On the vulnerability of multi-level communication network under catastrophic events

Various cyber-physical infrastructures such as communication networks and power grids are known to be vulnerable to large-scale stressors ranging from natural disasters to intentional attacks such as those effected by weapons of mass destruction and high-altitude electromagnetic pulses. The stresses instigated by these events can cause damage to critical components of the network infrastructure. In this paper, a general probabilistic model is developed for assessing the vulnerability of a communication network under various catastrophic events. A multi-level scalable network framework is proposed to capture the inter-dependencies across various communication networks in the infrastructure. For a given large-scale stressor, the initial-failure probability of each network component is formulated independently and then by taking into account the failure of the components that it depends upon. This enables the modeling of a shared failure among network components. Detailed simulations of a three-level network model are performed and key network-performance metrics are computed including the total network capacity, the maximum flow and the number of node failures. This work paves the way to model and evaluate the reliability of critical communication networks under massive stressor events.

[1]  Damien Magoni,et al.  Tearing down the Internet , 2003, IEEE J. Sel. Areas Commun..

[2]  Eytan Modiano,et al.  Physical topology design for survivable routing of logical rings in WDM-based networks , 2004, IEEE J. Sel. Areas Commun..

[3]  Gil Zussman,et al.  Network vulnerability to single, multiple, and probabilistic physical attacks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[4]  D. J. Strauss A model for clustering , 1975 .

[5]  Eytan Modiano,et al.  Network Reliability under Random Circular Cuts , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[6]  Miguel Rio,et al.  Network topologies: inference, modeling, and generation , 2008, IEEE Communications Surveys & Tutorials.

[7]  James P. G. Sterbenz,et al.  Multilevel resilience analysis of transportation and communication networks , 2015, Telecommun. Syst..

[8]  Nasir Ghani,et al.  Modeling Stochastic Correlated Failures and their Effects on Network Reliability , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[9]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.

[10]  Eytan Modiano,et al.  Diverse Routing in Networks with Probabilistic Failures , 2009, IEEE INFOCOM 2009.

[11]  Edmund M. Yeh,et al.  Resilience to Degree-Dependent and Cascading Node Failures in Random Geometric Networks , 2011, IEEE Transactions on Information Theory.

[12]  David Hutchison,et al.  Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines , 2010, Comput. Networks.

[13]  Clay Wilson,et al.  High Altitude Electromagnetic Pulse (HEMP) and High Power Microwave (HPM) Devices: Threat Assessments , 2004 .

[14]  James P. G. Sterbenz,et al.  Modelling communication network challenges for Future Internet resilience, survivability, and disruption tolerance: a simulation-based approach , 2013, Telecommun. Syst..

[15]  Dimitri Papadimitriou,et al.  Inference of Shared Risk Link Groups , 2001 .

[16]  Eytan Modiano,et al.  Network Reliability With Geographically Correlated Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..