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 条
  • [1] Analysis of network traffic flow dynamics based on gravitational field theory
    刘刚
    李永树
    张喜平
    [J]. Chinese Physics B, 2013, (06) : 674 - 684
  • [2] SYNCHRONIZATION OF COMPLEX NETWORK BASED ON THE THEORY OF GRAVITATIONAL FIELD
    Zha, Jindao
    Li, Chunbiao
    [J]. ACTA PHYSICA POLONICA B, 2019, 50 (01): : 87 - 114
  • [3] Network Traffic Flow Evolution Model Based on Disequilibrium Theory
    Huang, Zhongxiang
    Wu, Jianhui
    Huang, Ruqing
    Xu, Yan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [4] Gravitational dynamics from collective field theory
    de Mello Koch R.
    [J]. Journal of High Energy Physics, 2023 (10)
  • [5] Network Flow Dynamics Modeling and Analysis of Arrival Traffic in Terminal Airspace
    Yang, Lei
    Yin, Suwan
    Hu, Minghua
    [J]. IEEE ACCESS, 2019, 7 : 73993 - 74016
  • [6] Network traffic flow analysis
    De Montigny-Leboeuf, Annie
    Symchych, Tim
    [J]. 2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 473 - 476
  • [7] Research on traffic flow prediction based on chaos neural network theory
    Chen, Yong-Hong
    Juan, Deng
    [J]. WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING, VOL 1 AND 2, 2006, : 628 - +
  • [8] Gravitational field routing strategy considering the distribution of traffic flow
    Liu, Gang
    Li, Yongshu
    Yang, Jun
    Cai, Guolin
    Zhang, Xiping
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2014, 28 (01) : 39 - 55
  • [9] Dynamic Flow Scheduling in Air Traffic Network based on Game Theory
    Wang, Siliang
    [J]. ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 977 - 982
  • [10] A Similitude Theory for Modeling Traffic Flow Dynamics
    Di, Xuan
    Zhao, Yan
    Huang, Shihong
    Liu, Henry X.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (03) : 900 - 911