Robustness of complex networks to cascading failures induced by Poisson fluctuating loads

被引:15
|
作者
Li Zhenpeng [1 ]
Tang Xijin [2 ,3 ]
机构
[1] Dali Univ, Sch Math & Comp Sci, Dali 671003, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
[3] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
基金
中国国家自然科学基金;
关键词
Cascading failure; Random overload fluctuations; Risk tolerance; Complex networks; SMALL-WORLD; INTERNET; OUTAGES; MODEL;
D O I
10.1016/j.physa.2019.04.084
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Considering the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of complex networks against cascading overload failures in such situation. In our model, at each cascading step the fluctuating load on a network is described by the total number of walkers, which is a random number that subjects to Poisson distribution. And a node fails when its overload probability is beyond its risk tolerance. Relative size of the giant component as a function of the cascade step is used to assess the robustness of networks against cascading overload. Comparing to the cases of stationary overload probability in Kishore et al., (2011, 2012) and previous study on temporally fluctuating (the total load reduced in accordance with the reduction of the network size during a cascade process) overload probability in Mizutaka and Yakubo, (2015), we find that the total fluctuating loads that subject to random distribution at each cascade process induce remarkable difference for extreme events probability distribution. The study shows that the change in the property of the load fluctuations may drastically alter the dependence degree of the overload probability and hence the robustness of networks. Furthermore, our results obtained through intensive simulations show that scale-free networks are more fragile against cascading overload failures than ER and WS networks. This conclusion is contrary to those previous prediction without considering random fluctuating loads and endogenous risk resistance ability. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [41] Cascading failures in congested complex networks with feedback
    Zheng Jian-Feng
    Gao Zi-You
    Fu Bai-Bai
    Li Feng
    CHINESE PHYSICS B, 2009, 18 (11) : 4754 - 4759
  • [42] Cascading failures of loads in interconnected networks under intentional attack
    Tan, Fei
    Xia, Yongxiang
    Zhang, Wenping
    Jin, Xinyu
    EPL, 2013, 102 (02)
  • [43] Study of Robustness in Functionally Identical Coupled Networks against Cascading Failures
    Wang, Xingyuan
    Cao, Jianye
    Qin, Xiaomeng
    PLOS ONE, 2016, 11 (08):
  • [44] Robustness of community networks against cascading failures with heterogeneous redistribution strategies
    宋波
    吴惠明
    宋玉蓉
    蒋国平
    夏玲玲
    王旭
    Chinese Physics B, 2023, (09) : 705 - 712
  • [45] Robustness of interdependent networks with different link patterns against cascading failures
    Wang, Jianwei
    Jiang, Chen
    Qian, Jianfei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 393 : 535 - 541
  • [46] Robustness of community networks against cascading failures with heterogeneous redistribution strategies
    Song, Bo
    Wu, Hui-Ming
    Song, Yu-Rong
    Jiang, Guo-Ping
    Xia, Ling-Ling
    Wang, Xu
    CHINESE PHYSICS B, 2023, 32 (09)
  • [47] Cascading failures in complex networks caused by overload attacks
    Turau, Volker
    Weyer, Christoph
    JOURNAL OF HEURISTICS, 2019, 25 (06) : 837 - 859
  • [48] Cascading failures in complex networks caused by overload attacks
    Volker Turau
    Christoph Weyer
    Journal of Heuristics, 2019, 25 : 837 - 859
  • [49] A MODEL FOR CASCADING FAILURES IN COMPLEX NETWORKS WITH A TUNABLE PARAMETER
    Wang, Jianwei
    Rong, Lili
    Zhang, Liang
    MODERN PHYSICS LETTERS B, 2009, 23 (10): : 1323 - 1332
  • [50] Cascading Failures Caused by Node Overloading in Complex Networks
    Turau, Volker
    Weyer, Christoph
    IEEE PROCEEDINGS OF THE 2016 JOINT WORKSHOP ON CYBER-PHYSICAL SECURITY AND RESILIENCE IN SMART GRIDS (CPSR-SG), 2016,