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 条
  • [21] Enhancing the Robustness of Complex Networks against Edge-based-attack Cascading Failures
    Wang, Shuai
    Liu, Jing
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 23 - 28
  • [22] Robustness of networks with dependence clusters against hybrid cascading failure induced by fluctuating load
    Yin, Rongrong
    Li, Linhui
    Wang, Yumeng
    Hao, Zhenyang
    Zhang, Le
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 660
  • [23] Cascading failures in interconnected networks with dynamical redistribution of loads
    Zhao, Zhuang
    Zhang, Peng
    Yang, Hujiang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 204 - 210
  • [24] Robustness of urban railway networks against the cascading failures induced by the fluctuation of passenger flow
    Zhang, Yifan
    Ng, S. Thomas
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 219
  • [25] Robustness of weighted networks with the harmonic closeness against cascading failures
    Hao, Yucheng
    Jia, Limin
    Wang, Yanhui
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
  • [26] Robustness of Interdependent Power Grid and Communication Networks to Cascading Failures
    Ghasemi, Abdorasoul
    de Meer, Hermann
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (04): : 1919 - 1930
  • [27] A robustness metric for cascading failures by targeted attacks in power networks
    Koc, Yakup
    Warnier, Martijn
    Kooij, Robert E.
    Brazier, Frances M. T.
    2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2013, : 48 - 53
  • [28] Robustness of supply chain networks against underload cascading failures
    Yang, Qihui
    Scoglio, Caterina M.
    Gruenbacher, Don M.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 563
  • [29] Research on the Robustness of Command and Control Networks under Cascading Failures
    Zhao, Biao
    Wang, Menglin
    Zhang, Qizeng
    Lin, Weiting
    Zhou, Dan
    ELECTRONICS, 2024, 13 (20)
  • [30] Research on Methods for Improving Robustness of Cascading Failures of Interdependent Networks
    Shen, Anwei
    Guo, Jilian
    Wang, Zhuojian
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 95 (03) : 2111 - 2126