Abstract
We propose a resource distribution strategy to reduce the average travel time in a transportation network under a given generation rate. Suppose that there are essential resources to avoid congestion in the network as well as some extra resources. The strategy distributes the essential resources by the average loads on the vertices and integrates the fluctuations of the instantaneous loads into the distribution of the extra resources. The fluctuations are calculated with the assumption of unlimited resources, where the calculation is incorporated into the calculation of the average loads without adding to the time complexity. Simulation results show that in scale-free networks, the fluctuation-integrated strategy provides shorter average travel time than a previous distribution strategy while keeping similar robustness; the benefit of our strategy is especially noticeable when the extra resources are scarce.
Similar content being viewed by others
References
S. Boccaleitti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 44, 175 (2006)
R. Albert, H. Jeong, A.-L. Barabási, Nature (London) 406, 378 (2000)
R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)
R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001)
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)
P. Holme, B. Kim, C. Yoon, S. Han, Phys. Rev. E 65, 056109 (2002)
P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda, Physica A 320, 622 (2003)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
Y. Moreno, J.B. Gómez, A.F. Pacheco, Europhys. Lett. 58, 630 (2002)
A.E. Motter, Y.-C. Lai, Phys. Rev. E 66, 065102 (2002)
B.A. Carreras, D.E. Newman, I. Dolrou, A.B. Poole, in Proceedings of Hawaii International Conference on System Sciences (Maui, Hawaii, 2000)
M.L. Sachtjen, B.A. Carreras, V.E. Lynch, Phys. Rev. E 61, 4877 (2000)
J. Glanz, R. Perez-Pena, 90 Seconds That Left Tens of Millions of People in the Dark (New York Times, 2003)
A.E. Motter, Phys. Rev. Lett. 93, 098701 (2004)
L. Zhao, K. Park, Y.-C. Lai, N. Ye, Phys. Rev. E 72, 025104 (2005)
T. Ohira, R. Sawatari, Phys. Rev. E 58, 193 (1998)
R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, A. Arenas, Phys. Rev. Lett. 89, 248701 (2002)
L. Zhao, Y.-C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005)
D.D. Martino, L.D. Asta, G. Bianconi, M. Marsili, Phys. Rev. E 79, 015101 (2009)
W.-X. Wang, B.-H. Wang, C.-Y. Yin, Y.-B. Xie, T. Zhou, Phys. Rev. E 73, 026111 (2006)
Z.Y. Chen, X.F. Wang, Phys. Rev. E 73, 036107 (2006)
G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, B.-H. Wang, Phys. Rev. E 73, 046108 (2006)
W.-X. Wang, C.-Y. Yin, G. Yan, B.-H. Wang, Phys. Rev. E 74, 016101 (2006)
M. Li, F. Liu, F.-Y. Ren, Phys. Rev. E 75, 066115 (2007)
B. Danila, Y. Yu, J.A. Marsh, K.E. Bassler, Phys. Rev. E 74, 046106 (2006)
R. Yang, W.-X. Wang, Y.-C. Lai, G. Chen, Phys. Rev. E 79, 026112 (2009)
K.H. Lee, P.M. Hui, Physica A 387, 6657 (2008)
Z. Liu, M.-B. Hu, R. Jiang, W.-X Wang, Q.-S. Wu, Phys. Rev. E 76, 037101 (2007)
G.-Q. Zhang, D. Wang, G.-J. Li, Phys. Rev. E 76, 017101 (2007)
L.C. Freeman, Sociometry 40, 35 (1977)
M.E.J. Newman, Phys. Rev. E 64, 016132 (2001)
U. Brandes, J. Math. Sociol. 25, 163 (2001)
D. Heide, M. Schäfer, M. Greiner, Phys. Rev. E 77, 056103 (2008)
M. Molloy, B. Reed, Random Struct. Algorithms 6, 161 (1995)
M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64, 026118 (2001)
M.A. de Menezes, A.L. Barabasi, Phys. Rev. Lett. 92, 028701 (2004)
M.A. de Menezes, A.L. Barabasi, Phys. Rev. Lett. 93, 068701 (2004)
J. Duch, A. Arenas, Phys. Rev. Lett. 96, 218702 (2006)
S. Meloni, J. Gomez-Gardenes, V. Latora, Y. Moreno, Phys. Rev. Lett. 100, 208701 (2008)
B. Wang, B.J. Kim, Europhys. Lett. 78, 48001 (2007)
X.-M. Zhao, Z.-Y. Gao, Eur. Phys. J. B 59, 85 (2007)
P. Li, B.-H. Wang, H. Sun, P. Gao, T. Zhou, Eur. Phys. J. B 62, 101 (2008)
Z.-X. Wu, G. Peng, W.-X. Wang, S. Chan, Eric W.-M. Wong, J. Stat. Mech. P05013 (2008)
D.H. Kim, A.E. Motter, New J. Phys. 10, 053022 (2008)
D.H. Kim, A.E. Motter, J. Phys. A: Math. Theor. 41, 224019 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, S., Li, S. & Ma, H. Integrating fluctuations into distribution of resources in transportation networks. Eur. Phys. J. B 76, 31–36 (2010). https://doi.org/10.1140/epjb/e2010-00169-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2010-00169-3