Skip to Main content Skip to Navigation
Conference papers

Evaluation of Topological Vulnerability of the Internet under Regional Failures

Abstract : 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.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, September 19, 2017 - 3:11:42 PM
Last modification on : Thursday, March 5, 2020 - 4:47:39 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Wei Peng, Zimu Li, Jinshu Su, Muwei Dong. Evaluation of Topological Vulnerability of the Internet under Regional Failures. 1st Availability, Reliability and Security (CD-ARES), Aug 2011, Vienna, Austria. pp.164-175, ⟨10.1007/978-3-642-23300-5_13⟩. ⟨hal-01590391⟩



Record views


Files downloads