HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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