Scale-free property of optimal network for packet flow by a packet routing control

Physica A: Statistical Mechanics and its Applications

Volumn 353, Issue 1-4, 2005, Pages 649-660

  Ohkubo, Jun ^a   Horiguchi, Tsuyoshi ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Network; Optimal network; Packet flow; Routing control; Scale free

Indexed keywords

COST ACCOUNTING; LARGE SCALE SYSTEMS; PACKET NETWORKS; PROBABILITY; ROUTERS; TOPOLOGY; WEBSITES;

NETWORKS; OPTIMAL NETWORKS; PACKET FLOW; ROUTING CONTROL; SCALE-FREE;

COMPUTER NETWORKS;

EID: 18844441210     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.01.020     Document Type: Article

References (30)

1. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas Phys. Rev. Lett. 89 2002 248701
2. M. Faloutsos, P. Faloutsos, and C. Faloutsos Comput. Commun. Rev. 29 1999 251
3. R. Albert, and A.-L. Barabási Rev. Mod. Phys. 74 2002 47
4. S.N. Dorogovtsev, and J.F.F. Mendes Evolution of Networks From Biological Nets to the Internet and WWW 2003 Oxford University Press Oxford
5. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman Phys. Rev. E 64 2001 046135
6. B.J. Kim, C.N. Yoon, S.K. Han, and H. Jeong Phys. Rev. E 65 2002 027103
7. K.-I. Goh, B. Kahng, and D. Kim Phys. Rev. Lett. 87 2001 278701
8. K.-I. Goh, E. Oh, H. Jeong, B. Kahng, and D. Kim Proc. Natl. Acad. Sci. USA 99 2002 12583
9. C.-M. Ghim, E. Oh, K.-I. Goh, B. Kahng, and D. Kim Eur. Phys. J. B 38 2004 193
10. R. Albert, H. Jeong, and A.-L. Barabási Nature 401 1999 130
11. M.E.J. Newman Proc. Natl. Acad. Sci. USA 98 2001 404
12. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási Nature (London) 407 2000 651
13. A.-L. Barabási, and R. Albert Science 286 1999 509
14. G. Mukherjee, and S.S. Manna Phys. Rev. E 67 2003 012101
15. Z. Burda, and A. Krzywicki Phys. Rev. E 67 2003 046118
16. M. Baiesi, and S.S. Manna Phys. Rev. E 68 2003 047103
17. G. Caldarelli, A. Capocci, P.D.L. Rios, and M.A. Muñoz Phys. Rev. Lett. 89 2002 258702
18. M. Boguñá, and R. Pastor-Satorras Phys. Rev. E 68 2003 036112
19. J. Ohkubo, T. Horiguchi, J. Phys. Soc. Japan 74 (4) (2005), to appear.
20. S.-L. Lee, and S. Chang IEEE Trans. Neural Networks 4 1993 854
21. M.K.M. Ali, and F. Kamoun IEEE Trans. Neural Networks 4 1993 941
22. J.A. Boyan, and M.L. Littman Adv. Nueral Inform. Process. Systems 6 1994 671
23. C.G. Kang, and H.H. Tan Comput. Commun. 20 1997 544
24. S.P.M. Choi, and D.-Y. Yeung Adv. Nueral Inform. Process. Systems 8 1996 945
25. T. Horiguchi, and S. Ishioka Physica A 297 2001 521
26. H. Kurokawa, C.Y. Ho, and S. Mori Neural Networks 11 1998 347
27. T. Horiguchi, H. Takahashi, K. Hayashi, and C. Yamaguchi Physica A 339 2004 653
28. T. Horiguchi, K. Hayashi, A. Tretiakov, Physica A (2004) to appear.
29. P. Erdos, and A. Rényi Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17
30. http://vlado.fmf.uni-lj.si/pub/networks/pajek/.