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.
Type de document :
Communication dans un congrès
A Min Tjoa; Gerald Quirchmayr; Ilsun You; Lida Xu. 1st Availability, Reliability and Security (CD-ARES), Aug 2011, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6908, pp.164-175, 2011, Availability, Reliability and Security for Business, Enterprise and Health Information Systems. 〈10.1007/978-3-642-23300-5_13〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01590391
Contributeur : Hal Ifip <>
Soumis le : mardi 19 septembre 2017 - 15:11:42
Dernière modification le : mercredi 20 septembre 2017 - 01:11:04

Fichier

978-3-642-23300-5_13_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Wei Peng, Zimu Li, Jinshu Su, Muwei Dong. Evaluation of Topological Vulnerability of the Internet under Regional Failures. A Min Tjoa; Gerald Quirchmayr; Ilsun You; Lida Xu. 1st Availability, Reliability and Security (CD-ARES), Aug 2011, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6908, pp.164-175, 2011, Availability, Reliability and Security for Business, Enterprise and Health Information Systems. 〈10.1007/978-3-642-23300-5_13〉. 〈hal-01590391〉

Partager

Métriques

Consultations de la notice

25

Téléchargements de fichiers

9