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 metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01590391
Contributor : Hal Ifip <>
Submitted on : Tuesday, September 19, 2017 - 3:11:42 PM
Last modification on : Thursday, March 5, 2020 - 4:47:39 PM

File

978-3-642-23300-5_13_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

128

Files downloads

255