DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » 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.« less

Authors:
 [1];  [2];  [3];  [4];  [5]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Computational Engineering Division
  2. The MITRE Corporation, McLean, VA (United States)
  3. The MITRE Corporation, McLean, VA (United States); Univ. of Vermont, Burlington, VT (United States). Vermont Complex Systems Center
  4. Univ. of Vermont, Burlington, VT (United States). Vermont Complex Systems Center; Univ. of Vermont, Burlington, VT (United States). Dept. of Mathematics & Statistics
  5. 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}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 97 works
Citation information provided by
Web of Science

Save / Share:

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
  • DOI: 10.1038/nature08932

Networks formed from interdependent networks
journal, December 2011

  • Gao, Jianxi; Buldyrev, Sergey V.; Stanley, H. Eugene
  • Nature Physics, Vol. 8, Issue 1
  • DOI: 10.1038/nphys2180

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
  • DOI: 10.1016/j.physa.2005.02.051

Using Graph Models to Analyze the Vulnerability of Electric Power Networks
journal, August 2006


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
  • DOI: 10.1038/35019019

Cascaded voltage collapse
journal, January 1990

  • Sekine, Y.; Ohtsuki, H.
  • IEEE Transactions on Power Systems, Vol. 5, Issue 1
  • DOI: 10.1109/59.49113

Industry experience with special protection schemes
journal, January 1996

  • Anderson, P. M.; LeReverend, B. K.
  • IEEE Transactions on Power Systems, Vol. 11, Issue 3
  • DOI: 10.1109/59.535588

Abruptness of Cascade Failures in Power Grids
journal, January 2014

  • Pahwa, Sakshi; Scoglio, Caterina; Scala, Antonio
  • Scientific Reports, Vol. 4, Issue 1
  • DOI: 10.1038/srep03694

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)
  • DOI: 10.1109/globalsip.2013.6736931

Cascading failures in complex infrastructure systems
journal, March 2009


The extreme vulnerability of interdependent spatially embedded networks
journal, August 2013

  • Bashan, Amir; Berezin, Yehiel; Buldyrev, Sergey V.
  • Nature Physics, Vol. 9, Issue 10
  • DOI: 10.1038/nphys2727

A random fuse model for breaking processes
journal, January 1985


Cascading Failures: Survival versus Prevention
text, January 1989


Does Size Matter?
journal, January 2012

  • Sousa, Rita; Smeets, Jeroen B. J.; Brenner, Eli
  • Perception, Vol. 41, Issue 12
  • DOI: 10.1068/p7324

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
  • DOI: 10.1016/j.ijepes.2004.12.003

A simple model of global cascades on random networks
journal, April 2002


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
  • DOI: 10.1073/pnas.1110586109

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
  • DOI: 10.1063/1.4868393

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
  • DOI: 10.1109/59.780909

Cascading Failures in Spatially-Embedded Random Networks
journal, January 2014


Cascades in interdependent flow networks
journal, June 2016

  • Scala, Antonio; De Sanctis Lucentini, Pier Giorgio; Caldarelli, Guido
  • Physica D: Nonlinear Phenomena, Vol. 323-324
  • DOI: 10.1016/j.physd.2015.10.010

Towards designing robust coupled networks
journal, June 2013

  • Schneider, Christian M.; Yazdani, Nuri; Araújo, Nuno A. M.
  • Scientific Reports, Vol. 3, Issue 1
  • DOI: 10.1038/srep01969

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
  • DOI: 10.1073/pnas.1309151110

The spatial structure of networks
journal, January 2006


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
  • DOI: 10.1038/nphys3081

Risk Assessment of Cascading Outages: Methodologies and Challenges
journal, December 2011


Emergence of Scaling in Random Networks
journal, October 1999


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
  • DOI: 10.1145/1922649.1922650

Cascading Failures: Survival versus Prevention
journal, November 2003


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
  • DOI: 10.1109/tpwrs.2016.2518660

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
  • DOI: 10.1063/1.3489887

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
  • DOI: 10.1016/j.ijepes.2006.03.006

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
  • DOI: 10.1063/1.2737822

Cyber–Physical Security of a Smart Grid Infrastructure
journal, January 2012


Protecting Smart Grid Automation Systems Against Cyberattacks
journal, December 2011


Spread of epidemic disease on networks
journal, July 2002


Cascade-based attacks on complex networks
journal, December 2002


