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 条
  • [31] ROBUSTNESS OF HETEROGENOUS NETWORKS WITH MITIGATION STRATEGY AGAINST CASCADING FAILURES
    Wang, Jian-Wei
    MODERN PHYSICS LETTERS B, 2012, 26 (14):
  • [32] Robustness of Cyber-Physical Supply Networks in Cascading Failures
    Mu, Dong
    Yue, Xiongping
    Ren, Huanyu
    ENTROPY, 2021, 23 (06)
  • [33] Research on Methods for Improving Robustness of Cascading Failures of Interdependent Networks
    Anwei Shen
    Jilian Guo
    Zhuojian Wang
    Wireless Personal Communications, 2017, 95 : 2111 - 2126
  • [34] Cascading failures in congested complex networks with feedback
    郑建风
    高自友
    傅白白
    李峰
    Chinese Physics B, 2009, (11) : 4754 - 4759
  • [35] Congestion Model for Cascading Failures in Complex Networks
    Au, Chun Yin
    Yan, Fan
    Yeung, Kai Hau
    AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, : 56 - +
  • [36] Optimized response to cascading failures in complex networks
    Buzna, L.
    Peters, K.
    Helbing, D.
    RISK, RELIABILITY AND SOCIETAL SAFETY, VOLS 1-3: VOL 1: SPECIALISATION TOPICS; VOL 2: THEMATIC TOPICS; VOL 3: APPLICATIONS TOPICS, 2007, : 865 - 872
  • [37] Robust analysis of cascading failures in complex networks
    Wu, Yipeng
    Chen, Zhilong
    Zhao, Xudong
    Liu, Ying
    Zhang, Ping
    Liu, Yajiao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 583
  • [38] Cascading failures in complex networks with community structure
    Lin, Guoqiang
    Di, Zengru
    Fan, Ying
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2014, 25 (05):
  • [39] AN IMPROVED MODEL FOR CASCADING FAILURES IN COMPLEX NETWORKS
    Zhou, Jian
    Huang, Ning
    Wang, Xuewang
    Zhao, Fei
    2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 721 - 725
  • [40] Modeling cascading failures in congested complex networks
    Zheng, Han-Feng
    Gao, Zi-You
    Zhao, Xiao-Mei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 385 (02) : 700 - 706