CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
|
|
|
|
Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics |
CAO Xian-Bin1, DU Wen-Bo1,2**, CHEN Cai-Long2, ZHANG Jun1
|
1School of Electronic and Information Engineering, Beihang University, Beijing 100083
2School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026
|
|
Cite this article: |
CAO Xian-Bin, DU Wen-Bo, CHEN Cai-Long et al 2011 Chin. Phys. Lett. 28 058902 |
|
|
Abstract We introduce an adaptive delivering capacity mechanism into the traffic dynamic model on scale-free networks under shortest path routing strategy and focus on its effect on the network capacity measured by the critical point (Rc) of phase transition from free flow to congestion. Under this mechanism, the total node's delivering capacity is fixed and the allocation of delivering capacity on node i is proportional to niφ, where ni is the queue length of node i and φ is the adjustable parameter. It is found that the network capacity monotonously increases with the increment of φ, but there exists an optimal value of parameter φ leading to the highest transportation efficiency measured by average travelling time (〈T 〉). Our work may be helpful for optimal design of networked traffic dynamics.
|
Keywords:
89.75.Hc
05.10.-a
|
|
Received: 13 September 2010
Published: 26 April 2011
|
|
PACS: |
89.75.Hc
|
(Networks and genealogical trees)
|
|
05.10.-a
|
(Computational methods in statistical physics and nonlinear dynamics)
|
|
|
|
|
[1] Watts D J and Strogatz S H 1998 Nature 393 440
[2] Barabási A L and Albert R 1999 Science 286 509
[3] Park K et al 2005 Phys. Rev. E 71 065105
[4] Wu Z X, Wang W X and Yeung K H 2008 New J. Phys. 10 023025
[5] Arenas A et al 2001 Phys. Rev. Lett. 86 3196
[6] Yan G et al 2006 Phys. Rev. E 73 046108
[7] Wang W X et al 2006 Phys. Rev. E 73 026111
[8] Tang M et al 2009 Phys. Rev. E 80 026114
[9] Zhu X Y, Liu Z H and Tang M 2007 Chin. Phys. Lett. 24 2142
[10] Hu M B et al 2009 Phys. Rev. E 79 047101
[11] Chen C L, Cao X B and Du W B 2010 Physica A 389 4571
[12] Chen H L et al 2009 Acta Phys. Sin. 58 6068 (in Chinese)
[13] Kleinberg J M 2000 Nature 406 845
[14] Liu Z et al 2007 Phys. Rev. E 76 037101
[15] Yang H X et al 2008 Physica A 387 6857
[16] Wang W X et al 2006 Phys. Rev. E 74 016101
[17] Pastor-Satorras R, Vázquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701
[18] Albert R, Jeong H and Barabási A L 1999 Nature 401 130
[19] Guimerà R et al 2005 Proc. Natl. Acad. Sci. USA 102 7794
[20] Zhang J et al 2010 Physica A 389 3922
[21] Du W B et al 2009 Eur. Phys. Lett. 87 60004
[22] Santos F C and Pacheco J M 2005 Phys. Rev. Lett. 95 098104
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|