Mitigation of cascading failures on complex networks

被引:53
作者
Wang, Jianwei [1 ]
机构
[1] Northeastern Univ, Sch Business Adm, Shenyang 110819, Peoples R China
基金
中国国家自然科学基金;
关键词
Cascading failure; Complex network; BA network; Mitigation strategy; Power grid; SCALE-FREE NETWORKS; ATTACK VULNERABILITY; ROBUSTNESS; LOAD;
D O I
10.1007/s11071-012-0587-8
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
To prevent or mitigate the cascading propagation on complex networks more efficiently, taking into account some existing protections and measures in real-life networks, we introduce a new mitigation strategy. Applying the global removal and two attacking strategies, we demonstrate the efficiency of the mitigation method on improving the robustness level against cascading failures in Barabasi-Albert (BA) scale-free networks and in the Internet, as well as in the power grid of the western United States. We show that only making simple adjustments to the overload edges can dramatically enhance the robustness of diverse networks subject to the global removal and targeted attacks. We further compare the mitigation strategy in two attacks and observe to what extent the improvement of the robustness in two attacks depends on the parameters in our cascading model. In addition, by the times that an edge overloads in the cascading propagation, we discuss how to protect the edges with the different load. Our results are useful not only for improving significantly the robustness of complex networks but also for further studying on the control and defense of cascading failures.
引用
收藏
页码:1959 / 1967
页数:9
相关论文
共 44 条
[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]   Optimizing complex networks for resilience against cascading failure [J].
Ash, J. ;
Newth, D. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 380 :673-683
[3]   Dynamics of load entropy during cascading failure propagation in scale-free networks [J].
Bao, Z. J. ;
Cao, Y. J. ;
Ding, L. J. ;
Han, Z. X. ;
Wang, G. Z. .
PHYSICS LETTERS A, 2008, 372 (36) :5778-5782
[4]   Analysis of cascading failure in electric grid based on power flow entropy [J].
Bao, Z. J. ;
Cao, Y. J. ;
Wang, G. Z. ;
Ding, L. J. .
PHYSICS LETTERS A, 2009, 373 (34) :3032-3040
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689
[7]   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
[8]   Efficient response to cascading disaster spreading [J].
Buzna, Lubos ;
Peters, Karsten ;
Ammoser, Hendrik ;
Kuehnert, Christian ;
Helbing, Dirk .
PHYSICAL REVIEW E, 2007, 75 (05)
[9]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[10]   Robustness of networks against cascading failures [J].
Dou, Bing-Lin ;
Wang, Xue-Guang ;
Zhang, Shi-Yong .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (11) :2310-2317