Suppressing failure cascades in interconnected networks: Considering capacity allocation pattern and load redistribution

In the modern society, most networked critical infrastructures are coupled together and can be modeled as interconnected networks. Cascading failures caused by overload in interconnected networks are extremely complicated and still lack of corresponding researches. It is crucial to explore a systematic design and load management method for complex interconnected network. In this paper, a probabilistic heterogeneous capacity allocation model and a preventive load redistribution model are firstly proposed. Based on the novel models failure cascades in interconnected networks are studied in detail. Numerical simulations and analysis results show that robustness of interconnected network depends on the network topology, capacity allocation pattern and load management strategy. The novel models have guiding significance for the design and optimal management of robust interconnected infrastructure networks.

[1]  Reuven Cohen,et al.  Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

[3]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

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

[5]  Tao Zhou,et al.  A limited resource model of fault-tolerant capability against cascading failure of complex network , 2007, 0708.4023.

[6]  Kishor S. Trivedi,et al.  Optimal Preventive Maintenance Rate for Best Availability With Hypo-Exponential Failure Distribution , 2013, IEEE Transactions on Reliability.

[7]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Shao-Peng Pang,et al.  An LCOR model for suppressing cascading failure in weighted complex networks , 2013 .

[9]  L. Tian,et al.  Percolation of partially interdependent networks under targeted attack. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  First-principles studies of interlayer exchange coupling in (Ga, Co)N-based diluted magnetic semiconductor multilayers , 2012 .

[11]  H. Stanley,et al.  Robustness of network of networks under targeted attack. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Enrico Zio,et al.  A novel dynamics model of fault propagation and equilibrium analysis in complex dynamical communication network , 2014, Appl. Math. Comput..

[15]  Amir Bashan,et al.  Percolation in networks composed of connectivity and dependency links , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[17]  Kishor S. Trivedi,et al.  Analysis of propagation dynamics in complex dynamical network based on disturbance propagation model , 2014 .

[18]  Raissa M. D'Souza,et al.  Transdisciplinary electric power grid science , 2013, Proceedings of the National Academy of Sciences.

[19]  Ziyou Gao,et al.  Cascade defense via navigation in scale free networks , 2007 .

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

[21]  Richard A. Olsen,et al.  Human Factors Engineering and Psychology in Highway Safety , 1981 .

[22]  J. Kert'esz,et al.  Failures and avalanches in complex networks , 2006, cond-mat/0605461.

[23]  Pak Ming Hui,et al.  High-performance distribution of limited resources via a dynamical reallocation scheme , 2008 .

[24]  Fei Tan,et al.  Cascading failures of loads in interconnected networks under intentional attack , 2013 .

[25]  David J. Hill,et al.  Optimal capacity distribution on complex networks , 2010 .

[26]  Huijun Sun,et al.  A robust matching model of capacity to defense cascading failure on complex networks , 2008 .

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

[28]  Adilson E. Motter,et al.  Resource allocation pattern in infrastructure networks , 2008, 0801.1877.

[29]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Enrico Zio,et al.  Comparing Network-Centric and Power Flow Models for the Optimal Allocation of Link Capacities in a Cascade-Resilient Power Transmission Network , 2017, IEEE Systems Journal.

[31]  Bing Wang,et al.  A high-robustness and low-cost model for cascading failures , 2007, 0704.0345.

[32]  Khaled M. F. Elsayed,et al.  Network design methods for mitigation of intentional attacks in scale-free networks , 2012, Telecommun. Syst..

[33]  Joshua Prakash,et al.  Reducing electronic component losses in lean electronics assembly with Six Sigma approach , 2012 .

[34]  Kang Rui,et al.  Spatial correlation analysis of cascading failures: Congestions and Blackouts , 2014, Scientific Reports.

[35]  Cunlai Pu,et al.  Robustness analysis of network controllability , 2012 .