Routing strategy on a two-dimensional small-world network model

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

Volumn 75, Issue 6, 2007, Pages

  Li, Ming ^a   Liu, Feng ^a   Ren, Feng Yuan ^b  

^a BEIHANG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; COMPUTATION THEORY; COMPUTER SIMULATION; PACKET NETWORKS; TELECOMMUNICATION LINKS;

DYNAMIC INFORMATION; NETWORK CAPACITY; QUEUE LENGTH; SMALL-WORLD NETWORK;

NETWORK ROUTING;

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

References (38)

1. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
2. H. Jeong, B. Tombor, R. Albert, Z. N. Oltavi, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35036627 407, 651 (2000).
3. V. Latora and M. Marchiori, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.198701 87, 198701 (2001).
4. L. A. Adamic, Lect. Notes Comput. Sci. LNCSD9 0302-9743 1696, 443 (1999).
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
6. S. N. Dorogovtsev, J. F. F. Mendes, and C. Faloutsos, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
7. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
8. M. E. J. Newman, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1026485807148 101, 819 (2000).
9. I. Vragović, E. Louis, and A. Díaz-Guilera, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.036122 71, 036122 (2005).
10. J. M. Kleinberg, Nature (London) NATUAS 0028-0836 10.1038/35022643 406, 845 (2000).
11. H. Zhu and Z.-X. Huang, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.036117 70, 036117 (2004).
12. A. P. S. de Moura, A. E. Motter, and C. Grebogi, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036106 68, 036106 (2003).
13. L. Zhao, Y.-C. Lai, K. Park, and N. Ye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.026125 71, 026125 (2005).
14. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
15. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.046106 74, 046106 (2006).
16. G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, and B.-H. Wang, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.046108 73, 046108 (2006).
17. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.056105 70, 056105 (2004).
18. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10080-8 71, 325 (2005).
19. Z. Y. Chen and X. F. Wang, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.036107 73, 036107 (2006).
20. W.-X. Wang, C.-Y. Yin, G. Yan, and B.-H. Wang, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.016101 74, 016101 (2006).
21. B. Danila, Y. Yu, S. Earl, J. A. Marsh, Z. Roroczkai, and K. E. Bassler, e-print arXiv:cond-mat/0603861.
22. 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).
23. A. Arenas, A. Díaz-Guilera, and R. Guimerà, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3196 86, 3196 (2001).
24. D. J. Ashton, T. C. Jarrett, and N. F. Johnson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.058701 94, 058701 (2005).
25. T. C. Jarrett, D. J. Ashton, M. Fricker, and N. F. Johnson, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.026116 74, 026116 (2006).
26. M. E. J. Newman and D. J. Watts, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.60.7332 60, 7332 (1999).
27. H. Fuk and A. T. Lawniczak, Math. Comput. Simul. MCSIDR 0378-4754 10.1016/S0378-4754(99)00125-1 51, 103 (1999).
28. H. Fuk, A. T. Lawniczak, and S. Volkov, ACM Trans. Model. Comput. Simul. ATMCEZ 1049-3301 10.1145/502109.502110 11, 233 (2001).
29. B. K. Singh and N. Gupte, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.055103 71, 055103 (R) (2005).
30. Z.-H. Liu, W.-C. Ma, H. Zhang, Y. Sun, and P. M. Hui, Physica A PHYADX 0378-4371 370, 843 (2006).
31. R. V. Solé and S. Valverde, Physica A PHYADX 0378-4371 10.1016/S0378-4371(00)00536-7 289, 595 (2001).
32. S. Sreenivasan, R. Cohen, E. López, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.036105 75, 036105 (2007).
33. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016131 64, 016132 (2001).
34. L. C. Freeman, Sociometry ZZZZZZ 0038-0431 40, 35 (1977).
35. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
36. M. E. J. Newman, SIAM J. Appl. Math. SMJMAP 0036-1399 45 (2), 167 (2003).
37. U. Brandes, J. Math. Sociol. ZZZZZZ 0022-250X 25 (2), 163 (2001).
38. K. A. Lehmann and M. Kaufmann (unpublished).