IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v545y2020ics0378437119319119.html
   My bibliography  Save this article

Model of node traffic recovery behavior and cascading congestion analysis in networks

Author

Listed:
  • Shen, Yi
  • Song, Guohao
  • Xu, Huangliang
  • Xie, Yuancheng

Abstract

In many real networks, temporary and fluctuant high load on nodes does not always lead to the complete failure of them. The recovery of nodes’ traffic function and the corresponding cascading congestion phenomenon can be observed. In this paper, we quantitatively associate local node capacity with external network load, and reveal the cascading congestion phenomenon of networks by modeling the traffic recovery behavior of nodes under fluctuant load. A hard traffic recovery model describing the general traffic recovery behavior of nodes and an adaptive traffic recovery model containing a local flow-adjusting strategy are proposed. We apply the two models to artificial networks and real networks. The network cascading congestion process and the limitation of network delivery ability under given node capacity are revealed. A hierarchical and load-dependent distribution of accepting probability is proved to be beneficial for the adaptive traffic recovery model in enhancing the network robustness against cascading congestion. Moreover, the critical node capacity corresponding to the maximal network load can be determined by our models. This function of our models is significant for obtaining the maximal network delivery ability with the lowest cost of node buffer in real applications.

Suggested Citation

  • Shen, Yi & Song, Guohao & Xu, Huangliang & Xie, Yuancheng, 2020. "Model of node traffic recovery behavior and cascading congestion analysis in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    • Handle: RePEc:eee:phsmap:v:545:y:2020:i:c:s0378437119319119
    DOI: 10.1016/j.physa.2019.123422
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119319119
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.123422?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Jian & Shi, Congling & Chen, Changkun & Dueñas-Osorio, Leonardo, 2018. "A cascading failure model based on AC optimal power flow: Case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 313-323.
    2. Cao, Xian-Bin & Hong, Chen & Du, Wen-Bo & Zhang, Jun, 2013. "Improving the network robustness against cascading failures by adding links," Chaos, Solitons & Fractals, Elsevier, vol. 57(C), pages 35-40.
    3. Wu, J.J. & Gao, Z.Y. & Sun, H.J., 2007. "Effects of the cascading failures on scale-free traffic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 505-511.
    4. Lin, Yi & Zhang, Jianwei & Yang, Bo & Liu, Hong & Zhao, Liping, 2019. "An optimal routing strategy for transport networks with minimal transmission cost and high network capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 551-561.
    5. Dirk Helbing, 2013. "Globally networked risks and how to respond," Nature, Nature, vol. 497(7447), pages 51-59, May.
    6. Wang, Jianwei, 2013. "Mitigation strategies on scale-free networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2257-2264.
    7. Yang, Zhirou & Liu, Jing, 2018. "Robustness of scale-free networks with various parameters against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 628-638.
    8. Sagar Sahasrabudhe & Adilson E. Motter, 2011. "Rescuing ecosystems from extinction cascades through compensatory perturbations," Nature Communications, Nature, vol. 2(1), pages 1-8, September.
    9. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    10. Wu, J.J. & Sun, H.J. & Gao, Z.Y., 2007. "Cascading failures on weighted urban traffic equilibrium networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 407-413.
    11. Benjamin Schäfer & Dirk Witthaut & Marc Timme & Vito Latora, 2018. "Dynamically induced cascading failures in power grids," Nature Communications, Nature, vol. 9(1), pages 1-13, December.
    12. Jin, Wei-Xin & Song, Ping & Liu, Guo-Zhu & Stanley, H. Eugene, 2015. "The cascading vulnerability of the directed and weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 302-325.
    13. Shen, Yi & Ren, Gang & Liu, Yang, 2016. "Finding the biased-shortest path with minimal congestion in networks via linear-prediction of queue length," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 229-240.
    14. Dou, Bing-Lin & Wang, Xue-Guang & Zhang, Shi-Yong, 2010. "Robustness of networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2310-2317.
    15. Jiang, Zhong-Yuan & Ma, Jian-Feng & Jing, Xu, 2015. "Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 422(C), pages 181-186.
    16. Jiang, Zhong-Yuan & Ma, Jian-Feng & Shen, Yu-Long & Zeng, Yong, 2016. "Effects of link-orientation methods on robustness against cascading failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 1-7.
    17. Guo, Wenzhang & Wang, Hao & Wu, Zhengping, 2018. "Robustness analysis of complex networks with power decentralization strategy via flow-sensitive centrality against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 186-199.
    18. Zhu, Qian & Zhu, Zhiliang & Qi, Yi & Yu, Hai & Xu, Yanjie, 2018. "Optimization of cascading failure on complex network based on NNIA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 42-51.
    19. Wang, Er-Shen & Hong, Chen & Zhang, Xu-Hong & He, Ning, 2019. "Cascading failures with coupled map lattices on Watts–Strogatz networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 1038-1045.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jin, Kun & Wang, Wei & Li, Xinran & Chen, Siyuan & Qin, Shaoyang & Hua, Xuedong, 2023. "Cascading failure in urban rail transit network considering demand variation and time delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    2. Zhang, Kaimin & Bai, Libiao & Xie, Xiaoyan & Wang, Chenshuo, 2023. "Modeling of risk cascading propagation in project portfolio network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    3. Zhang, Xin & Huang, Ning & Sun, Lina & Zheng, Xiangyu & Guo, Ziyue, 2022. "Modeling congestion considering sequential coupling applications: A network-cell-based method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    4. Shen, Yi & Ren, Gang & Zhang, Ning & Song, Guohao & Wang, Qin & Ran, Bin, 2020. "Effects of mutual traffic redistribution on robustness of interdependent networks to cascading failures under fluctuant load," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    5. Chen, Zhichao & Zheng, Changjiang & Tao, Tongtong & Wang, Yanyan, 2024. "Reliability analysis of urban road traffic network under targeted attack strategies considering traffic congestion diffusion," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    6. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Qin, Shaoyang, 2022. "Exploring the robustness of public transportation system on augmented network: A case from Nanjing China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    7. Shen, Yi & Yang, Huang & Xie, Yuangcheng & Liu, Yang & Ren, Gang, 2023. "Adaptive robustness optimization against network cascading congestion induced by fluctuant load via a bilateral-adaptive strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    8. Li, Ruimeng & Yang, Naiding & Yi, Hao & Jin, Na, 2023. "The robustness of complex product development projects under design change risk propagation with gray attack information," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    9. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    2. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    3. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.
    4. Wang, Jianwei & Sun, Enhui & Xu, Bo & Li, Peng & Ni, Chengzhang, 2016. "Abnormal cascading failure spreading on complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 695-701.
    5. Zhu, Qian & Nie, Jianlong & Zhu, Zhiliang & Yu, Hai & Xue, Yang, 2018. "Modeling and analyzing cascading dynamics of the Internet based on local congestion information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 298-309.
    6. Xia, Yongxiang & Wang, Cong & Shen, Hui-Liang & Song, Hainan, 2020. "Cascading failures in spatial complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    7. Jiang, Zhong-Yuan & Zeng, Yong & Liu, Zhi-Hong & Ma, Jian-Feng, 2019. "Identifying critical nodes’ group in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 121-132.
    8. Shen, Yi & Yang, Huang & Xie, Yuangcheng & Liu, Yang & Ren, Gang, 2023. "Adaptive robustness optimization against network cascading congestion induced by fluctuant load via a bilateral-adaptive strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    9. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Robustness of weighted networks with the harmonic closeness against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    10. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    11. Zhu, Qian & Zhu, Zhiliang & Qi, Yi & Yu, Hai & Xu, Yanjie, 2018. "Optimization of cascading failure on complex network based on NNIA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 42-51.
    12. He, Xiang & Yuan, Yongbo, 2022. "Revisiting driving factor influences on uncertain cascading disaster evolutions: From perspective of global sensitivity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    13. Yucheng Hao & Limin Jia & Yanhui Wang & Zhichao He, 2021. "Modelling cascading failures in networks with the harmonic closeness," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-14, January.
    14. Yi, Chengqi & Bao, Yuanyuan & Jiang, Jingchi & Xue, Yibo, 2015. "Modeling cascading failures with the crisis of trust in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 256-271.
    15. Cui, Pengshuai & Zhu, Peidong & Wang, Ke & Xun, Peng & Xia, Zhuoqun, 2018. "Enhancing robustness of interdependent network by adding connectivity and dependence links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 185-197.
    16. Xu, Mengqiao & Deng, Wenhui & Zhu, Yifan & LÜ, Linyuan, 2023. "Assessing and improving the structural robustness of global liner shipping system: A motif-based network science approach," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    17. Xia, Yongxiang & Zhang, Wenping & Zhang, Xuejun, 2016. "The effect of capacity redundancy disparity on the robustness of interconnected networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 561-568.
    18. Perez, Yuri & Pereira, Fabio Henrique, 2021. "Simulation of traffic light disruptions in street networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    19. Wu, Chengxing & Duan, Dongli, 2024. "Collapse process prediction of mutualistic dynamical networks with k-core and dimension reduction method," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    20. Stippinger, Marcell & Kertész, János, 2014. "Enhancing resilience of interdependent networks by healing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 481-487.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:545:y:2020:i:c:s0378437119319119. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.