%0 Conference Proceedings
%T Evaluation of Topological Vulnerability of the Internet under Regional Failures
%+ National University of Defense Technology [China]
%+ Yangtze Delta Region Institute of Tsinghua University [Zhejiang]
%A Peng, Wei
%A Li, Zimu
%A Su, Jinshu
%A Dong, Muwei
%Z Part 2: Workshop
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 1st Availability, Reliability and Security (CD-ARES)
%C Vienna, Austria
%Y A Min Tjoa
%Y Gerald Quirchmayr
%Y Ilsun You
%Y Lida Xu
%I Springer
%3 Availability, Reliability and Security for Business, Enterprise and Health Information Systems
%V LNCS-6908
%P 164-175
%8 2011-08-22
%D 2011
%R 10.1007/978-3-642-23300-5_13
%K network topology
%K vulnerability
%K regional failure
%K critical distance
%K algorithm
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X Natural disasters often lead to regional failures which can fail down network nodes and links co-located in a large geographical area. It will be beneficial to improve the resilience of a network by assessing its vulnerability under regional failures. In this paper, we propose the concept of α-critical-distance to evaluate the importance of a network node in the geographical space with a given failure impact ratio α. Theoretical analysis and a polynomial time algorithm to find the minimal α-critical-distance of a network are presented. Using real Internet topology data, we conduct experiments to compute the minimal α-critical-distances for different networks. The computational results demonstrate the differences of vulnerability of different networks. We also find that with the same impact ratio α, the studied topologies have smaller α-critical-distances when the network performance is measured by network efficiency than giant component size.
%G English
%Z TC 8
%Z WG 8.4
%Z WG 8.9
%2 https://inria.hal.science/hal-01590391/document
%2 https://inria.hal.science/hal-01590391/file/978-3-642-23300-5_13_Chapter.pdf
%L hal-01590391
%U https://inria.hal.science/hal-01590391
%~ SHS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC8
%~ IFIP-CD-ARES
%~ IFIP-WG8-4
%~ IFIP-WG8-9
%~ IFIP-LNCS-6908