Probabilistic study of cascading failures in complex interdependent lifeline systems

The internal complexity of lifeline systems and their standing interdependencies can operate in conjunction to amplify the negative effects of external disruptions. This paper introduces a simulation-based methodology to evaluate the joint impact of interdependence, component fragilities, and cascading failures in systemic fragility estimates. The proposed strategy uses a graph model of interdependent networks, an enhanced betweenness centrality for cascading failures approximation, and an interdependence model accounting for coupling uncertainty in the simulation of damage propagation for probabilistic performance assessment. This methodology is illustrated through its application to a realistic set of power and water networks subjected to earthquake scenarios and random failures. Test case results reveal two key insights: (1) the intensity of a perturbation influences interdependent systemic fragility by shaping the magnitudes of initial component damage and, sometimes counter-intuitively, the subsequent interdependence effects and (2) increasing local redundancy mitigates the effects of interdependence on systemic performance, but such intervention is incapable of eliminating interdependent effects completely. The previous insights provide basic guidelines for the design of systemic retrofitting policies. Additionally, the limitations of local capacity redundancy as a fragility control measure highlight the need for a critical assessment of intervention strategies in distributed infrastructure networks. Future work will assess the fragility-reduction efficiency of strategies involving informed manipulation of individual systemic topologies and the interdependence interfaces connecting them.

[1]  Billie F. Spencer,et al.  Seismic Performance Assessment of Interdependent Lifeline Systems , 2007 .

[2]  Jason Wu,et al.  Calibration and Validation of a Seismic Damage Propagation Model for Interdependent Infrastructure Systems , 2013 .

[3]  Enrico Zio,et al.  Modeling Interdependent Network Systems for Identifying Cascade-Safe Operating Margins , 2011, IEEE Transactions on Reliability.

[4]  Enrico Zio,et al.  A system-of-systems framework of Nuclear Power Plant Probabilistic Seismic Hazard Analysis by Fault Tree analysis and Monte Carlo simulation , 2012 .

[5]  Min Ouyang,et al.  A methodological approach to analyze vulnerability of interdependent infrastructures , 2009, Simul. Model. Pract. Theory.

[6]  Izuru Takewaki,et al.  Preliminary report of the 2011 off the Pacific coast of Tohoku Earthquake , 2011 .

[7]  Thomas D. O’Rourke,et al.  Water Supply Performance and Fire Suppression during the World Trade Center Disaster , 2010 .

[8]  Pengcheng Zhang,et al.  A generalized modeling framework to analyze interdependencies among infrastructure systems , 2011 .

[9]  Nils Kalstad Svendsen,et al.  Connectivity models of interdependency in mixed-type critical infrastructure networks , 2007, Inf. Secur. Tech. Rep..

[10]  Barry J. Goodno,et al.  Seismic response of critical interdependent networks , 2007 .

[11]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

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

[13]  Daniel Straub,et al.  Bayesian Network Enhanced with Structural Reliability Methods: Methodology , 2010, 1203.5986.

[14]  M. Ehlen,et al.  Modeling interdependencies between power and economic sectors using the N-ABLE agent-based model , 2005, IEEE Power Engineering Society General Meeting, 2005.

[15]  Leonardo Dueñas-Osorio,et al.  Models of interdependence propagation for the fragility assessment of urban networks , 2011 .

[16]  Zhejing Bao,et al.  Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks , 2009 .

[17]  Y. Haimes,et al.  Leontief-Based Model of Risk in Complex Interconnected Infrastructures , 2001 .

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

[19]  Victor Ginsburgh,et al.  The Structure of Applied General Equilibrium Models , 1997 .

[20]  Enrico Zio,et al.  Modeling cascading failures in ‘systems of systems’ with uncertain behavior , 2011 .

[21]  A. Rose,et al.  Engineering and Socioeconomic Impacts of Earthquakes , 1998 .

[22]  Junho Song,et al.  System reliability and sensitivity under statistical dependence by matrix-based system reliability method , 2009 .

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

[24]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[25]  M. O'rourke,et al.  Pipeline damage due to wave propagation , 1993 .

[26]  Stephanie E. Chang,et al.  Empirical Framework for Characterizing Infrastructure Failure Interdependencies , 2007 .

[27]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

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

[29]  Eugenio Gutiérrez,et al.  Seismic risk assessment of interdependent critical infrastructure systems: The case of European gas and electricity networks , 2012 .

[30]  Min Ouyang,et al.  Efficient Approach to Compute Generalized Interdependent Effects between Infrastructure Systems , 2011, J. Comput. Civ. Eng..

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

[32]  D. Reed.  Electric utility distribution analysis for extreme winds , 2008 .

[33]  Zhi-Xi Wu,et al.  Cascading failure spreading on weighted heterogeneous networks , 2008 .

[34]  方 火浪,et al.  Soil liquefaction during earthquakes and improvement effects by sand compaction piles , 1995 .

[35]  A. Kwasinski,et al.  Quantification of Lifeline System Interdependencies after the 27 February 2010 Mw 8.8 Offshore Maule, Chile, Earthquake , 2012 .

[36]  R. P. Orense.  Soil liquefaction during the 2010 Darfield and 1990 Luzon Earthquakes: A comparative study , 2011 .

[37]  Camillo Nuti,et al.  Seismic safety evaluation of electric power supply at urban level , 2007 .

[38]  Leonardo Dueñas-Osorio,et al.  Sequential Propagation of Seismic Fragility across Interdependent Lifeline Systems , 2011 .

[39]  Leonardo Dueñas-Osorio,et al.  Reliability Assessment of Lifeline Systems with Radial Topology , 2011, Comput. Aided Civ. Infrastructure Eng..

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

[41]  Jun He,et al.  A recursive decomposition algorithm for network seismic reliability evaluation , 2002 .

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

[43]  Stephanie E. Chang,et al.  Infrastructure failure interdependencies in extreme events: power outage consequences in the 1998 Ice Storm , 2007 .

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

[45]  I. Simonsen.  Diffusion and networks: A powerful combination! , 2005, cond-mat/0508632.

[46]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[47]  Sang-Hyeok Gang,et al.  Report Card for America's Infrastructure , 2012 .

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