Analysis of network traffic flow dynamics based on gravitational field theory

被引:11
|
作者
Liu Gang [1 ]
Li Yong-Shu [1 ]
Zhang Xi-Ping [1 ]
机构
[1] Southwest Jiaotong Univ, Fac Geosci & Environm Engn, Chengdu 610031, Peoples R China
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金; 中国博士后科学基金;
关键词
routing strategy; congestion; gravitation field; complex networks;
D O I
10.1088/1674-1056/22/6/068901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
For further research on the gravity mechanism of the routing protocol in complex networks, we introduce the concept of routing awareness depth, which is represented by rho. On this basis, we define the calculation formula of the gravity of the transmission route for the packet, and propose a routing strategy based on the gravitational field of the node and the routing awareness depth. In order to characterize the efficiency of the method, we introduce an order parameter, eta, to measure the throughput of the network by the critical value of phase transition from free flow to congestion, and use the node betweenness centrality, B, to test the transmission efficiency of the network and congestion distribution. We simulate the network transmission performance under different values of the routing awareness depth, rho. Simulation results show that if the value of the routing awareness depth rho is too small, then the gravity of the route is composed of the attraction of very few nodes on the route, which cannot improve the capacity of the network effectively. If the value of the routing awareness depth rho is greater than the network's average distance (l), then the capacity of the network may be improved greatly and no longer change with the sustainable increment of routing awareness depth rho, and the routing strategy performance enters into a constant state. Moreover, whatever the value of the routing awareness depth rho, our algorithm always effectively balances the distribution of the betweenness centrality and realizes equal distribution of the network load.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] ARTIFICIAL NEURAL NETWORK FOR ANALYSIS OF THE TRAFFIC FLOW
    Zenina, Nadezhda
    Borisov, Arkady
    [J]. 16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 161 - 165
  • [32] Improved routing strategy based on gravitational field theory
    Song Hai-Quan
    Guo Jin
    [J]. CHINESE PHYSICS B, 2015, 24 (10)
  • [33] Predicting Social Dynamics based on Network Traffic Analysis for CCN/ICN Management
    Sengupta, Satadal
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2017, : 584 - 585
  • [34] Improved routing strategy based on gravitational field theory
    宋海权
    郭进
    [J]. Chinese Physics B, 2015, 24 (10) : 655 - 662
  • [35] Link Prediction Based on Gravitational Field of Complex Network
    Yang, Yanlin
    Ye, Zhonglin
    Zhao, Haixing
    Meng, Lei
    [J]. IEEE 17TH INT CONF ON DEPENDABLE, AUTONOM AND SECURE COMP / IEEE 17TH INT CONF ON PERVAS INTELLIGENCE AND COMP / IEEE 5TH INT CONF ON CLOUD AND BIG DATA COMP / IEEE 4TH CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2019, : 499 - 504
  • [36] Stability Analysis in a Curved Road Traffic Flow Model Based on Control Theory
    Meng, Xiang Pei
    Yan, Li Ying
    [J]. ASIAN JOURNAL OF CONTROL, 2017, 19 (05) : 1844 - 1853
  • [37] Vessel Traffic flow forecasting based on BP Neural Network and Residual Analysis
    Wang, Chengbo
    Zhang, Xinyu
    Chen, Xiang
    Li, Ruijie
    Li, Gaocai
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION, CYBERNETICS AND COMPUTATIONAL SOCIAL SYSTEMS (ICCSS), 2017, : 350 - 354
  • [38] Effect of Sensor Errors on Network Traffic Flow Inference Based on Sensitivity Analysis
    Shao, Minhua
    Zhou, Chenyang
    [J]. Tongji Daxue Xuebao/Journal of Tongji University, 2019, 47 (04): : 499 - 507
  • [39] WebGIS application based on real-time traffic flow network analysis
    Jiao, Sihong
    Qu, Yonghua
    Liu, Zhigang
    Feng, Quanxian
    Ren, Jie
    Chen, Xiangdong
    [J]. GEOINFORMATICS 2007: GEOSPATIAL INFORMATION TECHNOLOGY AND APPLICATIONS, PTS 1 AND 2, 2007, 6754
  • [40] Traffic flow equilibrium analysis of branch network based on travel time reliability
    Xu, Guang-Ming
    Wang, Ying-Zi
    Shi, Feng
    Qin, Jin
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2015, 45 (03): : 755 - 760