Resiliency-based restoration optimization for dependent network systems against cascading failures

Zhou, Jian; Coit, David W.; Felder, Frank A.; Wang, Dali

doi:10.1016/j.ress.2020.107383

Title: Resiliency-based restoration optimization for dependent network systems against cascading failures

Journal Article · Wed Dec 02 00:00:00 EST 2020 · Reliability Engineering and System Safety

DOI:https://doi.org/10.1016/j.ress.2020.107383· OSTI ID:1820856

Zhou, Jian ^[1]; Coit, David W. ^[2]; Felder, Frank A. ^[3];

^[4]

Nanjing Univ. of Science and Technology (China); Rutgers Univ., Piscataway, NJ (United States)
Rutgers Univ., Piscataway, NJ (United States); Tsinghua Univ., Beijing (China)
King Abdullah Petroleum Studies and Research Center (KAPSARC), Riyadh (Saudi Arabia)
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Due to the increasing importance of large-scale and complex network systems and the potential for massive cascading failures in these real-world systems, modeling of system resiliency and optimization of restoration strategies to mitigate system performance loss caused by diverse disruptions is of significant interest among researchers and practitioners. Although society has experienced many incidents that demonstrate the influence of cascading failures aggravated by dependencies inside network systems, existing resiliency-based restoration optimization research rarely if ever jointly considers the impact of system dependencies on cascading failures. In this paper, different restoration prioritization strategies are applied to network systems subject to cascading failures that take into account system dependencies. By conducting case studies on synthetic networks and the U.S. airport network system, the effects of restoration strategies are evaluated using a system resiliency metric and two system performance measurements. Furthermore, the influence of system dependency characteristics and the interplay between them and restoration strategies on system resiliency regarding cascading failures are also investigated. This work demonstrates the distinct effects of restoration prioritization actions against cascading failures to mitigate the performance loss in network systems with different properties. It also provides insights about restoration improvement by considering dependency impacts to effectively reduce the intensity and extent of cascading failures.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Natural Science Foundation of China (NSFC)

Grant/Contract Number:: AC05-00OR22725; 71931006

OSTI ID:: 1820856

Journal Information:: Reliability Engineering and System Safety, Vol. 207; ISSN 0951-8320

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (38)

