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 条
  • [1] Robustness of scale-free networks to cascading failures induced by fluctuating loads
    Mizutaka, Shogo
    Yakubo, Kousuke
    PHYSICAL REVIEW E, 2015, 92 (01)
  • [2] Robustness of networks against cascading failures
    Dou, Bing-Lin
    Wang, Xue-Guang
    Zhang, Shi-Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (11) : 2310 - 2317
  • [3] Robustness of networks against fluctuation-induced cascading failures
    Heide, Dominik
    Schaefer, Mirko
    Greiner, Martin
    PHYSICAL REVIEW E, 2008, 77 (05):
  • [4] Robustness of complex networks with an improved breakdown probability against cascading failures
    Liu, Jun
    Xiong, Qingyu
    Shi, Xin
    Wang, Kai
    Shi, Weiren
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 456 : 302 - 309
  • [5] Robustness of complex networks with the local protection strategy against cascading failures
    Wang, Jianwei
    SAFETY SCIENCE, 2013, 53 : 219 - 225
  • [6] Robustness of Interrelated Traffic Networks to Cascading Failures
    Su, Zhen
    Li, Lixiang
    Peng, Haipeng
    Kurths, Juergen
    Xiao, Jinghua
    Yang, Yixian
    SCIENTIFIC REPORTS, 2014, 4
  • [7] Robustness of Interrelated Traffic Networks to Cascading Failures
    Zhen Su
    Lixiang Li
    Haipeng Peng
    Jürgen Kurths
    Jinghua Xiao
    Yixian Yang
    Scientific Reports, 4
  • [8] Cascading failures in complex networks
    Valdez, Lucas D.
    Shekhtman, Louis
    La Rocca, Cristian E.
    Zhang, Xin
    Buldyrev, Sergey, V
    Trunfio, Paul A.
    Braunstein, Lidia A.
    Havlin, Shlomo
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (02)
  • [9] Robustness of complex networks with both unidirectional and bidirectional links against cascading failures
    Ding, Lin
    Leung, Victor C. M.
    Tan, Min-Sheng
    MODERN PHYSICS LETTERS B, 2017, 31 (27):
  • [10] Robustness analysis of the networks in cascading failures with controllable parameters
    Qi, Xiaogang
    Yang, Guizhen
    Liu, Lifang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 539