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

Abstract 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. 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.

[1]  David W. Coit,et al.  Optimal restoration for resilience of dependency systems against cascading failures , 2018 .

[2]  Amir Bashan,et al.  Percolation in networks composed of connectivity and dependency links , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Enrico Zio,et al.  Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms , 2010, Reliab. Eng. Syst. Saf..

[4]  Pei Zhang,et al.  Computation of Milestones for Decision Support During System Restoration , 2011, IEEE Transactions on Power Systems.

[5]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[6]  Jian Zhou,et al.  An improved model for cascading failures in complex networks , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[7]  Lirong Cui,et al.  System Reliability Under Cascading Failure Models , 2016, IEEE Transactions on Reliability.

[8]  Enrico Zio,et al.  Network reliability analysis based on percolation theory , 2015, Reliab. Eng. Syst. Saf..

[9]  Ziyou Gao,et al.  Clustering and congestion effects on cascading failures of scale-free networks , 2007 .

[10]  Marc Timme,et al.  Dynamically induced cascading failures in power grids , 2017, Nature Communications.

[11]  J. Romero.  Blackouts illuminate India's power problems , 2012 .

[12]  Giovanni Sansavini,et al.  Dynamic Defense Resource Allocation for Minimizing Unsupplied Demand in Cyber-Physical Systems Against Uncertain Attacks , 2017, IEEE Transactions on Reliability.

[13]  H E Stanley,et al.  Recovery of Interdependent Networks , 2015, Scientific Reports.

[14]  Yongsheng Yang,et al.  Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks , 2020, Reliab. Eng. Syst. Saf..

[15]  Balaaji S. P. Subbiah,et al.  Human Initiated Cascading Failures in Societal Infrastructures , 2012, PloS one.

[16]  Muhammad Adnan,et al.  Cascading overload failure analysis in renewable integrated power grids , 2020, Reliab. Eng. Syst. Saf..

[17]  Giancarlo Fortino,et al.  Environment-fusion multipath routing protocol for wireless sensor networks , 2020, Inf. Fusion.

[18]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[19]  Nita Yodo,et al.  A concise survey of advancements in recovery strategies for resilient complex networks , 2018, J. Complex Networks.

[20]  Herbert Ho-Ching Iu,et al.  Oscillation and chaos in a deterministic traffic network , 2009 .

[21]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[22]  Ian Dobson,et al.  Determining the Vulnerabilities of the Power Transmission System , 2012, 2012 45th Hawaii International Conference on System Sciences.

[23]  Sreenath Chalil Madathil.  Modeling and Analysis of Remote, Off-grid Microgrids , 2017 .

[24]  Alexander Gutfraind,et al.  Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks , 2009, PloS one.

[25]  A. H. Chowdhury,et al.  Technique to Develop Auto Load Shedding and Islanding Scheme to Prevent Power System Blackout , 2012, IEEE Transactions on Power Systems.

[26]  Kwang-Il Goh,et al.  Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises , 2011, PloS one.

[27]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[28]  M. Kintner-Meyer,et al.  Valuation of Electric Power System Services and Technologies , 2016 .

[29]  Giancarlo Fortino,et al.  Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm , 2020, Comput. Networks.

[30]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[31]  B. Bollobás.  The evolution of random graphs , 1984 .

[32]  Liudong Xing,et al.  Network resource reallocation strategy based on an improved capacity-load model , 2015 .

[33]  Raghav Pant,et al.  Stochastic measures of resilience and their application to container terminals , 2014, Comput. Ind. Eng..

[34]  Naiyu Wang,et al.  Resilience-based post-disaster recovery strategies for road-bridge networks , 2017 .

[35]  David W. Coit,et al.  Combined effects of load dynamics and dependence clusters on cascading failures in network systems , 2018, Reliab. Eng. Syst. Saf..

[36]  Ming Li,et al.  Robustness of networks with assortative dependence groups , 2018, Physica A: Statistical Mechanics and its Applications.

[37]  Ning Huang,et al.  A new model of network cascading failures with dependent nodes , 2015, 2015 Annual Reliability and Maintainability Symposium (RAMS).

[38]  Min Ouyang,et al.  Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis , 2015, Reliab. Eng. Syst. Saf..

[39]  Lei Wang,et al.  Robustness and Vulnerability of Networks with Dynamical Dependency Groups , 2016, Scientific Reports.

[40]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[41]  William D. Rosehart,et al.  Optimal Transmission Network Topology for Resilient Power Supply , 2016, ILS.

[42]  Yunpeng Wang,et al.  Modeling of self-healing against cascading overload failures in complex networks , 2014 .

[43]  Chi Ho Yeung,et al.  Recovery of infrastructure networks after localised attacks , 2016, Scientific Reports.

[44]  Rong Yang,et al.  Cascade failure analysis of power grid using new load distribution law and node removal rule , 2016 .

[45]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[46]  Guido Caldarelli,et al.  Self-Healing Networks: Redundancy and Structure , 2013, PloS one.

[47]  Giancarlo Fortino,et al.  WSNs-assisted opportunistic network for low-latency message forwarding in sparse settings , 2019, Future Gener. Comput. Syst..

[48]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[49]  Yi Yang,et al.  Network endurance against cascading overload failure , 2020, Reliab. Eng. Syst. Saf..

[50]  Devanandham Henry,et al.  Generic metrics and quantitative approaches for system resilience as a function of time , 2012, Reliab. Eng. Syst. Saf..