Recovery of coupled networks after cascading failures

被引:6
作者
Gao Jiazi [1 ]
Yin Yongfeng [1 ]
Fiondella, Lance [2 ]
Liu Lijun [1 ]
机构
[1] Beihang Univ, Sch Reliabil & Syst Engn, Beijing 100191, Peoples R China
[2] Univ Massachusetts, Dept Elect & Comp Engn, N Dartmouth, MA 02747 USA
基金
中国国家自然科学基金;
关键词
networks reliability; interdependent networks; recovery strategy; cascading failure; INTERCONNECTED NETWORKS; INTERDEPENDENT NETWORKS; ROBUSTNESS; RESILIENCE;
D O I
10.21629/JSEE.2018.03.22
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With society's increasing dependence on critical infrastructure such as power grids and communications systems, the robustness of these systems has attracted significant attention. Failure of some nodes can trigger a cascading failure, which completely fragments the network, necessitating recovery efforts to improve robustness of complex systems. Inspired by real-world scenarios, this paper proposes repair models after two kinds of network failures, namely complete and incomplete collapse. In both models, three kinds of repair strategies are possible, including random selection (RS), node selection based on single network node degree (SD), and node selection based on double network node degree (DD). We find that the node correlation in each of the two coupled networks affects repair efficiency. Numerical simulation and analysis results suggest that the repair node ratio and repair strategies may have a significant impact on the economics of the repair process. The results of this study thus provide insight into ways to improve the robustness of coupled networks after cascading failures.
引用
收藏
页码:650 / 657
页数:8
相关论文
共 27 条
[1]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[2]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[3]   Improving the network robustness against cascading failures by adding links [J].
Cao, Xian-Bin ;
Hong, Chen ;
Du, Wen-Bo ;
Zhang, Jun .
CHAOS SOLITONS & FRACTALS, 2013, 57 :35-40
[4]   Cascade of failures in interdependent networks coupled by different type networks [J].
Cheng, Zunshui ;
Cao, Jinde .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 430 :193-200
[5]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[6]   A topological analysis of the Italian electric power grid [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 338 (1-2) :92-97
[7]   Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes [J].
Gao, Jianxi ;
Buldyrev, S. V. ;
Havlin, S. ;
Stanley, H. E. .
PHYSICAL REVIEW E, 2012, 85 (06)
[8]   Enhancing robustness of coupled networks under targeted recoveries [J].
Gong, Maoguo ;
Ma, Lijia ;
Cai, Qing ;
Jiao, Licheng .
SCIENTIFIC REPORTS, 2015, 5
[9]   Modeling cascading failures in the North American power grid [J].
Kinney, R ;
Crucitti, P ;
Albert, R ;
Latora, V .
EUROPEAN PHYSICAL JOURNAL B, 2005, 46 (01) :101-107
[10]   Software reliability analysis considering correlated component failures with coupling measurement framework [J].
Li, Xiaodan ;
Yin, Yongfeng ;
Fiondella, Lance ;
Zhou, Yibin .
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (05) :1114-1126