A Survey of Interdependency Models for Critical Infrastructure Networks

The critical infrastructures of the nation such as the power grid and the communication network are highly interdependent. Also, it has been observed that there exists complex interdependent relationships between individual entities of the power grid and the communication network that further obfuscates the analysis, and mitigation of faults in such multi-layered networks. In recent years, the research community has made significant efforts towards gaining insight and understanding of the interdependency relations in such multi-layered networks, and accordingly, a number of models have been proposed and analyzed towards realizing this goal. In this chapter we study existing interdependency models proposed in the recent literature and discuss their approach, and inherent features, towards modeling interdependent multi-layer networks. We also provide a brief discussion into the drawbacks of each of these models and propose an alternate model that addresses these drawbacks by capturing the interdependency relationships using a combination of conjunctive and disjunctive relations.

[1]  Yamir Moreno,et al.  Improved routing strategies for Internet traffic delivery. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Bo Yang,et al.  A new min-cut problem with application to electric power network partitioning , 2009 .

[3]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[4]  Arunabha Sen,et al.  Identification of K most vulnerable nodes in multi-layered network using a new model of interdependency , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[6]  Jean-Francois Castet,et al.  Reliability, multi-state failures and survivability of spacecraft and space-based networks , 2012 .

[7]  Joseph H. Saleh,et al.  Interdependent Multi-Layer Networks: Modeling and Survivability Analysis with Applications to Space-Based Networks , 2013, PloS one.

[8]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  Joseph H. Saleh,et al.  Spacecraft Reliability and Multi-State Failures: A Statistical Approach , 1994 .

[11]  PENGCHENG ZHANG,et al.  Dynamic Game Theoretic Model of Multi-Layer Infrastructure Networks , 2005 .

[12]  Paul Erdös,et al.  On random graphs, I , 1959 .

[13]  Gil Zussman,et al.  Power grid vulnerability to geographically correlated failures — Analysis and control implications , 2012, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[14]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[15]  Eytan Modiano,et al.  Robustness of interdependent networks: The case of communication networks and the power grid , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[16]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[17]  Chen-Ching Liu,et al.  Intruders in the Grid , 2012, IEEE Power and Energy Magazine.

[18]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[20]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[21]  My T. Thai,et al.  Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment , 2013, IEEE Transactions on Smart Grid.