Network Congestion Diffusion Model Considering Congestion Distribution Information

被引:4
作者
Wen, Guoyi [1 ,2 ]
Huang, Ning [1 ,3 ]
Wang, Chunlin [4 ]
机构
[1] Beihang Univ, Sch Reliabil & Syst Engn, Beijing 100191, Peoples R China
[2] Air Force Engn Univ, Sch Air Tech Sergeant, Xinyang 464000, Peoples R China
[3] Beihang Univ, Sci & Technol Reliabil & Environm Engn Lab, Beijing 100191, Peoples R China
[4] Nanjing Res Inst Elect Technol, Nanjing 210039, Jiangsu, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Network congestion diffusion; information influence; congestion distribution; Langevin diffusion model; ant colony algorithm; routing optimization method; signal transduction network; FAILURES; DYNAMICS; STRATEGY;
D O I
10.1109/ACCESS.2019.2931354
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network congestion diffusion has become the most stubborn disease and scourge of networks. With the help of widely used congestion distribution information, making full use of network capacity dynamically is a feasible and hopeful way to alleviate network congestion diffusion. Existing studies on network congestion diffusion considering congestion distribution information mainly focus on road networks and describe the distribution information of congestion areas with statistical parameters but not take dynamical congestion distribution into account. However, it is difficult to quantify dynamical congestion distribution as it has multiple influencing factors and complex dynamical coupling relationships, and thus there is still a lack of common network congestion diffusion model considering dynamical congestion distribution information. Inspired by the Langevin diffusion model in signal transduction networks, we propose a novel model for common network congestion diffusion considering the influence of dynamical congestion distribution information based on a set of differential equations. In these equations, we quantify the crosstalk influence of dynamical distribution information by a parameter with reference to the routing optimization method in the ant colony algorithm. And, then firstly the complex dynamical coupling network congestion diffusion under the influence of congestion distribution information is analyzed and simulated in a measurable way. The simulation results prove that there are obvious alleviated effects on network congestion diffusion with proper information influence weights, which is shown to be a bathtub curve relationship. Our model provides a simple mathematical approach to discover the relationship between network congestion diffusion and the influence of dynamical congestion distribution information. Based on this relationship, we can relieve network congestion by dynamically adjusting congestion distribution information influence.
引用
收藏
页码:102064 / 102072
页数:9
相关论文
共 50 条
[11]   Congestion control strategy on complex network with privilege traffic [J].
Li, Shi-Bao ;
He, Ya ;
Liu, Jian-Hang ;
Zhang, Zhi-Gang ;
Huang, Jun-Wei .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (09)
[12]   Model of node traffic recovery behavior and cascading congestion analysis in networks [J].
Shen, Yi ;
Song, Guohao ;
Xu, Huangliang ;
Xie, Yuancheng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 545
[13]   Study on the congestion in complex network based on traffic awareness algorithm [J].
Wang Dan ;
Yu Hao ;
Jing Yuan-Wei ;
Jiang Nan ;
Zhang Si-Ying .
ACTA PHYSICA SINICA, 2009, 58 (10) :6802-6808
[14]   A graph convolutional network model for evaluating potential congestion spots based on local urban built environments [J].
Qin, Kun ;
Xu, Yuanquan ;
Kang, Chaogui ;
Kwan, Mei-Po .
TRANSACTIONS IN GIS, 2020, 24 (05) :1382-1401
[15]   Forecasting Spatiotemporal Boundary of Emergency-Event-Based Traffic Congestion in Expressway Network Considering Highway Node Acceptance Capacity [J].
Liu, Xingliang ;
Wang, Jian ;
Liu, Tangzhi ;
Xu, Jin .
SUSTAINABILITY, 2021, 13 (21)
[16]   A Synchronous Updating Rule for Evolutionary Congestion Games Based on Common Information [J].
Jiang, Kaichen ;
Wang, Jinhuan ;
Wu, Yuhu .
2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, :4431-4436
[17]   On Cross-Diffusion Systems for Two Populations Subject to a Common Congestion Effect [J].
Laborde, Maxime .
APPLIED MATHEMATICS AND OPTIMIZATION, 2020, 81 (03) :989-1020
[18]   THE FILIPPOV EQUILIBRIUM AND SLIDING MOTION IN AN INTERNET CONGESTION CONTROL MODEL [J].
Zhang, Shu ;
Yuan, Yuan .
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2017, 22 (03) :1189-1206
[19]   Network structure optimization algorithm for information propagation considering edge clustering and diffusion characteristics [J].
Yang Li ;
Song Yu-Rong ;
Li Yin-Wei .
ACTA PHYSICA SINICA, 2018, 67 (19)
[20]   Exploring the impact of a coordinated variable speed limit control on congestion distribution in freeway [J].
Cao, Jing ;
Hu, Dawei ;
Luo, Ying ;
Qiu, Tony Z. ;
Ma, Zhuanglin .
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING-ENGLISH EDITION, 2015, 2 (03) :167-178