Sequential Restorations of Complex Networks After Cascading Failures

Cascading failure on complex networks has been extensively studied over the past decade. However, restoration of networks from cascading failure is still relatively unexplored. In this paper, we consider cascading failure in conjunction with the restoration process involving repairing the failed nodes in a sequential fashion. Depending on the availability of resources, we tackle the sequential recovery problem from two distinct approaches, namely, result-oriented and resource-oriented restoration approaches. In the result-oriented approach, we aim to restore the network to the largest extent and within the shortest time. Heuristic network restoration strategies based on node load or degree are proposed. For resource-oriented restoration, we aim to maximize the increase of network size with a given number of nodes to be repaired, and we propose a novel iterative strategy to improve performance. Simulation results on the Barábasi–Albert scale-free network, Internet autonomous system-level network, and IEEE 300 bus power system have demonstrated the effectiveness of the proposed sequential recovery strategies.

[1]  Yilun Shang,et al.  Subgraph Robustness of Complex Networks Under Attacks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[3]  Hans J. Herrmann,et al.  Towards designing robust coupled networks , 2011, Scientific Reports.

[4]  Ahmed Elmokashfi,et al.  Network recovery based on system crash early warning in a cascading failure model , 2018, Scientific Reports.

[5]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[6]  Pierluigi Mancarella,et al.  Boosting the Power Grid Resilience to Extreme Weather Events Using Defensive Islanding , 2016, IEEE Transactions on Smart Grid.

[7]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

[8]  János Kertész,et al.  Enhancing resilience of interdependent networks by healing , 2013, ArXiv.

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

[10]  Jiajing Wu,et al.  Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Xinghuo Yu,et al.  Correlation of cascade failures and centrality measures in complex networks , 2017, Future Gener. Comput. Syst..

[12]  Lidia A. Braunstein,et al.  Multiple tipping points and optimal repairing in interacting networks , 2015, Nature Communications.

[13]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[14]  Xiaoqun Wu,et al.  Recovering Network Structures With Time-Varying Nodal Parameters , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Miroslav Kárný,et al.  Scalable Harmonization of Complex Networks With Local Adaptive Controllers , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Fei Tan,et al.  The robust-yet-fragile nature of interdependent networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Maoguo Gong,et al.  Enhancing robustness of coupled networks under targeted recoveries , 2015, Scientific Reports.

[18]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  Jiajing Wu,et al.  Optimal Coupling Patterns in Interconnected Communication Networks , 2017, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  Chi K. Tse,et al.  Modeling the Dynamics of Cascading Failures in Power Systems , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[23]  Dong Zhou,et al.  Percolation of interdependent networks with intersimilarity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[25]  C. K. Michael Tse,et al.  Analysis of Communication Network Performance From a Complex Network Perspective , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[26]  Behrouz A. Forouzan,et al.  Data Communications and Networking , 2000 .

[27]  Enrico Zio,et al.  A Modeling Framework for System Restoration from Cascading Failures , 2014, PloS one.

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

[29]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[30]  Dayou Liu,et al.  Characterizing and Extracting Multiplex Patterns in Complex Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Liang Chen,et al.  A Stochastic Model of Cascading Failure Dynamics in Communication Networks , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[32]  Vittorio Loreto,et al.  Congestion Transition in Air Traffic Networks , 2015, PloS one.