Evaluation of topological vulnerability of the internet under regional failures

Authors:
Wei Peng;Zimu Li;Jinshu Su;Muwei Dong
Affiliations:
School of Computer, National University of Defense Technology, Changsha, Hunan, China;Network Research Center, Tsinghua University, Beijing, China;School of Computer, National University of Defense Technology, Changsha, Hunan, China;School of Computer, National University of Defense Technology, Changsha, Hunan, China
Venue:
ARES'11 Proceedings of the IFIP WG 8.4/8.9 international cross domain conference on Availability, reliability and security for business, enterprise and health information systems
Year:
2011

Citing 6
Cited 0

A network efficiency measure with application to critical infrastructure networks

Journal of Global Optimization
Network survivability in large-scale regional failure scenarios

C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
Network reliability with geographically correlated failures

INFOCOM'10 Proceedings of the 29th conference on Information communications
Second order centrality: Distributed assessment of nodes criticity in complex networks

Computer Communications
Resilient routing layers for network disaster planning

ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
On new approaches of assessing network vulnerability: hardness and approximation

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

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 α-criticaldistance of a network are presented. Using real Internet topology data, we conduct experiments to compute the minimal a-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.