Interdependent networks: the fragility of control

Recent work in the area of interdependent networks has focused on interactions between two systems of the same type. However, an important and ubiquitous class of systems are those involving monitoring and control, an example of interdependence between processes that are very different. In this Article, we introduce a framework for modelling ‘distributed supervisory control' in the guise of an electrical network supervised by a distributed system of control devices. The system is characterised by degrees of freedom salient to real-world systems— namely, the number of control devices, their inherent reliability, and the topology of the control network. Surprisingly, the behavior of the system depends crucially on the reliability of control devices. When devices are completely reliable, cascade sizes are percolation controlled; the number of devices being the relevant parameter. For unreliable devices, the topology of the control network is important and can dramatically reduce the resilience of the system.

[1]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

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

[3]  Miguel Correia,et al.  The Crutial Way of Critical Infrastructure Protection , 2008, IEEE Security & Privacy Magazine.

[4]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[7]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[8]  Ian Dobson,et al.  Interdependent Risk in Interacting Infrastructure Systems , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[9]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Valeriy Vyatkin,et al.  Standards-enabled Smart Grid for the future Energy Web , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[11]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[12]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[13]  P. Kam,et al.  : 4 , 1898, You Can Cross the Massacre on Foot.

[14]  Tao Zhou,et al.  Onset of cooperation between layered networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  K-I Goh,et al.  Multiplexity-facilitated cascades in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Duxbury,et al.  Breakdown properties of quenched random systems: The random-fuse network. , 1987, Physical review. B, Condensed matter.

[17]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[18]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[19]  R. Ziff,et al.  Percolation thresholds on two-dimensional Voronoi networks and Delaunay triangulations. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[21]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

[22]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

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

[24]  I. Dobson,et al.  Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

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