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
相关论文
共 55 条
  • [1] Structural vulnerability of the North American power grid
    Albert, R
    Albert, I
    Nakarado, GL
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 025103 - 1
  • [2] Albeverio S., 2006, Extreme Events in Nature and Society
  • [3] [Anonymous], 2003, Fixed broadband wireless system design
  • [4] SELF-ORGANIZED CRITICALITY
    BAK, P
    TANG, C
    WIESENFELD, K
    [J]. PHYSICAL REVIEW A, 1988, 38 (01): : 364 - 374
  • [5] SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE
    BAK, P
    TANG, C
    WIESENFELD, K
    [J]. PHYSICAL REVIEW LETTERS, 1987, 59 (04) : 381 - 384
  • [6] Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks
    Bao, Z. J.
    Cao, Y. J.
    Ding, L. J.
    Wang, G. Z.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (20) : 4491 - 4498
  • [7] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [8] Catastrophic cascade of failures in interdependent networks
    Buldyrev, Sergey V.
    Parshani, Roni
    Paul, Gerald
    Stanley, H. Eugene
    Havlin, Shlomo
    [J]. NATURE, 2010, 464 (7291) : 1025 - 1028
  • [9] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [10] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628