Stochastic measures of resilience and their application to container terminals Pant, Raghav; Barker, Kash; Ramirez-Marquez, Jose Emmanuel Computers & Industrial Engineering, Vol. 70 https://doi.org/10.1016/j.cie.2014.01.017	journal	April 2014
Cascade failure analysis of power grid using new load distribution law and node removal rule Ren, Hai-Peng; Song, Jihong; Yang, Rong Physica A: Statistical Mechanics and its Applications, Vol. 442 https://doi.org/10.1016/j.physa.2015.08.039	journal	January 2016
Recovery of infrastructure networks after localised attacks Hu, Fuyu; Yeung, Chi Ho; Yang, Saini Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep24522	journal	April 2016
Modeling of self-healing against cascading overload failures in complex networks Liu, Chaoran; Li, Daqing; Fu, Bowen EPL (Europhysics Letters), Vol. 107, Issue 6 https://doi.org/10.1209/0295-5075/107/68003	journal	September 2014
Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks Gutfraind, Alexander PLoS ONE, Vol. 5, Issue 11 https://doi.org/10.1371/journal.pone.0013448	journal	November 2010
Cascading overload failure analysis in renewable integrated power grids Adnan, Muhammad; Tariq, Muhammad Reliability Engineering & System Safety, Vol. 198 https://doi.org/10.1016/j.ress.2020.106887	journal	June 2020
network resource reallocation strategy based on an improved capacity-load model Zhou, Jian; Huang, Ning; Sun, Xiaolei Ekspolatacja i Niezawodnosc - Maintenance and Reliability, Vol. 17, Issue 4 https://doi.org/10.17531/ein.2015.4.2	journal	September 2015
Combined effects of load dynamics and dependence clusters on cascading failures in network systems Zhou, Jian; Huang, Ning; Coit, David W. Reliability Engineering & System Safety, Vol. 170 https://doi.org/10.1016/j.ress.2017.10.008	journal	February 2018
A concise survey of advancements in recovery strategies for resilient complex networks Afrin, Tanzina; Yodo, Nita Journal of Complex Networks, Vol. 7, Issue 3 https://doi.org/10.1093/comnet/cny025	journal	September 2018
WSNs-assisted opportunistic network for low-latency message forwarding in sparse settings Fu, Xiuwen; Fortino, Giancarlo; Li, Wenfeng Future Generation Computer Systems, Vol. 91 https://doi.org/10.1016/j.future.2018.08.031	journal	February 2019
Environment-fusion multipath routing protocol for wireless sensor networks Fu, Xiuwen; Fortino, Giancarlo; Pace, Pasquale Information Fusion, Vol. 53 https://doi.org/10.1016/j.inffus.2019.06.001	journal	January 2020
Percolation in networks composed of connectivity and dependency links Bashan, Amir; Parshani, Roni; Havlin, Shlomo Physical Review E, Vol. 83, Issue 5 https://doi.org/10.1103/PhysRevE.83.051127	journal	May 2011
Efficient Behavior of Small-World Networks Latora, Vito; Marchiori, Massimo Physical Review Letters, Vol. 87, Issue 19 https://doi.org/10.1103/PhysRevLett.87.198701	journal	October 2001
Resilience-based post-disaster recovery strategies for road-bridge networks Zhang, Weili; Wang, Naiyu; Nicholson, Charles Structure and Infrastructure Engineering, Vol. 13, Issue 11 https://doi.org/10.1080/15732479.2016.1271813	journal	January 2017
Robustness of the western United States power grid under edge attack strategies due to cascading failures Wang, Jian-Wei; Rong, Li-Li Safety Science, Vol. 49, Issue 6 https://doi.org/10.1016/j.ssci.2010.10.003	journal	July 2011
Dynamic Defense Resource Allocation for Minimizing Unsupplied Demand in Cyber-Physical Systems Against Uncertain Attacks Mo, Huadong; Sansavini, Giovanni IEEE Transactions on Reliability, Vol. 66, Issue 4 https://doi.org/10.1109/TR.2017.2759328	journal	December 2017
Universal Behavior of Load Distribution in Scale-Free Networks Goh, K. -I.; Kahng, B.; Kim, D. Physical Review Letters, Vol. 87, Issue 27 https://doi.org/10.1103/PhysRevLett.87.278701	journal	December 2001
Self-Healing Networks: Redundancy and Structure Quattrociocchi, Walter; Caldarelli, Guido; Scala, Antonio PLoS ONE, Vol. 9, Issue 2 https://doi.org/10.1371/journal.pone.0087986	journal	February 2014
Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm Fu, Xiuwen; Pace, Pasquale; Aloi, Gianluca Computer Networks, Vol. 177 https://doi.org/10.1016/j.comnet.2020.107327	journal	August 2020
Blackouts illuminate India's power problems Romero, Joshua IEEE Spectrum, Vol. 49, Issue 10 https://doi.org/10.1109/MSPEC.2012.6309237	journal	October 2012
Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks Fu, Xiuwen; Yang, Yongsheng Reliability Engineering & System Safety, Vol. 197 https://doi.org/10.1016/j.ress.2020.106815	journal	May 2020
Emergence of Scaling in Random Networks Barabási, Albert-László; Albert, Réka Science, Vol. 286, Issue 5439 https://doi.org/10.1126/science.286.5439.509	journal	October 1999
Recovery of Interdependent Networks Di Muro, M. A.; La Rocca, C. E.; Stanley, H. E. Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep22834	journal	March 2016
Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms Cadini, F.; Zio, E.; Petrescu, C. A. Reliability Engineering & System Safety, Vol. 95, Issue 3 https://doi.org/10.1016/j.ress.2009.09.007	journal	March 2010
Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition Parshani, Roni; Buldyrev, Sergey V.; Havlin, Shlomo Physical Review Letters, Vol. 105, Issue 4 https://doi.org/10.1103/PhysRevLett.105.048701	journal	July 2010
Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises Lee, Kyu-Min; Yang, Jae-Suk; Kim, Gunn PLoS ONE, Vol. 6, Issue 3 https://doi.org/10.1371/journal.pone.0018443	journal	March 2011
Robustness and Vulnerability of Networks with Dynamical Dependency Groups Bai, Ya-Nan; Huang, Ning; Wang, Lei Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep37749	journal	November 2016
Clustering and congestion effects on cascading failures of scale-free networks Zheng, J. -F; Gao, Z. -Y; Zhao, X. -M Europhysics Letters (EPL), Vol. 79, Issue 5 https://doi.org/10.1209/0295-5075/79/58002	journal	July 2007
Oscillation and chaos in a deterministic traffic network Xia, Yongxiang; Liu, Nianjun; Iu, Herbert H. C. Chaos, Solitons & Fractals, Vol. 42, Issue 3 https://doi.org/10.1016/j.chaos.2009.03.097	journal	November 2009
Technique to Develop Auto Load Shedding and Islanding Scheme to Prevent Power System Blackout Ahsan, Md. Quamrul; Chowdhury, Abdul Hasib; Ahmed, S. Shahnawaz IEEE Transactions on Power Systems, Vol. 27, Issue 1 https://doi.org/10.1109/TPWRS.2011.2158594	journal	February 2012
Network reliability analysis based on percolation theory Li, Daqing; Zhang, Qiong; Zio, Enrico Reliability Engineering & System Safety, Vol. 142 https://doi.org/10.1016/j.ress.2015.05.021	journal	October 2015
Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis Ouyang, Min; Wang, Zhenghua Reliability Engineering & System Safety, Vol. 141 https://doi.org/10.1016/j.ress.2015.03.011	journal	September 2015
Generic metrics and quantitative approaches for system resilience as a function of time Henry, Devanandham; Emmanuel Ramirez-Marquez, Jose Reliability Engineering & System Safety, Vol. 99 https://doi.org/10.1016/j.ress.2011.09.002	journal	March 2012
A simple model of global cascades on random networks Watts, D. J. Proceedings of the National Academy of Sciences, Vol. 99, Issue 9 https://doi.org/10.1073/pnas.082090499	journal	April 2002
Human Initiated Cascading Failures in Societal Infrastructures Barrett, Chris; Channakeshava, Karthik; Huang, Fei PLoS ONE, Vol. 7, Issue 10 https://doi.org/10.1371/journal.pone.0045406	journal	October 2012
Network endurance against cascading overload failure Zhong, Jilong; Sanhedrai, Hillel; Zhang, FengMing Reliability Engineering & System Safety, Vol. 201 https://doi.org/10.1016/j.ress.2020.106916	journal	September 2020
System Reliability Under Cascading Failure Models Dong, Hui; Cui, Lirong IEEE Transactions on Reliability, Vol. 65, Issue 2 https://doi.org/10.1109/TR.2015.2503751	journal	June 2016
Robustness of networks with assortative dependence groups Wang, Hui; Li, Ming; Deng, Lin Physica A: Statistical Mechanics and its Applications, Vol. 502 https://doi.org/10.1016/j.physa.2018.02.150	journal	July 2018

Similar Records

A resilient network recovery framework against cascading failures with deep graph learning

Journal Article · Wed Oct 26 00:00:00 EDT 2022 · Proceedings of the Institution of Mechanical Engineers. Part O, Journal of Risk and Reliability · OSTI ID:1820856

Zhou, Jian; Zheng, Weijian; Wang, Dali; +1 more

Critical Load Restoration using Distributed Energy Resources for Resilient Power Distribution System

Journal Article · Tue Jan 01 00:00:00 EST 2019 · IEEE Transactions on Power Systems · OSTI ID:1820856

Poudel, Shiva; Dubey, Anamika

Resiliency of Distribution Systems Incorporating Asynchronous Information for System Restoration

Journal Article · Wed Jul 24 00:00:00 EDT 2019 · IEEE Access · OSTI ID:1820856

Bedoya, Juan C.; Xie, Jing; Wang, Yubo; +2 more

Related Subjects

42 ENGINEERING
Cascading failures
System dependency
System resiliency
Restoration strategy

Title: Resiliency-based restoration optimization for dependent network systems against cascading failures

Citation Formats

References (38)

Similar Records

Related Subjects