Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence
Abstract
Increased coupling between critical infrastructure networks, such as power and communication systems, has important implications for the reliability and security of these systems. To understand the effects of power-communication coupling, several researchers have studied models of interdependent networks and reported that increased coupling can increase vulnerability. However, these conclusions come largely from models that have substantially different mechanisms of cascading failure, relative to those found in actual power and communication networks, and that do not capture the benefits of connecting systems with complementary capabilities. In order to understand the importance of these details, this paper compares network vulnerability in simple topological models and in models that more accurately capture the dynamics of cascading in power systems. First, we compare a simple model of topological contagion to a model of cascading in power systems and find that the power grid model shows a higher level of vulnerability, relative to the contagion model. Second, we compare a percolation model of topological cascading in coupled networks to three different models of power networks coupled to communication systems. Again, the more accurate models suggest very different conclusions than the percolation model. In all but the most extreme case, the physics-based power grid models indicatemore »
- Authors:
-
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Computational Engineering Division
- The MITRE Corporation, McLean, VA (United States)
- The MITRE Corporation, McLean, VA (United States); Univ. of Vermont, Burlington, VT (United States). Vermont Complex Systems Center
- Univ. of Vermont, Burlington, VT (United States). Vermont Complex Systems Center; Univ. of Vermont, Burlington, VT (United States). Dept. of Mathematics & Statistics
- Univ. of Vermont, Burlington, VT (United States). Vermont Complex Systems Center; Univ. of Vermont, Burlington, VT (United States). Dept. of Electrical and Biomedical Engineering
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1349000
- Report Number(s):
- LLNL-JRNL-680884
Journal ID: ISSN 2045-2322
- Grant/Contract Number:
- AC52-07NA27344; ECCS-1254549; IIS-1447634
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Scientific Reports
- Additional Journal Information:
- Journal Volume: 7; Journal ID: ISSN 2045-2322
- Publisher:
- Nature Publishing Group
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING; 24 POWER TRANSMISSION AND DISTRIBUTION; 29 ENERGY PLANNING, POLICY AND ECONOMY; 97 MATHEMATICS AND COMPUTING; Complex networks; Computational science; Energy grids and networks
Citation Formats
Korkali, Mert, Veneman, Jason G., Tivnan, Brian F., Bagrow, James P., and Hines, Paul D. H. Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence. United States: N. p., 2017.
Web. doi:10.1038/srep44499.
Korkali, Mert, Veneman, Jason G., Tivnan, Brian F., Bagrow, James P., & Hines, Paul D. H. Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence. United States. https://doi.org/10.1038/srep44499
Korkali, Mert, Veneman, Jason G., Tivnan, Brian F., Bagrow, James P., and Hines, Paul D. H. Mon .
"Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence". United States. https://doi.org/10.1038/srep44499. https://www.osti.gov/servlets/purl/1349000.
@article{osti_1349000,
title = {Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence},
author = {Korkali, Mert and Veneman, Jason G. and Tivnan, Brian F. and Bagrow, James P. and Hines, Paul D. H.},
abstractNote = {Increased coupling between critical infrastructure networks, such as power and communication systems, has important implications for the reliability and security of these systems. To understand the effects of power-communication coupling, several researchers have studied models of interdependent networks and reported that increased coupling can increase vulnerability. However, these conclusions come largely from models that have substantially different mechanisms of cascading failure, relative to those found in actual power and communication networks, and that do not capture the benefits of connecting systems with complementary capabilities. In order to understand the importance of these details, this paper compares network vulnerability in simple topological models and in models that more accurately capture the dynamics of cascading in power systems. First, we compare a simple model of topological contagion to a model of cascading in power systems and find that the power grid model shows a higher level of vulnerability, relative to the contagion model. Second, we compare a percolation model of topological cascading in coupled networks to three different models of power networks coupled to communication systems. Again, the more accurate models suggest very different conclusions than the percolation model. In all but the most extreme case, the physics-based power grid models indicate that increased power-communication coupling decreases vulnerability. This is opposite from what one would conclude from the percolation model, in which zero coupling is optimal. Only in an extreme case, in which communication failures immediately cause grid failures, did we find that increased coupling can be harmful. Together, these results suggest design strategies for reducing the risk of cascades in interdependent infrastructure systems.},
doi = {10.1038/srep44499},
journal = {Scientific Reports},
number = ,
volume = 7,
place = {United States},
year = {Mon Mar 20 00:00:00 EDT 2017},
month = {Mon Mar 20 00:00:00 EDT 2017}
}
Web of Science
Works referenced in this record:
Catastrophic cascade of failures in interdependent networks
journal, April 2010
- Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
- Nature, Vol. 464, Issue 7291
Networks formed from interdependent networks
journal, December 2011
- Gao, Jianxi; Buldyrev, Sergey V.; Stanley, H. Eugene
- Nature Physics, Vol. 8, Issue 1
Evaluating North American electric grid reliability using the Barabási–Albert network model
journal, September 2005
- Chassin, David P.; Posse, Christian
- Physica A: Statistical Mechanics and its Applications, Vol. 355, Issue 2-4
Using Graph Models to Analyze the Vulnerability of Electric Power Networks
journal, August 2006
- Holmgren, Ake J.
- Risk Analysis, Vol. 26, Issue 4
Error and attack tolerance of complex networks
journal, July 2000
- Albert, Réka; Jeong, Hawoong; Barabási, Albert-László
- Nature, Vol. 406, Issue 6794
Cascaded voltage collapse
journal, January 1990
- Sekine, Y.; Ohtsuki, H.
- IEEE Transactions on Power Systems, Vol. 5, Issue 1
Industry experience with special protection schemes
journal, January 1996
- Anderson, P. M.; LeReverend, B. K.
- IEEE Transactions on Power Systems, Vol. 11, Issue 3
Abruptness of Cascade Failures in Power Grids
journal, January 2014
- Pahwa, Sakshi; Scoglio, Caterina; Scala, Antonio
- Scientific Reports, Vol. 4, Issue 1
On the role of power-grid and communication-system interdependencies on cascading failures
conference, December 2013
- Rahnamay-Naeini, Mahshid; Hayat, Majeed M.
- 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
Cascading failures in complex infrastructure systems
journal, March 2009
- Dueñas-Osorio, Leonardo; Vemuru, Srivishnu Mohan
- Structural Safety, Vol. 31, Issue 2
The extreme vulnerability of interdependent spatially embedded networks
journal, August 2013
- Bashan, Amir; Berezin, Yehiel; Buldyrev, Sergey V.
- Nature Physics, Vol. 9, Issue 10
A random fuse model for breaking processes
journal, January 1985
- de Arcangelis, L.; Redner, S.; Herrmann, H. J.
- Journal de Physique Lettres, Vol. 46, Issue 13
Cascading Failures: Survival versus Prevention
text, January 1989
- Talukdar, Sarosh; Apt, Jay; Ilic, Marija D.
- Carnegie Mellon University
Does Size Matter?
journal, January 2012
- Sousa, Rita; Smeets, Jeroen B. J.; Brenner, Eli
- Perception, Vol. 41, Issue 12
Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model
journal, May 2005
- Chen, Jie; Thorp, James S.; Dobson, Ian
- International Journal of Electrical Power & Energy Systems, Vol. 27, Issue 4
A simple model of global cascades on random networks
journal, April 2002
- Watts, D. J.
- Proceedings of the National Academy of Sciences, Vol. 99, Issue 9
Suppressing cascades of load in interdependent networks
journal, February 2012
- Brummitt, C. D.; D'Souza, R. M.; Leicht, E. A.
- Proceedings of the National Academy of Sciences, Vol. 109, Issue 12
Does size matter?
journal, June 2014
- Carreras, B. A.; Newman, D. E.; Dobson, Ian
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 24, Issue 2
Model validation for the August 10, 1996 WSCC system outage
journal, January 1999
- Kosterev, D. N.; Taylor, C. W.; Mittelstadt, W. A.
- IEEE Transactions on Power Systems, Vol. 14, Issue 3
Cascading Failures in Spatially-Embedded Random Networks
journal, January 2014
- Asztalos, Andrea; Sreenivasan, Sameet; Szymanski, Boleslaw K.
- PLoS ONE, Vol. 9, Issue 1
Cascades in interdependent flow networks
journal, June 2016
- Scala, Antonio; De Sanctis Lucentini, Pier Giorgio; Caldarelli, Guido
- Physica D: Nonlinear Phenomena, Vol. 323-324
Towards designing robust coupled networks
journal, June 2013
- Schneider, Christian M.; Yazdani, Nuri; Araújo, Nuno A. M.
- Scientific Reports, Vol. 3, Issue 1
Transdisciplinary electric power grid science
journal, July 2013
- Brummitt, C. D.; Hines, P. D. H.; Dobson, I.
- Proceedings of the National Academy of Sciences, Vol. 110, Issue 30
The spatial structure of networks
journal, January 2006
- Gastner, M. T.; Newman, M. E. J.
- The European Physical Journal B, Vol. 49, Issue 2
Avoiding catastrophic failure in correlated networks of networks
journal, September 2014
- Reis, Saulo D. S.; Hu, Yanqing; Babino, Andrés
- Nature Physics, Vol. 10, Issue 10
Risk Assessment of Cascading Outages: Methodologies and Challenges
journal, December 2011
- Vaiman,
- IEEE Transactions on Power Systems, Vol. 27, Issue 2, p. 631-641
Emergence of Scaling in Random Networks
journal, October 1999
- Barabási, Albert-László; Albert, Réka
- Science, Vol. 286, Issue 5439
Impact of random failures and attacks on Poisson and power-law random networks
journal, April 2011
- Magnien, Clémence; Latapy, Matthieu; Guillaume, Jean-Loup
- ACM Computing Surveys, Vol. 43, Issue 3
Cascading Failures: Survival versus Prevention
journal, November 2003
- Talukdar, Sarosh N.; Apt, Jay; Ilic, Marija
- The Electricity Journal, Vol. 16, Issue 9
Benchmarking and Validation of Cascading Failure Analysis Tools
journal, November 2016
- Bialek, Janusz; Ciapessoni, Emanuele; Cirio, Diego
- IEEE Transactions on Power Systems, Vol. 31, Issue 6
Do topological models provide good information about electricity infrastructure vulnerability?
journal, September 2010
- Hines, Paul; Cotilla-Sanchez, Eduardo; Blumsack, Seth
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 20, Issue 3
Criticality in a cascading failure blackout model
journal, November 2006
- Nedic, Dusko P.; Dobson, Ian; Kirschen, Daniel S.
- International Journal of Electrical Power & Energy Systems, Vol. 28, Issue 9
Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization
journal, June 2007
- Dobson, Ian; Carreras, Benjamin A.; Lynch, Vickie E.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 17, Issue 2, Article No. 026103
Cyber–Physical Security of a Smart Grid Infrastructure
journal, January 2012
- Yilin Mo, ; Kim, Tiffany Hyun-Jin; Brancik, K.
- Proceedings of the IEEE, Vol. 100, Issue 1
Protecting Smart Grid Automation Systems Against Cyberattacks
journal, December 2011
- Wei, Dong; Lu, Yan; Jafari, Mohsen
- IEEE Transactions on Smart Grid, Vol. 2, Issue 4
Spread of epidemic disease on networks
journal, July 2002
- Newman, M. E. J.
- Physical Review E, Vol. 66, Issue 1
Cascade-based attacks on complex networks
journal, December 2002
- Motter, Adilson E.; Lai, Ying-Cheng
- Physical Review E, Vol. 66, Issue 6
Model for cascading failures in complex networks
journal, April 2004
- Crucitti, Paolo; Latora, Vito; Marchiori, Massimo
- Physical Review E, Vol. 69, Issue 4
Structural vulnerability of the North American power grid
journal, February 2004
- Albert, Réka; Albert, István; Nakarado, Gary L.
- Physical Review E, Vol. 69, Issue 2
Revealing cascading failure vulnerability in power grids using risk-graph
journal, December 2014
- Zhu, Yihai; Yan, Jun; Sun, Yan
- IEEE Transactions on Parallel and Distributed Systems, Vol. 25, Issue 12
Validating OPA with WECC Data
conference, January 2013
- Carreras, Benjamin A.; Newman, David E.; Dobson, Ian
- 2013 46th Hawaii International Conference on System Sciences (HICSS)
Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment
journal, March 2013
- Nguyen, Dung T.; Shen, Yilin; Thai, My T.
- IEEE Transactions on Smart Grid, Vol. 4, Issue 1
Interdependent Risk in Interacting Infrastructure Systems
conference, January 2007
- Carreras, B.; Newman, D.; Gradney, Paul
- 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07)
Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure
journal, December 2012
- Cotilla-Sanchez, Eduardo; Hines, Paul D. H.; Barrows, Clayton
- IEEE Systems Journal, Vol. 6, Issue 4
Phase transitions in supercritical explosive percolation
journal, May 2013
- Chen, Wei; Nagler, Jan; Cheng, Xueqi
- Physical Review E, Vol. 87, Issue 5
Digital Computer Solution of Power-Flow Problems [includes discussion]
journal, January 1956
- Ward, J. B.; Hale, H. W.
- Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems, Vol. 75, Issue 3
Cascading Stall of Many Induction Motors in a Simple System
journal, November 2012
- Wu, Hao; Dobson, Ian
- IEEE Transactions on Power Systems, Vol. 27, Issue 4
Causes of the 2003 Major Grid Blackouts in North America and Europe, and Recommended Means to Improve System Dynamic Performance
journal, November 2005
- Andersson, G.; Donalek, P.; Farmer, R.
- IEEE Transactions on Power Systems, Vol. 20, Issue 4
Design of a Real-Time Security Assessment Tool for Situational Awareness Enhancement in Modern Power Systems
journal, May 2010
- Diao, Ruisheng; Vittal, Vijay; Logic, Naim
- IEEE Transactions on Power Systems, Vol. 25, Issue 2
Modelling interdependent infrastructures using interacting dynamical models
journal, January 2008
- Rosato, V.; Issacharoff, L.; Tiriticco, F.
- International Journal of Critical Infrastructures, Vol. 4, Issue 1/2
Robustness of a Network of Networks
journal, November 2011
- Gao, Jianxi; Buldyrev, Sergey V.; Havlin, Shlomo
- Physical Review Letters, Vol. 107, Issue 19
Model-Predictive Cascade Mitigation in Electric Power Systems With Storage and Renewables—Part I: Theory and Implementation
journal, January 2015
- Almassalkhi, Mads R.; Hiskens, Ian A.
- IEEE Transactions on Power Systems, Vol. 30, Issue 1
IEEE PSRC Report on Global Industry Experiences With System Integrity Protection Schemes (SIPS)
journal, October 2010
- Madani, Vahid; Novosel, Damir; Horowitz, Stan
- IEEE Transactions on Power Delivery, Vol. 25, Issue 4
MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education
journal, February 2011
- Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John
- IEEE Transactions on Power Systems, Vol. 26, Issue 1
Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
journal, May 2012
- Li, Wei; Bashan, Amir; Buldyrev, Sergey V.
- Physical Review Letters, Vol. 108, Issue 22
A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure
journal, August 2012
- Eppstein, Margaret J.; Hines, Paul D. H.
- IEEE Transactions on Power Systems, Vol. 27, Issue 3
Statistical classification of cascading failures in power grids
conference, July 2011
- Pfitzner, Rene; Turitsyn, Konstantin; Chertkov, Michael
- 2011 IEEE Power & Energy Society General Meeting, 2011 IEEE Power and Energy Society General Meeting
Does size matter?: A qualitative study into areas of corruption where a firm's size influences prospects for distributors of foreign‐made goods in Russia
journal, January 2010
- Kouznetsov, Alex; Dass, Mohan
- Baltic Journal of Management, Vol. 5, Issue 1
Towards designing robust coupled networks
text, January 2013
- Schneider, Christian M.; Yazdani, Nuri; Araújo, Nuno A. M.
- ETH Zurich
Cascading stall of many induction motors in a simple system
conference, January 2013
- Wu, Hao; Dobson, Ian
- 2013 IEEE Power & Energy Society General Meeting
Cascading Failures: Survival versus Prevention
text, January 1989
- Talukdar, Sarosh; Apt, Jay; Ilic, Marija D.
- Carnegie Mellon University
Catastrophic cascade of failures in interdependent networks
text, January 2009
- Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
- arXiv
Robustness of a Network of Networks
text, January 2010
- Gao, Jianxi; Buldyrev, Sergey V.; Havlin, Shlomo
- arXiv
Suppressing cascades of load in interdependent networks
text, January 2011
- Brummitt, Charles D.; D'Souza, Raissa M.; Leicht, E. A.
- arXiv
Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
preprint, January 2012
- Li, Wei; Bashan, Amir; Buldyrev, Sergey V.
- arXiv
The extreme vulnerability of interdependent spatially embedded networks
text, January 2012
- Bashan, Amir; Berezin, Yehiel; Buldyrev, Sergey V.
- arXiv
Transdisciplinary electric power grid science
text, January 2013
- Brummitt, Charles D.; Hines, Paul D. H.; Dobson, Ian
- arXiv
Cascading failures in spatially-embedded random networks
text, January 2013
- Asztalos, Andrea; Sreenivasan, Sameet; Szymanski, Boleslaw K.
- arXiv
Cascades in interdependent flow networks
text, January 2015
- Scala, Antonio; Lucentini, Pier Giorgio De Sanctis; Caldarelli, Guido
- arXiv
Cascade-based attacks on complex networks
text, January 2003
- Motter, Adilson E.; Lai, Ying-Cheng
- arXiv
A model for cascading failures in complex networks
text, January 2003
- Crucitti, Paolo; Latora, Vito; Marchiori, Massimo
- arXiv
Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model
text, January 2004
- Chassin, David P.; Posse, Christian
- arXiv
Cascades in interdependent flow networks
journal, June 2016
- Scala, Antonio; De Sanctis Lucentini, Pier Giorgio; Caldarelli, Guido
- Physica D: Nonlinear Phenomena, Vol. 323-324
Error and attack tolerance of complex networks
journal, July 2000
- Albert, Réka; Jeong, Hawoong; Barabási, Albert-László
- Nature, Vol. 406, Issue 6794
Abruptness of Cascade Failures in Power Grids
journal, January 2014
- Pahwa, Sakshi; Scoglio, Caterina; Scala, Antonio
- Scientific Reports, Vol. 4, Issue 1
Do topological models provide good information about electricity infrastructure vulnerability?
journal, September 2010
- Hines, Paul; Cotilla-Sanchez, Eduardo; Blumsack, Seth
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 20, Issue 3
Does size matter?
journal, June 2014
- Carreras, B. A.; Newman, D. E.; Dobson, Ian
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 24, Issue 2
Cascaded voltage collapse
journal, January 1990
- Sekine, Y.; Ohtsuki, H.
- IEEE Transactions on Power Systems, Vol. 5, Issue 1
Using Graph Models to Analyze the Vulnerability of Electric Power Networks
journal, August 2006
- Holmgren, Ake J.
- Risk Analysis, Vol. 26, Issue 4
Emergence of Scaling in Random Networks
journal, October 1999
- Barabási, Albert-László; Albert, Réka
- Science, Vol. 286, Issue 5439
Robustness of a Network of Networks
text, January 2010
- Gao, Jianxi; Buldyrev, Sergey V.; Havlin, Shlomo
- arXiv
Statistical Classification of Cascading Failures in Power Grids
text, January 2010
- Pfitzner, René; Turitsyn, Konstantin; Chertkov, Michael
- arXiv
Suppressing cascades of load in interdependent networks
text, January 2011
- Brummitt, Charles D.; D'Souza, Raissa M.; Leicht, E. A.
- arXiv
Transdisciplinary electric power grid science
text, January 2013
- Brummitt, Charles D.; Hines, Paul D. H.; Dobson, Ian
- arXiv
Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model
text, January 2004
- Chassin, David P.; Posse, Christian
- arXiv
Works referencing / citing this record:
A complex network theory analytical approach to power system cascading failure—From a cyber-physical perspective
journal, May 2019
- Guo, Hengdao; Yu, Samson S.; Iu, Herbert H. C.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 5
Sentinel plants as programmable processing units: insights from a multidisciplinary perspective about stress memory and plant signaling and their relevance at community level
journal, September 2018
- Ribeiro, Rafael V.; Torres, Ricardo da Silva
- Plant Signaling & Behavior, Vol. 13, Issue 10
Curtailing cascading failures
journal, November 2017
- D'Souza, Raissa M.
- Science, Vol. 358, Issue 6365
On the Robustness of No-Feedback Interdependent Networks
journal, May 2018
- Wang, Junde; Lao, Songyang; Huang, Shengjun
- Applied Sciences, Vol. 8, Issue 5
Symmetries and cluster synchronization in multilayer networks
journal, June 2020
- Della Rossa, Fabio; Pecora, Louis; Blaha, Karen
- Nature Communications, Vol. 11, Issue 1
Cascading Failures in Interconnected Power-to-Water Networks
journal, April 2020
- Pournaras, Evangelos; Taormina, Riccardo; Thapa, Manish
- ACM SIGMETRICS Performance Evaluation Review, Vol. 47, Issue 4
The Effective Healing Strategy against Localized Attacks on Interdependent Spatially Embedded Networks
journal, May 2019
- Gong, Kai; Wu, Jia-Jian; Liu, Ying
- Complexity, Vol. 2019
Disaster Management in Smart Cities
journal, May 2021
- Elvas, Luís B.; Mataloto, Bruno Miguel; Martins, Ana Lúcia
- Smart Cities, Vol. 4, Issue 2
Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
text, January 2017
- Moussawi, Alaa; Derzsy, Noemi; Lin, Xin
- arXiv
The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities
text, January 2018
- Tyloo, Melvyn; Pagnier, Laurent; Jacquod, Philippe
- arXiv
Component Importance and Interdependence Analysis for Transmission, Distribution and Communication Systems
preprint, January 2021
- Fu, Tao; Wang, Dexin; Fan, Xiaoyuan
- arXiv