Model for cascading failures in complex networks
journal, April 2004


Structural vulnerability of the North American power grid
journal, February 2004


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
  • DOI: 10.1109/TPDS.2013.2295814

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)
  • DOI: 10.1109/HICSS.2013.594

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
  • DOI: 10.1109/TSG.2012.2229398

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)
  • DOI: 10.1109/HICSS.2007.285

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
  • DOI: 10.1109/JSYST.2012.2183033

Phase transitions in supercritical explosive percolation
journal, May 2013


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
  • DOI: 10.1109/AIEEPAS.1956.4499318

Cascading Stall of Many Induction Motors in a Simple System
journal, November 2012


Causes of the 2003 Major Grid Blackouts in North America and Europe, and Recommended Means to Improve System Dynamic Performance
journal, November 2005


Design of a Real-Time Security Assessment Tool for Situational Awareness Enhancement in Modern Power Systems
journal, May 2010


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
  • DOI: 10.1504/IJCIS.2008.016092

Robustness of a Network of Networks
journal, November 2011


Model-Predictive Cascade Mitigation in Electric Power Systems With Storage and Renewables—Part I: Theory and Implementation
journal, January 2015


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
  • DOI: 10.1109/TPWRD.2010.2046917

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
  • DOI: 10.1109/TPWRS.2010.2051168

Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
journal, May 2012


A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure
journal, August 2012


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
  • DOI: 10.1109/PES.2011.6039412

Towards designing robust coupled networks
text, January 2013


Does size matter?
book, March 2011


Cascading stall of many induction motors in a simple system
conference, January 2013


Cascading Failures: Survival versus Prevention
text, January 1989

  • Talukdar, Sarosh; Apt, Jay; Ilic, Marija D.
  • Carnegie Mellon University
  • DOI: 10.1184/r1/6704354

Catastrophic cascade of failures in interdependent networks
text, January 2009


Robustness of a Network of Networks
text, January 2010


Suppressing cascades of load in interdependent networks
text, January 2011


The extreme vulnerability of interdependent spatially embedded networks
text, January 2012


Transdisciplinary electric power grid science
text, January 2013


Cascading failures in spatially-embedded random networks
text, January 2013


Cascades in interdependent flow networks
text, January 2015


The spread of epidemic disease on networks
text, January 2002


Cascade-based attacks on complex networks
text, January 2003


A model for cascading failures in complex networks
text, January 2003


Cascades in interdependent flow networks
journal, June 2016

  • Scala, Antonio; De Sanctis Lucentini, Pier Giorgio; Caldarelli, Guido
  • Physica D: Nonlinear Phenomena, Vol. 323-324
  • DOI: 10.1016/j.physd.2015.10.010

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
  • DOI: 10.1038/35019019

Abruptness of Cascade Failures in Power Grids
journal, January 2014

  • Pahwa, Sakshi; Scoglio, Caterina; Scala, Antonio
  • Scientific Reports, Vol. 4, Issue 1
  • DOI: 10.1038/srep03694

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
  • DOI: 10.1063/1.3489887

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
  • DOI: 10.1063/1.4868393

Cascaded voltage collapse
journal, January 1990

  • Sekine, Y.; Ohtsuki, H.
  • IEEE Transactions on Power Systems, Vol. 5, Issue 1
  • DOI: 10.1109/59.49113

Using Graph Models to Analyze the Vulnerability of Electric Power Networks
journal, August 2006


Emergence of Scaling in Random Networks
journal, October 1999


Robustness of a Network of Networks
text, January 2010


Statistical Classification of Cascading Failures in Power Grids
text, January 2010


Suppressing cascades of load in interdependent networks
text, January 2011


Transdisciplinary electric power grid science
text, January 2013


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
  • DOI: 10.1063/1.5092629

Curtailing cascading failures
journal, November 2017


On the Robustness of No-Feedback Interdependent Networks
journal, May 2018

  • Wang, Junde; Lao, Songyang; Huang, Shengjun
  • Applied Sciences, Vol. 8, Issue 5
  • DOI: 10.3390/app8050835

Symmetries and cluster synchronization in multilayer networks
journal, June 2020


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
  • DOI: 10.1145/3397776.3397781

The Effective Healing Strategy against Localized Attacks on Interdependent Spatially Embedded Networks
journal, May 2019


Disaster Management in Smart Cities
journal, May 2021