Connectivity models of interdependency in mixed-type critical infrastructure networks

Determining interdependencies and cascading failure modes in critical infrastructures is a complex problem that is exacerbated further by the diverging characteristics of the interconnected infrastructure types. Services in some types of infrastructure such as telecommunications or the electric grid are provided and consumed instantly. Others, notably oil and gas but also other infrastructures built on physical resources, however, exhibit buffering characteristics. In this paper we describe a model for the abstract representation of both types of infrastructure networks and their interdependencies. The model is then validated and demonstrated using characteristic topologies and interconnections.

[1]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[2]  M. J. North.  Agent-based modeling of complex infrastructures , 2001 .

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[5]  K. Goh,et al.  Spectra and eigenvectors of scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[7]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[8]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[9]  CHEMICAL PRINCIPLES , 1921 .

[10]  M. R. Rao,et al.  Combinatorial Optimization , 1992, NATO ASI Series.

[11]  John R. James,et al.  Building trustworthy systems: guided state estimation as a feasible approach for interpretation, decision and action based on sensor data , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[12]  Kevin J. Sullivan,et al.  Information survivability control systems , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[13]  Roger L. Freeman.  Wiley Series in Telecommunications and Signal Processing , 2005 .

[14]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[15]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Steven M. Rinaldi,et al.  Modeling and simulating critical infrastructures and their interdependencies , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[17]  Hans Aalto,et al.  Real-time Receding Horizon Optimisation of Gas Pipeline Networks , 2005 .

[18]  S N Dorogovtsev,et al.  Effect of the accelerating growth of communications networks on their structure. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  David R. Oran,et al.  Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication , 1995, SIGCOMM 1995.

[20]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[21]  C. H. Edwards,et al.  Differential Equations and Boundary Value Problems: Computing and Modeling , 1985 .

[22]  Massoud Amin,et al.  Toward self-healing infrastructure systems , 2000, Computer.

[23]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[25]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[26]  A. V. Skvortsov,et al.  Modeling of Pipeline Sections , 2002 .

[27]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[28]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[29]  Zdenek Vostrý,et al.  A universal dynamic simulation model of gas pipeline networks , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[30]  Håvard Fridheim,et al.  Beskyttelse av samfunnet (BAS) : sluttrapport , 1997 .

[31]  Kevin L. Stamber,et al.  An agent-based microsimulation of critical infrastructure systems , 2000 .

[32]  Lawrence Megan,et al.  Dynamic modeling and linear model predictive control of gas pipeline networks , 2001 .

[33]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[34]  Roger L. Freeman.  Fundamentals of Telecommunications , 1999 .

[35]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[36]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .