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.
Chapter PDF
Similar content being viewed by others
References
Doyle, J.C., Alderson, D., Li, L., Lowet, S., et al.: The ‘Robust Yet Fragile’ Nature of the Internet. PNAS 102(41) (2005)
Latora, V., Marchiori, M.: Efficient Behavior of Small-World Networks. Phys. Rev. Lett. 87, 198–701 (2001)
Nagurney, A., Qiang, Q.: A Network Efficiency Measure with Application to Critical Infrastructure Networks. J. Glob. Optim. 40, 261–275 (2008)
Wu, J., Barahona, M., Tan, Y.-J., Deng, H.-Z.: Natural Connectivity of Complex Networks. Chinese Physical Lett. 27(7), 078902 (2010)
Jamakovic, A., Uhlig, S.: Influence of the network structure on robustness. In: 15th IEEE Int. Conf. on Networks (ICON), Adelaide, Australia, pp. 278–283 (2007)
Dinh, T.N., Xuan, Y., Thai, M.T., Pardalos, P.M.: On New Approaches of Assessing Network Vulnerability: Hardness and Approximation. IEEE/ACM Trans. on Networking, under revision (2011)
Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Social Networks 28(4), 466–484 (2006)
Wehmuth, K., Ziviani, A.: Distributed Algorithm to Locate Critical Nodes to Network Robustness based on Spectral Analysis. CoRR abs/1101.5019 (2011)
Kermarrec, A.-M., Merrer, E.L., Sericola, B., Trédan, G.: Second order centrality: Distributed assessment of nodes criticity in complex networks. Computer Communications 34, 619–628 (2011)
Arulselvan, A., Commander, C.W., Elefteriadou, L., Pardalos, P.M.: Detecting Critical Nodes in Sparse Graphs (2009)
Crescenzo, G.D., Ghosh, A., Kampasi, A., Talpade, R., Zhang, Y.: Detecting Anomalies in Active Insider Stepping Stone Attacks. J. Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications 2(1), 103–120 (2011)
Pieters, W.: Representing Humans in System Security Models: An Actor-Network Approach. J. Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications 2(1), 75–92 (2011)
Hansen, A.F., Kvalbein, A., Čičić, T., Gjessing, S.: Resilient Routing Layers for Network Disaster Planning. In: Lorenz, P., Dini, P. (eds.) ICN 2005. LNCS, vol. 3421, pp. 1097–1105. Springer, Heidelberg (2005)
Grubesic, T.H., Murray, A.T.: Vital Nodes, Interconnected Infrastructures, and the Geographies of Network Survivability. Annals of the Association of American Geographers 96(1), 64–83 (2006)
Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the Impact of Geographically Correlated Network Failures. In: IEEE MILCOM 2008 (2008)
Neumayer, S., Modiano, E.: Network Reliability With Geographically Correlated Failures. In: IEEE INFOCOM 2010, San Diego, CA, pp. 1–9 (2010)
Agarwal, P.K., Efrat, A., Ganjugunte, S., Hay, D., Sankararaman, S., Zussman, G.: The Resilience of WDM Networks to Probabilistic Geographical Failures (2011)
Bassiri, B., Heydari, S.S.: Network Survivability in Large-Scale Regional Failure Scenarios. In: C 3 S 2 E 2009, Montreal, QC, Canada (2009)
The DIMES project, http://www.netdimes.org/
MaxMind GeoLite City, http://www.maxmind.com/app/geolitecity/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Peng, W., Li, Z., Su, J., Dong, M. (2011). Evaluation of Topological Vulnerability of the Internet under Regional Failures. In: Tjoa, A.M., Quirchmayr, G., You, I., Xu, L. (eds) Availability, Reliability and Security for Business, Enterprise and Health Information Systems. CD-ARES 2011. Lecture Notes in Computer Science, vol 6908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23300-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-23300-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23299-2
Online ISBN: 978-3-642-23300-5
eBook Packages: Computer ScienceComputer Science (R0)