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

Y Shen, G Song, H Xu, Y Xie - Physica A: Statistical Mechanics and its …, 2020 - Elsevier
Y Shen, G Song, H Xu, Y Xie
Physica A: Statistical Mechanics and its Applications, 2020Elsevier
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 …
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.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果