Efficient routing strategies in scale-free networks with limited bandwidth

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 2, 2011, Pages

  Tang, Ming ^a   Zhou, Tao ^a,b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BA NETWORK; COMPLEX NETWORKS; EFFICIENT ROUTING; FIRST-IN-FIRST-OUT; INFORMATION PACKETS; LIMITED BANDWIDTH; QUEUING RULES; ROUTING STRATEGIES; SCALE FREE NETWORKS; SHORTEST-PATH; TRAFFIC DYNAMICS;

BANDWIDTH; INTERNET; INTERNET PROTOCOLS; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS; THROUGHPUT;

NETWORK ROUTING;

EID: 80052242399     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.026116     Document Type: Article

References (49)

1. R. Albert and A.- L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. G. Caldarelli, Scale-Free Networks: Complex Webs in Nature and Technology (Oxford University Press, Oxford, 2007).
3. B.-H. Wang and T. Zhou, J. Korean Phys. Soc. KPSJAS 0374-4884 10.3938/jkps.50.134 50, 134 (2007).
4. T. Zhou, Int. J. Mod. Phys. B 0217-9792 10.1142/S0217979207045232 21, 4071 (2007).
5. B. Tadić, G. J. Rodgers, and S. Thurner, Int. J. Bifurcation Chaos Appl. Sci. Eng. IJBEE4 0218-1274 10.1142/S0218127407018452 17, 2363 (2007). (Pubitemid 47373285)
6. B. Tadić and M. Mitrović, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2009-00190-7 71, 631 (2009).
7. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701 89, 248701 (2002).
8. L. Zhao, Y.-C. Lai, K. Park, and N. Ye, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.026125 71, 026125 (2005). (Pubitemid 40618370)
9. Z. Liu, W. Ma, H. Zhang, Y. Sun, and P. M. Hui, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.02.021 370, 843 (2006). (Pubitemid 44310844)
10. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.046106 74, 046106 (2006). (Pubitemid 44546431)
11. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Chaos CHAOEH 1054-1500 10.1063/1.2731718 17, 026102 (2007).
12. Z. Liu, M.-B. Hu, R. Jiang, W.-X. Wang, and Q.-S. Wu, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.037101 76, 037101 (2007). (Pubitemid 47443071)
13. G.-Q. Zhang, D. Wang, and G.-J. Li, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.017101 76, 017101 (2007). (Pubitemid 47115668)
14. D.-H. Kim and A. E. Motter, J. Phys. A: Math. Theor. 1751-8113 10.1088/1751-8113/41/22/224019 41, 224019 (2008).
15. D.-H. Kim and A. E. Motter, New J. Phys. PLEEE8 1367-2630 10.1088/1367-2630/10/5/053022 10, 053022 (2008).
16. G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, and B.-H. Wang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.046108 73, 046108 (2006).
17. W.-X. Wang, B.-H. Wang, C.-Y. Yin, Y.-B. Xie, and T. Zhou, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.026111 73, 026111 (2006). (Pubitemid 43287713)
18. C.-Y. Yin, B.-H. Wang, W.-X. Wang, T. Zhou, and H.-J. Yang, Phys. Lett. A 0375-9601 10.1016/j.physleta.2005.10.104 351, 220 (2006). (Pubitemid 43227295)
19. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.036105 75, 036105 (2007). (Pubitemid 46375529)
20. W.-X. Wang, C.-Y. Yin, G. Yan, and B.-H. Wang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.016101 74, 016101 (2006). (Pubitemid 44447434)
21. B. Kujawski, G. J. Rodgers, and B. Tadić, Lect. Notes Comput. Sci. PYLAAG 9783-5403 10.1007/11758532-140 3993, 1024 (2006). (Pubitemid 44152466)
22. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.056105 70, 056105 (2004). (Pubitemid 40108176)
23. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10080-8 71, 325 (2005). (Pubitemid 41024887)
24. H. Zhang, Z. Liu, M. Tang, and P. M. Hui, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2006.12.009 364, 177 (2007).
25. M. Tang, Z. Liu, X. Liang, and P. M. Hui, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.026114 80, 026114 (2009).
26. Z.-X. Wu, W.-X. Wang, and K.-H. Yeung, New J. Phys. 1367-2630 10.1088/1367-2630/10/2/023025 10, 023025 (2008).
27. W.-X. Wang, Z.-X. Wu, R. Jiang, G. Chen, and Y.-C. Lai, Chaos 1054-1500 10.1063/1.3184539 19, 033106 (2009).
28. X. Ling, M.-B. Hu, R. Jiang, and Q.-S. Wu, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.016113 81, 016113 (2010).
29. A. Fekete, G. Vattay, and L. Kocarev, Complexus PYLAAG 1424-8492 10.1159/000094192 3, 97 (2006). (Pubitemid 44310532)
30. M.-B. Hu, W.-X. Wang, R. Jiang, Q.-S. Wu, and Y.-H. Wu, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/79/14003 79, 14003 (2007).
31. B. Danila, Y. Sun, and K. E. Bassler, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.066116 80, 066116 (2009).
32. A. Arenas, A. Díaz-Guilera, and R. Guimerà, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3196 86, 3196 (2001). (Pubitemid 32317893)
33. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.056109 65, 056109 (2002). (Pubitemid 40606846)
34. A.-L. Barabási and R. Albert, Science PLEEE8 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
35. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.027103 71, 027103 (2005). (Pubitemid 40607082)
36. K. I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PLEEE8 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
37. M. Barthélemy, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00111-4 38, 163 (2003).
38. M. Argollo de Menezes and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.028701 92, 028701 (2004).
39. M. Argollo de Menezes and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.068701 93, 068701 (2004).
40. J. Duch and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.218702 96, 218702 (2006). (Pubitemid 43838405)
41. S.-M. Cai, G. Yan, T. Zhou, P.-L. Zhou, Z.-Q. Fu, and B.-H. Wang, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2007.01.086 366, 14 (2007).
42. B. Kujawski, B. Tadić, and G. J. Rodgers, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/5/154 9, 154 (2007). (Pubitemid 46827840)
43. S. Meloni, J. Gómez-Gardeñes, V. Latora, and Y. Moreno, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.208701 100, 208701 (2008). (Pubitemid 351718000)
44. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
45. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.066130 65, 066130 (2002). (Pubitemid 40606661)
46. S. Zhou and R. J. Mondragón, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.066108 70, 066108 (2004). (Pubitemid 40429796)
47. S. Zhou, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.016124 74, 016124 (2006). (Pubitemid 44156714)
48. G.-Q. Zhang, G.-Q. Zhang, Q.-F. Yang, S.-Q. Cheng, and T. Zhou, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/12/123027 10, 123027 (2008).
49. M. Ángeles Serrano, M. Boguñá, and A. Díaz-Guilera, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94. 038701 94, 038701 (2005). (Pubitemid 40607339)