Reliability of Critical Infrastructure Networks: Challenges

Critical infrastructures form a technological skeleton of our world by providing us with water, food, electricity, gas, transportation, communication, banking, and finance. Moreover, as urban population increases, the role of infrastructures become more vital. In this paper, we adopt a network perspective and discuss the ever growing need for fundamental interdisciplinary study of critical infrastructure networks, efficient methods for estimating their reliability, and cost-effective strategies for enhancing their resiliency. We also highlight some of the main challenges arising on this way, including cascading failures, feedback loops, and cross-sector interdependencies.

[1]  Enrico Zio,et al.  Hierarchical Modeling by Recursive Unsupervised Spectral Clustering and Network Extended Importance Measures to Analyze the Reliability Characteristics of Complex Network Systems , 2013 .

[2]  James L. Beck,et al.  General network reliability problem and its efficient solution by Subset Simulation , 2015 .

[3]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[4]  Leonardo Dueñas-Osorio,et al.  Probabilistic study of cascading failures in complex interdependent lifeline systems , 2011, Reliab. Eng. Syst. Saf..

[5]  Lambros S. Katafygiotis,et al.  Modified Metropolis–Hastings algorithm with delayed rejection , 2011 .

[6]  Marvin K. Nakayama,et al.  A Markovian Dependability Model with Cascading Failures , 2009, IEEE Transactions on Computers.

[7]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[8]  Dan M. Frangopol,et al.  Performance Indicators for Structural Systems and Infrastructure Networks , 2016 .

[9]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[10]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Mauricio Sánchez-Silva,et al.  An applied complex systems framework for risk-based decision-making in infrastructure engineering , 2014 .

[12]  Stefano Giordano,et al.  Rare event simulation , 2002, Eur. Trans. Telecommun..

[13]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[14]  M. Elliott,et al.  Financial Networks and Contagion , 2014 .

[15]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[17]  Andrew W. Swift.  Stochastic Models of Cascading Failures , 2008, Journal of Applied Probability.

[18]  Lambros S. Katafygiotis,et al.  Bayesian post-processor and other enhancements of Subset Simulation for estimating failure probabilities in high dimensions , 2011 .

[19]  Darrin B Visarraga.  Understanding complex systems: infrastructure impacts , 2011 .

[20]  Dmitri Krioukov,et al.  Cosmological networks , 2013 .

[21]  Enrico Zio,et al.  The Monte Carlo Simulation Method for System Reliability and Risk Analysis , 2012 .

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

[23]  Wei Liu,et al.  An improved cut-based recursive decomposition algorithm for reliability analysis of networks , 2012, Earthquake Engineering and Engineering Vibration.

[24]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[25]  Jiajia Song,et al.  Dynamic Modeling of Cascading Failure in Power Systems , 2014, IEEE Transactions on Power Systems.

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

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

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

[29]  Siu-Kui Au,et al.  Engineering Risk Assessment with Subset Simulation , 2014 .

[30]  Enrico Zio,et al.  Reliability Analysis of Complex Network Systems: Research and Practice in Need , 2007 .

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

[32]  P. Hines,et al.  Cascading failures in power grids , 2009, IEEE Potentials.

[33]  Munther A. Dahleh,et al.  Towards an Algebra for Cascade Effects , 2017, Log. Methods Comput. Sci..

[34]  Dmitri V. Krioukov,et al.  Brain theory , 2014, Front. Comput. Neurosci..

[35]  Leonardo Dueñas-Osorio,et al.  The Interdependent Network Design Problem for Optimal Infrastructure System Restoration , 2016, Comput. Aided Civ. Infrastructure Eng..

[36]  J. Beck,et al.  Estimation of Small Failure Probabilities in High Dimensions by Subset Simulation , 2001 .

[37]  Konstantin Zuev,et al.  Subset Simulation Method for Rare Event Estimation: An Introduction , 2015, 1505.03506.

[38]  Lambros S. Katafygiotis,et al.  Geometric insight into the challenges of solving high-dimensional reliability problems , 2008 .

[39]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

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

[41]  Antonio Scala,et al.  Networks of Networks: The Last Frontier of Complexity , 2014 .

[42]  J. Beck,et al.  On the optimal scaling of the modified metropolis-hastings algorithm , 2011 .