INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
|
|
|
Analysis of network traffic flow dynamics based on gravitational field theory |
Liu Gang (刘刚), Li Yong-Shu (李永树), Zhang Xi-Ping (张喜平) |
Faculty of Geosciences and Environmental Engineering, Southwest JiaoTong University, Chengdu 610031, China |
|
|
Abstract For further research on the gravity mechanism of routing protocol on complex networks, we introduce the concept of routing awareness depth, represented with ρ . On this basis, we define the calculating formula of the gravity of the transmission route for the packet, and propose a routing strategy based on gravitational field of node and routing awareness depth. In order to characterize the efficiency of the method, we introduce an order parameter η 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 routing awareness depth ρ . Simulation results show that if the value of routing awareness depth ρ is too small, 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 routing awareness depth ρ is greater than the network's average distance <l>, the capacity of the network may be improved greatly and no longer change with the sustainable increment of routing awareness depth ρ , the performance of the routing strategy enters into a constant state; moreover, whatever the value of routing awareness depth ρ is, our algorithm always effectively balances the distribution of betweenness centrality and realizes the equal distribution of network load.
|
Received: 05 September 2012
Revised: 06 December 2012
Accepted manuscript online:
|
PACS:
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
89.20.Hh
|
(World Wide Web, Internet)
|
|
Fund: Project supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20100184110019), the 2013 Cultivation Project of Excellent Doctorate Dissertation of Southwest Jiaotong University, the 2013 Doctoral Innovation Funds of Southwest Jiaotong University, the Natural Science Research Program of Chongqing Educational Committee, China (Grant No. KJ120528), China Postdoctoral Science Foundation (Grant No. 2011M501412), the National Natural Science Foundation of China (Grant No. 41201475/D0108), and the Fundamental Research Funds for the Central Universities, China (Grant No. A0920502051208-16). |
Corresponding Authors:
Liu Gang
E-mail: liuganggis@sina.com
|
Cite this article:
Liu Gang (刘刚), Li Yong-Shu (李永树), Zhang Xi-Ping (张喜平) Analysis of network traffic flow dynamics based on gravitational field theory 2013 Chin. Phys. B 22 068901
|
[1] |
Daniele D M, Luca D A, Ginestra B and Matteo M 2007 Phys. Rev. E 79 015101
|
[2] |
Perotti J I and Billoni O V 2012 Phys. Rev. E 86 011120
|
[3] |
Li S B, Wu J J, Gao Z Y, Lin Y and Fu B B 2011 Acta Phys. Sin. 60 050701 (in Chinese)
|
[4] |
Echenique P, Gomez-Gardenes J and Moreno Y 2005 Europhys. Lett. 71 325
|
[5] |
Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175
|
[6] |
Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
|
[7] |
Ramascc J J, Lama M S L, Eduardo L and Boettcher S 2010 Phys. Rev. E 82 036119
|
[8] |
Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
|
[9] |
Zhou S Y, Wang K, Zhang Y F, Pei W J, Pu C L and Li W 2011 Chin. Phys. B 20 080501
|
[10] |
Shen Y, Pei W J, Wang K and Wang S P 2009 Chin. Phys. B 18 3783
|
[11] |
Noh J D 2004 Phys. Rev. Lett. 92 11
|
[12] |
Yang S J 2005 Phys. Rev. E 71 016107
|
[13] |
Liu F, Zhao H, Li M, Ren F Y and Zhu Y B 2010 Chin. Phys. B 19 040513
|
[14] |
Wang D, Yu H, Jing Y W, Jiang N and Zhang S Y 2009 Acta Phys. Sin. 58 6802 (in Chinese)
|
[15] |
Goh K I, Kahng B and Kim D 2001 Phys. Rev. Lett. 87 278701
|
[16] |
Meng Q K and Zhu J Y 2009 Chin. Phys. B 18 3632
|
[17] |
Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A and Arenas A 2002 Phys. Rev. Lett. 89 248701
|
[18] |
Danila B, Yu Y, Marsh J A and Bassler K E 2007 Chaos 17 026102
|
[19] |
Danila B, Sun Y D and Bassler K E 2009 Phys. Rev. E 80 066116
|
[20] |
Liu G and Li Y S 2012 Acta Phys. Sin. 61 248901 (in Chinese)
|
[21] |
Arenas A, Díaz-Guilera A and Guimerá R 2001 Phys. Rev. Lett. 86 3196
|
[22] |
Crucitti P, Latora V and Porta S 2006 Chaos 16 015113
|
[23] |
Li Q Q, Zeng Z, Yang B S and Li B J 2010 Geomatics and Information Science of Wuhan University 35 37
|
[24] |
Freeman L G 1977 Sociometry 40 35
|
[25] |
Barabási A L and Albert R 1999 Science 286 509
|
[26] |
Echenique P, Gomez-Gardenes J and Moreno Y 2004 Phys. Rev. E 70 056105
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|