Modeling and simulation of the vulnerability of interdependent power-water infrastructure networks to cascading failures

Abstract

Critical infrastructures are becoming increasingly interdependent and vulnerable to cascading failures. Existing studies have analyzed the vulnerability of interdependent networks to cascading failures from the static perspective of network topology structure. This paper develops a more realistic cascading failures model that considers the dynamic redistribution of load in power network to explore the vulnerability of interdependent power-water networks. In this model, the critical tolerance threshold is originally proposed to indicate the vulnerability of network to cascading failures. In addition, some key parameters that are important to network vulnerability are identified and quantified through numerical simulation. Results show that cascading failures can be prevented when the values of tolerance parameter are above a critical tolerance threshold. Otherwise interdependent networks collapse after attacking a critical fraction of power nodes. Interdependent networks become more vulnerable with the increase in interdependence strength, which implies the importance of protecting those interconnected nodes to reduce the consequences of cascading failures. Interdependent networks are most vulnerable under high-load attack, which shows the significance of protecting high-load nodes.

Keywords

Interdependent infrastructure networks / vulnerability / cascading failures / complex network / numerical simulation

References

[1] Albert R., Albert I., Nakarado G.L.. Structural vulnerability of the North American power grid. Physical Review E, 2004, 69(2): 025103.

[2] Albert R., Jeong H., Barabási A.L.. Error and attack tolerance of complex networks. Nature, 2000, 406: 378-382.

[3] Bagchi A., Sprintson A., Guikema S., Bristow E., Brumbelow K.. Modeling performance of interdependent power and water networks during urban fire events. Paper presented at the 48th Annual Allerton Conference on Communication. Control, and Computing, 2010 1637-1644.

[4] Buldyrev S.V., Parshani R., Paul G., Stanley H.E., Havlin S.. Catastrophic cascade of failures in interdependent networks. Nature, 2010, 464: 1025-1028.

[5] Chang S.E., McDaniels T.L., Mikawoz J., Peterson K.. Infrastructure failure interdependencies in extreme events: power outage consequences in the 1998 Ice Storm. Natural Hazards, 2007, 41(2): 337-358.

[6] Chen X., Sun K., Cao Y.. Structural vulnerability analysis of large power grid based on complex network theory. Transactions of China Electro-technical Society, 2007, 22(10): 138-144.

[7] Crucitti P., Latora V., Marchiori M., Rapisarda A.. Efficiency of scale-free networks: error and attack tolerance. Physica A: Statistical Mechanics and Its Applications, 2003, 320: 622-642.

[8] de Bruijne M., van Eeten M.. Systems that should have failed: critical infrastructure protection in an institutionally fragmented environment. Journal of Contingencies and Crises Management, 2007, 15(1): 18-29.

[9] Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F.. Critical phenomena in complex networks. Reviews of Modern Physics, 2008, 80(4): 1275-1335.

[10] Dueñas-Osorio L., Craig J.I., Goodno B.J.. Seismic response of critical interdependent networks. Earthquake Engineering & Structural Dynamics, 2007, 36(2): 285-306.

[11] Eusgeld I., Nan C., Dietz S.. “System-of-systems” approach for interdependent critical infrastructures. Reliability Engineering & System Safety, 2011, 96(6): 679-686.

[12] Goh K.-I., Kahng B., Kim D.. Universal behavior of load distribution in scale-free networks. Physical Review Letters, 2001, 87(27): 278701.

[13] Hernandez-Fajardo I., Dueñas-Osorio L.. Sequential propagation of seismic fragility across interdependent lifeline systems. Earthquake Spectra, 2011, 27(1): 23-43.

[14] Physical Review E, 2002, 65(5):

[15] Huang X., Gao J., Buldyrev S.V., Havlin S., Stanley H.E.. Robustness of interdependent networks under targeted attack. Physical Review E, 2011, 83(6): 065101.

[16] Hwang H., Lin H., Shinozuka M.. Seismic performance assessment of water delivery systems. Journal of Infrastructure Systems, 1998, 4(3): 118-125.

[17] Jia S.M., Wang Y.Y., Feng C.. Cascading failures in power grid under three node attack strategies. Intelligent Computing Methodologies, 2014, 8589: 779-786.

[18] Johansson J., Hassel H.. An approach for modeling interdependent infrastructures in the context of vulnerability analysis. Reliability Engineering & System Safety, 2010, 95(12): 1335-1344.

[19] Kinney R., Crucitti P., Albert R.. Modeling cascading failures in the North American power grid. The European Physical Journal B, 2005, 46(1): 101-107.

[20] Lan Q., Zou Y., Feng C.. Cascading failure of power grids under three attack strategies. Chinese Journal of Computational Physics, 2012, 29(6): 943-948.

[21] Latora V., Marchiori M.. Efficient behavior of small-world networks. Physical Review Letters, 2001, 87(19): 198701.

[22] 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, 2007, 37(6): 1303-1317.

[23] Little R.G.. Controlling cascading failure: understanding the vulnerabilities of interconnected infrastructure. Journal of Urban Technology, 2002, 9(1): 109-123.

[24] McDaniels T., Chang S., Peterson K., Mikawoz J., Reed D.. Empirical framework for characterizing infrastructure failure interdependencies. Journal of Infrastructure Systems, 2007, 13(3): 175-184.

[25] Physical Review E, 2002, 66(6):

[26] Newman M.E.J.. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E, 2001, 64(1): 016132.

[27] Ouyang M., Hong L., Mao Z.J., Yu M.H., Qi F.. A methodological approach to analyze vulnerability of interdependent infrastructures. Simulation Modeling Practice and Theory, 2009, 17(5): 817-828.

[28] Parshani R., Buldyrev S.V., Havlin S.. Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. Physical Review Letters, 2010, 105(4): 048701.

[29] Restrepo C.E., Simonoff J.S., Zimmerman R.. Unraveling geographic interdependencies in electric power infrastructure. Paper presented at the 39th Hawaii International Conference on Systems Sciences, 2006, USA: Hawaii

[30] Rinaldi S., Peerenboom J., Kelly T.. Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Systems Magazine, 2001, 21(6): 11-25.

[31] Wang J.W., Rong L.L.. Cascade-based attack vulnerability on the US power grid. Safety Science, 2009, 47(10): 1332-1336.

[32] Watts D.J., Strogatz S.H.. Collective dynamics of ‘small-world’ networks. Nature, 1998, 393(6684): 440-442.

[33] Wu J., Dueñas-Osorio L.. Calibration and validation of a seismic damage propagation model for interdependent infrastructure systems. Earthquake Spectra, 2013, 29(3): 1021-1041.

[34] Xu X., Zhang X., Mendes J.F.F.. Impacts of preference and geography on epidemic spreading. Physical Review E, 2007, 76(5): 056109.

[35] Zimmerman R., Restrepo C.E.. The next step: quantifying infrastructure interdependencies to improve security. International Journal of Critical Infrastructures, 2006, 2(2–3): 215-230.