A network flow model for interdependent infrastructures at the local scale

Abstract Infrastructures are becoming increasingly interconnected and it is essential to develop models that account for interdependencies between infrastructure systems at different scales. This paper presents a network model designed to achieve this, aimed at a local scale. Infrastructure systems are considered as a network. Vertices, which represent processes of production, consumption, transhipment and storage of resources (commodities), are connected by edges that capture commodity flows. Optimal performance of the network under normal and extreme conditions may be found by minimising the cost of commodity flow. The model is described, and the performance of interdependent infrastructure systems (energy, water and wastewater) during floods is demonstrated, using Monte Carlo simulation. The advantages and limitations of the model are considered before future developments are outlined.

[1]  Liu Hong,et al.  Vulnerability analysis of interdependent infrastructure systems: A methodological framework , 2012 .

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

[3]  Nien-Sheng Hsu,et al.  Generalized Network Algorithm for Water-Supply-System Optimization , 1995 .

[4]  Chloe Griot,et al.  Modelling and simulation for critical infrastructure interdependency assessment: a meta-review for model characterisation , 2010, Int. J. Crit. Infrastructures.

[5]  Kathy McCarthy,et al.  Idaho National Laboratory , 2009 .

[6]  Nien-Sheng Hsu,et al.  Network Flow Optimization Model for Basin-Scale Water Supply Planning , 2002 .

[7]  Yacov Y. Haimes,et al.  Assessing uncertainty in extreme events: Applications to risk-based decision making in interdependent infrastructure sectors , 2009, Reliab. Eng. Syst. Saf..

[8]  Hafiz Abdur Rahman,et al.  Infrastructure interdependencies simulation through matrix partitioning technique , 2011, Int. J. Crit. Infrastructures.

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

[10]  R. Chris Camphouse,et al.  Infrastructure resilience assessment through control design , 2011, Int. J. Crit. Infrastructures.

[11]  George Kuczera,et al.  Network linear programming as pipe network hydraulic analysis tool , 1997 .

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

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

[14]  Luisa Franchina,et al.  An impact-based approach for the analysis of cascading effects in critical infrastructures , 2011, Int. J. Crit. Infrastructures.

[15]  K. R. Padiyar,et al.  Comparison of methods for transmission system expansion using network flow and DC load flow models , 1988 .

[16]  Yonghua Song,et al.  Modern Power Systems Analysis , 2008 .

[17]  Ligang He,et al.  An uncertainty assessment of interdependent infrastructure systems and infrastructure sectors with natural disasters analysis , 2012, Int. J. Syst. Syst. Eng..

[18]  Paola Zuddas,et al.  Water Supply Network Optimisation Using Equal Flow Algorithms , 2010 .

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

[20]  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).

[21]  James H. Lambert,et al.  Inoperability Input-Output Model for Interdependent Infrastructure Sectors. I: Theory and Methodology , 2005 .

[22]  Geertje Bekebrede,et al.  Critical infrastructures: a review from a complex adaptive systems perspective , 2010, Int. J. Crit. Infrastructures.

[23]  James H. Lambert,et al.  Inoperability Input-Output Model for Interdependent Infrastructure Sectors. II: Case Studies , 2005 .

[24]  Trevor Clarkson,et al.  Modeling of Multilayer Networks for Fault Restoration Analysis , 2009 .

[25]  Wassily Leontief.  Input-Output Economics , 1966 .

[26]  Walter E. Beyeler,et al.  Assessing infrastructure interdependencies: the challenge of risk analysis for complex adaptive systems , 2004, Int. J. Crit. Infrastructures.

[27]  Jeffery L. Kennington,et al.  Solving the Pipe Network Analysis Problem Using Optimization Techniques , 1978 .

[28]  Carlos A. Arboleda,et al.  Vulnerability Assessment of Health Care Facilities during Disaster Events , 2009 .

[29]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

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

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

[32]  Ali A. Ghorbani,et al.  The state of the art in critical infrastructure protection: a framework for convergence , 2008, Int. J. Crit. Infrastructures.

[33]  Antonio Doménech,et al.  A topological phase transition between small-worlds and fractal scaling in urban railway transportation networks? , 2009 .

[34]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[35]  Raymond R. Tan,et al.  A general source-sink model with inoperability constraints for robust energy sector planning , 2011 .

[36]  H. Raghav Rao,et al.  Infastructure Interdependencies Modeling and Analysis - A Review and Synthesis , 2008, AMCIS.