An approach for cascading effects within critical infrastructure systems

Abstract As socioeconomic systems continue to develop, their critical infrastructure systems become more intricate and the interdependencies among systems more intensive. This cascading effect on critical infrastructure systems significantly impacts system performance. We develop an approach to quantitatively assess the complex cascading effect on critical infrastructure systems under four different types of attack: (i) random, (ii) malicious, (iii) shell-based and local, and (iv) orientated and local. In the context of these four we study three types of cascading effect – non-cascading, inner-system cascading, and inter-system cascading – in both independent systems and interdependent systems. We model both logical and geographical interdependency. We apply this approach to the Chinese road and railway system and find that (i) the damage done by different types of attack on critical infrastructures systems varies significantly, (ii) under the same type of attack the damage caused by cascading effects on different critical infrastructure systems varies significantly, and (iii) different cascading effects contribute to damage in critical infrastructure systems. These findings indicate that more theoretical and practical research on cascading effects in infrastructure systems under different attacks is needed, especially when the attacks are local and oriented.

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

[2]  Gerald G. Brown,et al.  Defending Critical Infrastructure , 2006, Interfaces.

[3]  Irene Eusgeld,et al.  "System-of-systems" approach for interdependent critical infrastructures , 2011, Reliab. Eng. Syst. Saf..

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

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

[6]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[7]  H. Stanley,et al.  Breakdown of interdependent directed networks , 2016, Proceedings of the National Academy of Sciences.

[8]  Bing-Hong Wang,et al.  Cascading failures in coupled networks with both inner-dependency and inter-dependency links , 2015, Scientific Reports.

[9]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Harry Eugene Stanley,et al.  Percolation of localized attack on complex networks , 2014, ArXiv.

[11]  Sheng Hong,et al.  Cascading failure analysis and restoration strategy in an interdependent network , 2016 .

[12]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[13]  Xiaoming Xu,et al.  Percolation of a general network of networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Enrico Zio,et al.  Component Criticality in Failure Cascade Processes of Network Systems , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

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

[16]  Jie Wu,et al.  Modeling cascading failures in interdependent infrastructures under terrorist attacks , 2016, Reliab. Eng. Syst. Saf..

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

[18]  Ye Peng-yao.  Complex Network Characteristics of Urban Road Network Topology , 2012 .

[19]  Petter Holme,et al.  Congestion and Centrality in Traffic Flow on Complex Networks , 2003, Adv. Complex Syst..

[20]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[21]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[22]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[23]  Saini Yang,et al.  Impact Factors and Risk Analysis of Tropical Cyclones on a Highway Network , 2016, Risk analysis : an official publication of the Society for Risk Analysis.

[24]  Reuven Cohen,et al.  Spatio-temporal propagation of cascading overload failures in spatially embedded networks , 2016, Nature Communications.

[26]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[27]  Chi Ho Yeung,et al.  Recovery of infrastructure networks after localised attacks , 2016, Scientific Reports.

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

[29]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[30]  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.

[31]  Mahdi Jalili,et al.  Cascading Failure Tolerance of Modular Small-World Networks , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

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

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

[35]  Lu Zongxiang,et al.  Cascading failure analysis of bulk power system using small-world network model , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[36]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[37]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

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

[39]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[40]  Haipeng Peng,et al.  Robustness of Interrelated Traffic Networks to Cascading Failures , 2014, Scientific Reports.

[41]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

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