A network flow model for interdependent infrastructures at the local scale

Safety Science

Volumn 53, Issue , 2013, Pages 51-60

  Holden, Richard ^a   Val, Dimitri V ^a   Burkhard, Roland ^a   Nodwell, Sarah ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Computational model; Costs; Infrastructural interdependencies; Networks; Optimisation

Indexed keywords

COMMODITY FLOW; COMPUTATIONAL MODEL; DIFFERENT SCALE; EXTREME CONDITIONS; INFRASTRUCTURAL INTERDEPENDENCIES; INFRASTRUCTURE SYSTEMS; INTERDEPENDENT INFRASTRUCTURES; LOCAL SCALE; MONTE CARLO SIMULATION; NETWORK FLOW MODEL; NETWORK MODELS; OPTIMAL PERFORMANCE; OPTIMISATIONS; TRANSHIPMENT; WATER AND WASTEWATER;

COSTS; NETWORKS (CIRCUITS); OPTIMIZATION;

MONTE CARLO METHODS;

WATER;

ARTICLE; BUILDING INDUSTRY; COST CONTROL; ECONOMIC ASPECT; ENERGY; FLOODING; INDUSTRIAL PRODUCTION; MATHEMATICAL MODEL; MONTE CARLO METHOD; NETWORK FLOW MODEL; PERFORMANCE; PRIORITY JOURNAL; PROCESS DESIGN; PROCESS OPTIMIZATION; RESOURCE MANAGEMENT; WASTE WATER;

EID: 84867832059     PISSN: 09257535     EISSN: 18791042     Source Type: Journal    
DOI: 10.1016/j.ssci.2012.08.013     Document Type: Article

References (43)

1. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms and Applications 1993, Prentice Hall, New Jersey.
2. Arboleda C., Abraham D., Richard J.-P., Lubitz R. Vulnerability assessment of health care facilities during disaster events. Journal of Infrastructure Systems 2009, 15:149.
3. Barker K., Haimes Y.Y. Assessing uncertainty in extreme events: applications to risk-based decision making in interdependent infrastructure sectors. Reliability Engineering and System Safety 2009, 94:819-829.
4. Berghout B., Kuczera G. Network linear programming as pipe network hydraulic analysis tool. Journal of Hydraulic Engineering, ASCE 1997, 123(6):549-559.
5. Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., Tomkins A., Wiener J. Graph structure in the web. Computer Networks 2000, 33:309-320.
6. Brown T., Beyeler W., Barton D. Assessing infrastructure interdependencies: the challenge of risk analysis of complex adaptive systems. International Journal of Critical Infrastructures 2004, 1(1):108-117.
7. Burkhard, R.U., 2000. EPOSS: Evaluation Program for the Optimisation of Sewer-Flow in Sewer Systems. Department of Civil and Structural Engineering. University of Sheffield, Sheffield.
8. Collins M., Cooper L., Helgason R., Kennington J., LeBlanc L. Solving the pipe network analysis problem using optimisation techniques. Management Science 1978, 24(7):747-760.
9. Doménech A. A topological phase transition between small-worlds and fractal scaling in urban railway transportation networks?. Physica A: Statistical Mechanics and its Applications 2009, 388:4658-4668.
10. Duenas-Osorio L., Vemuru S.M. Cascading failures in complex infrastructure systems. Structural Safety 2009, 31:157-167.
11. Eusgeld I., Nan C., Dietz S. " System-of-system" approach for interdependent critical infrastructures. Reliability Engineering and System Safety 2011, 96:679-686.
12. Franchina L., Carbonelli M., Gratta L., Crisci M. An impact-based approach for the analysis of cascading effects in critical infrastructures. International Journal of Critical Infrastructures 2011, 7(1):73-90.
13. Ghorbani A.A., Bagheri E. The state of the art in critical infrastructure protection: a framework for convergence. International Journal of Critical infrastructures 2008, 4:215-244.
14. Griot C. Modelling and simulation for critical infrastructure interdependency assessment: a meta-review for model characterisation. International Journal of Critical Infrastructures 2010, 6(4):363-379.
15. Haimes Y., Jiang P. Leontief-based model of risk in complex interconnected infrastructures. Journal of Infrastructure Systems, ASCE 2001, 7(1):1-12.
16. Haimes Y., Harowitz B., Lambert J., Santos J., Growther K., Lian C. Inoperability input-output model for interdependent infrastructure sectors. II: Case studies. Journal of Infrastructure Systems 2005, 11:80-93.
17. Haimes Y., Harowitz B., Lambert J., Santos J., Lian C., Growther K. Inoperability input-output model for interdependent infrastructure sectors. I: Theory and methodology. Journal of Infrastructure Systems 2005, 11:67-79.
18. Hsu N.-S. Network flow optimisation model for basin-scale water supply planning. Water Resources Planning and Management 2002, 128:102-112.
19. ICE, 2010 Flooding: Engineering Resilience, London.
20. Lee E.E., Mitchell J.E., Wallace W.A. Restoration of services in interdependent infrastructure systems: a network flows approach. IEEE Transactions on Systems, Man, and Cybernetics, Part C 2007, 37:1303-1317.
21. Leontief W.W. Input-output economics. Scientific American 1951, 185(4):15-21.
22. Manca A., Sechi G.M., Zuddas P. Water supply network optimisation using equal flow algorithms. Water Resource Management 2010, 24:3665-3678.
23. NGE, 2010. Climate change Adaptation Report. National Grid Electricity Transmission PLC.
24. Ouyang M., Duenas-Osorio L. Efficient approach to compute generalized interdependent effects between infrastructure systems. Journal of Computing in Civil Engineering, ASCE 2011, 25(5):394-406.
25. Padiyar K.R., Shanbhaq R.S. Comparison of methods for transmission system expansion using network flow and DC load flow models. International Journal of Electrical Power & Energy Systems 1988, 10(1):17-24.
26. Pederson, P., Dudenhoeffer, D., Hartley, S., Permanm, M., 2006. Critical Infrastructure Interdependency Modeling: A Survey of U.S. and International Research. Idaho National Laboratory.
27. Pitt, M., 2008. The Pitt Review: Learning Lessons From the 2007 Floods.
28. Rahman H.A., Armstrong M., Marti J.R., Srivastava K.D. Infrastructure interdependencies simulation through matrix partitioning technique. International Journal of Critical Infrastructures 2011, 7(2):91-116.
29. Rinaldi S.M., Peerenboom J.P., Kelly T.K. Identifying, understanding and analysing critical infrastructure interdependencies. IEEE Control Systems Magazine 2001, 21:11-25.
30. Satumtira G., Dueñas-Osorio L. Synthesis of modeling and simulation methods on critical infrastructure interdependencies. Sustainable Resilient Critical Infrastructure Systems 2010, 1-51. Springer, New York. K. Gopalakrishnan, S. Peeta (Eds.).
31. Sun Y. Optimisation Problems in Complex Networks 2009, University of Houston.
32. Sun Y.H., Yeh W.G., Hsu N.S., Louie P.W.F. Generalized network algorithm for water-supply-system optimization. Journal of Water Resources Planning and Management, ASCE 1995, 121(5):392-398.
33. Svendsen N., Wolthusen S. Connectivity models of interdependency in mixed-type critical infrastructure networks. Information Security Technical Report 2007, 12:44-55.
34. Tan R.R. A general source-sink model with inoperability constraints for robust energy sector planning. Applied Energy 2011, 88:3759-3764.
35. Tsirakakis G., Clarkson T. Modeling of multilayer networks for fault restoration analysis. Journal of Internet Technology 2009, 10:73-78.
36. van der Lei T., Bekebrede G., Nikolic I. Critical infrastructures: a review from a complex adaptive systems perspective. International Journal of Critical infrastructures 2010, 6:380-401.
37. Vurgin E.D., Camphouse R.C. Infrastructure resilience assessment through control design. International Journal of Critical Infrastructures 2011, 7(3):243-260.
38. Wang J.-W., Rong L.-L. Cascade-based attack vulnerability on the US power grid. Safety Science 2009, 47:1332-1336.
39. Wang X.F., Song Y., Irving M. Modern Power Systems Analysis 2008, Springer, New York.
40. Wang S., Hong L., Chen X. Vulnerability analysis of interdependent infrastructure systems: a methodological framework. Physica A 2012, 391:3323-3335.
41. Wilson R. Introduction to Graph Theory 1996, Prentice Hall, London.
42. Xiao, N., Sharman, R., Rao, H.R., Upadhyaya, S., 2008. Infastructure interdependencies modeling and analysis - a review and synthesis. In: Americas Conference on Information Systems (AMCIS 2008). AIS Electronic Library, Toronto.
43. Xu W., Hong L., He L., Chen X. An uncertainty assessment of interdependent infrastructure systems and infrastructure sectors with natural disaster analysis. International Journal of System of Systems Engineering 2012, 3(1):60-75.