Sequential Restorations of Complex Networks After Cascading Failures

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

33 Scopus Citations
View graph of relations

Author(s)

  • Yuxuan Huang
  • Jiajing Wu
  • Wendi Ren
  • Chi K. Tse
  • Zibin Zheng

Detail(s)

Original languageEnglish
Pages (from-to)400-411
Journal / PublicationIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume51
Issue number1
Online published25 Oct 2018
Publication statusPublished - Jan 2021
Externally publishedYes

Abstract

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.

Research Area(s)

  • Cascading failure, complex network, Complex networks, Internet, Load modeling, Power grids, Power system faults, Power system protection, sequential restoration, Transportation

Citation Format(s)

Sequential Restorations of Complex Networks After Cascading Failures. / Huang, Yuxuan; Wu, Jiajing; Ren, Wendi et al.

In: IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 51, No. 1, 01.2021, p. 400-411.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review