Interface Network Models for Complex Urban Infrastructure Systems

The reliability assessment of infrastructure systems providing power, natural gas, and potable water is an integral part of societal preparedness to unforeseen hazards. The topological properties of interface networks connecting electric substations to water pumping stations and natural gas compressors have received little attention, despite the key role these connections play in operation and failure propagation. This work introduces a performance assessment methodology for coupled infrastructures that links physical fragility modeling with the topology of realistic and ideal connecting interfaces. Distinct interfaces based on features such as betweenness, clustering, vertex degree, and Euclidean distance are assessed regarding their role in connecting utility systems and propagating failures from random and hurricane events in Harris County, Texas. The interface minimizing the Euclidean distance between electric substations and other utility nodes exhibits a slow performance decline as random failures increase, and retains the greatest functionality under hurricane events compared to alternative interfaces, although it suffers from limited efficiency and controllability during normal operation. A convenient hybrid interface using both betweenness and distance features shows adequate performance during normal operation while exhibiting tolerance to random failures and sufficient performance at increasing hurricane event levels. These findings provide utility owners and operators with new simple yet adequate strategies focused on the interface across complex systems to enhance routine operation and reduce the probability of widespread interdependent failures following disruptive events.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

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

[3]  B A Carreras,et al.  Complex dynamics of blackouts in power transmission systems. , 2004, Chaos.

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

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

[6]  Niloy Ganguly,et al.  Emergence of a non-scaling degree distribution in bipartite networks: A numerical and analytical study , 2007 .

[7]  Leon Kempner,et al.  Substation Structure Design Guide , 2008 .

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

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

[10]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.

[11]  Kevin Huang,et al.  HAZUS-MH Hurricane Model Methodology. I: Hurricane Hazard, Terrain, and Wind Load Modeling , 2006 .

[12]  S. S. Venkata,et al.  Distribution system reliability assessment: momentary interruptions and storms , 1997 .

[13]  Wenyuan Li,et al.  Analytical model for unavailability due to aging failures in power systems , 2009 .

[14]  Bruce R. Ellingwood,et al.  Serviceability Assessment of a Municipal Water System Under Spatially Correlated Seismic Intensities , 2009, Comput. Aided Civ. Infrastructure Eng..

[15]  George E Apostolakis,et al.  A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism , 2005, Risk analysis : an official publication of the Society for Risk Analysis.

[16]  Seth D. Guikema,et al.  Estimating the spatial distribution of power outages during hurricanes in the Gulf coast region , 2009, Reliab. Eng. Syst. Saf..

[17]  John D. Mozer Guidelines for Electrical Transmission Line Structural Loading , 1991 .

[18]  Min Ouyang,et al.  An approach to design interface topologies across interdependent urban infrastructure systems , 2011, Reliab. Eng. Syst. Saf..

[19]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  N. Balijepalli,et al.  Distribution system reliability assessment due to lightning storms , 2005, IEEE Transactions on Power Delivery.

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

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

[24]  Masanobu Shinozuka,et al.  Seismic performance of electric transmission network under component failures , 2007 .

[25]  D. L. Pepyne,et al.  Topology and cascading line outages in power grids , 2007 .

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

[27]  Ian Dobson,et al.  Risk Assessment in Complex Interacting Infrastructure Systems , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[28]  Niloy Ganguly,et al.  Analyzing the Degree Distribution of the One-mode Projection of an Alphabetic Bipartite Network (\alpha-BIN) , 2009, 0902.0702.

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

[30]  Howard H. M. Hwang,et al.  Seismic Performance Assessment of Water Delivery Systems , 1998 .

[31]  Lawrence A. Twisdale,et al.  Prediction of hurricane wind speeds in the United States , 1995 .

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

[33]  Leonardo Dueñas-Osorio,et al.  Unavailability of wind turbines due to wind-induced accelerations , 2008 .

[34]  Devika Subramanian,et al.  Performance assessment of topologically diverse power systems subjected to hurricane events , 2010, Reliab. Eng. Syst. Saf..

[35]  Earle C. Smith,et al.  Flow in Conduits , 2008 .

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

[37]  Ian Dobson,et al.  An Estimator of Propagation of Cascading Failure , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[38]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[39]  Albert Jones,et al.  Toward modeling and simulation of critical national infrastructure interdependencies , 2005 .

[40]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[41]  Jery R. Stedinger,et al.  Negative Binomial Regression of Electric Power Outages in Hurricanes , 2005 .

[42]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[43]  Rifaat Abdalla,et al.  A Network-centric Modeling Approach for Infrastructure Interdependency , 2007 .

[44]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Rachel A. Davidson,et al.  Electric Power Distribution System Performance in Carolina Hurricanes , 2003 .

[46]  C. Jerry Wong,et al.  Guidelines for Electrical Transmission Line Structural Loading , 2009 .

[47]  Robert L. Sanks,et al.  Pumping station design , 1989 .

[48]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[49]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

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

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

[52]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[53]  Jeff Chapin Municipal Wastewater Pump Station Design Problems and Solutions , 2006 .

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

[55]  Barry J. Goodno,et al.  Interdependent Response of Networked Systems , 2007 .

[56]  Bruce R. Ellingwood,et al.  Serviceability of earthquake-damaged water systems: Effects of electrical power availability and power backup systems on system vulnerability , 2008, Reliability Engineering & System Safety.

[57]  James. Tobin Natural Gas Compressor Stations on the Interstate Pipeline Network : Developments Since 1996 , 2007 .

[58]  Collin G. Homer,et al.  The National Land Cover Database , 2012 .

[59]  Thomas D. O'Rourke,et al.  The 1906 San Francisco Earthquake and Fire—Enduring Lessons for Fire Protection and Water Supply , 2006 .

[60]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[61]  U. Brandes A faster algorithm for betweenness centrality , 2001 .