为深入研究复杂网络抵制连锁故障的鲁棒性,围绕影响连锁故障传播的最重要物理量负荷,基于负荷最近邻偏好分配的原则对节点崩溃后的动力学过程进行建模。基于该模型对ER随机网络和BA无标度网络模型的连锁故障条件进行解析分析,推导了网络免疫连锁故障的临界值公式,数值模拟获得了复杂网络抵制连锁故障的鲁棒性与网络模型拓扑参数的关系以及负荷初始强度参数和负荷分配系数对网络连锁故障的影响,并对解析分析的结果进行了验证。
To better explore the universal robustness against cascading failures on complex networks, closely focusing on the load which is the most important physical quantity that can affect the spread of cascading failure, and dynamic process after a node fails, a cascading failure model with tunable parameters is proposed based on the local characteristic of node. With this model we study the cascading failure condition of ER and BA networks, and obtain the formula of phase transition point theoretically. The relationship between the robustness against cascading failures on complex networks and parameters in the model, including the topology parameters, the initial load coefficient, and the redistribution coefficient, is discussed numerically. In addition, theoretical results also are verified by the simulation results of the ER and BA networks.
[1] Buldyrev S V, Parshani R, Paul G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464(7291): 1025-1028.
[2] 丁琳, 张嗣瀛. 复杂网络上相继故障研究综述[J]. 计算机科学, 2012, 39(8):8-13.
Ding Lin, Zhang Siying. Survey on cascading failures on complex networks[J]. Computer Science, 2012, 39(8):8-13.
[3] Crucitti P, Latora V, Marchiori M. Model for cascading failures in complex networks[J]. Physical Review E, 2004, 69(4): 045104.
[4] 段东立,吴俊,邓宏钟,等. 基于可调负载重分配的复杂网络级联失效模型[J]. 系统工程理论与实践, 2013, 33(1): 203-208.
Duan Dongli, Wu Jun, Deng Hongzhong, et al. Cascading failure model of complex networks based on tunable load redistribution[J]. Systems Engineering Theory & Practice, 2013, 33(1): 203-208.
[5] Motter A E, Lai Y C. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102.
[6] 王建伟. 网络上的相继故障模型研究[D]. 大连:大连理工大学, 2010.
Wang Jianwei.Study on cascading failure model on networks[D].Dalian:Dalian University of Technology,2010.
[7] Zheng J F, Gao Z Y, Fu B B, et al. Cascading failures in congested complex networks with feedback[J]. Chinese Physics B, 2009, 18(11): 4754-4759.
[8] Hu K, Hu T, Tang Y. Model for cascading failures with adaptive defense in complex networks[J]. Chinese Physics B, 2010, 19(8):080206.
[9] Wang B, Kim B J. A high-robustness and low-cost model for cascading failures[J]. Europhysics Letters, 2007, 78(4): 48001.
[10] Li P, Wang B H, Sun H, et al. A limited resource model of fault-tolerant capability against cascading failure of complex network[J]. The European Physical Journal B, 2008, 62(1): 101-104.
[11] Wang W X, Chen G R. Universal robustness characteristic of weighted networks against cascading failure[J]. Physical Review E, 2008, 77(2): 026101.
[12] Wu Z X, Peng G, Wang W X, et al. Cascading failure spreading on weighted heterogeneous networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2008,(5): 05013.
[13] 王建伟, 荣莉莉. 基于负荷局域择优重新分配原则的复杂网络上的相继故障[J]. 物理学报, 2009, (6): 3714-3721.
Wang Jianwei, Rong Lili. Cascading failures on complex networks based on the local preferential redistribution rule of the load[J]. Acta Physic Asinica, 2009, (6): 3714-3721.
[14] 王建伟, 荣莉莉. 面向相继故障的复杂网络上袭击策略研究[J]. 中国管理科学, 2009, (1): 125-130.
Wang Jianwei, Rong Lili. Cascade-oriented attack on complex networks[J]. Chinese Journal of Management Science, 2009, (1): 125-130.
[15] 王建伟, 荣莉莉. 基于袭击的复杂网络上的全局相继故障[J]. 管理科学, 2009, (3): 113-120.
Wang Jianwei, Rong Lili. Universal cascading failures on complex networks based on attacks[J]. Journal of Management Science, 2009, (3): 113-120.
[16] Wang J W, Rong L L. A model for cascading failures in scale-free networks with a breakdown probability[J]. Physica A, 2009, 388(7): 1289-1298.
[17] Wang J W, Rong L L, Zhang L, et al. Attack vulnerability of scale-free networks due to cascading failures[J]. Physica A, 2008, 387(26): 6671-6678.
[18] Wang J W, Rong L L. Cascade-based attack vulnerability on the US power grid[J]. Safety Science, 2009, 47(10): 1332-1336.
[19] Wang J W, Rong L L. Robustness of the western United States power grid under edge attack strategies due to cascading failures[J]. Safety Science, 2011, 49(6): 807-812.
[20] Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
