Internet data packet transport: From global topology to local queueing dynamics

International Journal of Bifurcation and Chaos

Volumn 17, Issue 7, 2007, Pages 2485-2490

  Lee, H K ^a   Goh, K I ^b,c   Kahng, B ^b,e   Kim, D ^d  

^a Korea Institute for Advanced Study   (South Korea)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c Korea University   (South Korea)

^d Seoul National University   (South Korea)

^e CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

Internet traffic; Queueing dynamics; Scale free network

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA TRANSFER; INTERNET; PARAMETER ESTIMATION; QUEUEING THEORY; TOPOLOGY;

DATA PACKET TRAFFIC; INTERNET TRAFFIC; QUEUEING DYNAMICS; SCALE-FREE NETWORK;

PACKET SWITCHING;

EID: 34548484845     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127407018555     Document Type: Article

References (37)

1. Albert, R. & Barabási, A.-L. [2002] "Statistical mechanics of complex networks," Rev. Mod. Phys. 74, 47-97.
2. Arenas, A., Diaz-Guilera, A. & Guimera, R. [2001] "Communication in networks with hierarchical branching," Phys. Rev. Lett. 86, 3196-3199.
3. Barabási, A.-L. & Albert, R. [1999] "Emergence of scaling in random networks," Science 286, 509-512.
4. Barabási, A.-L., Albert, R. & Jeong, H. [1999] "Meanfield theory for scale-free random network," Physica A 272, 173-187.
5. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. [2006] "Complex networks: Structure and dynamics," Phys. Rep. 424, 175-303.
6. Colizza, V., Flammini, A., Serrano, M. A. & Vespignani, A. [2006] "Detecting rich-club ordering in complex networks," Nat. Phys. 2, 112-115.
7. Dorogovtsev, S. N. & Mendes, J. F. F. [2003] Evolution of Networks (Oxford University Press, Oxford).
8. Duch, J. & Arenas, A. [2006] "On the universality of the scaling of fluctuations in traffic on complex networks," Phys. Rev. Lett. 96, 218702.
9. Echenique, P., Gómez-Gardeñes, J. & Moreno, Y. [2004] "Improved routing strategies for Internet traffic delivery," Phys. Rev. E 70, 056105.
10. Eriksen, K. A., Simonsen, I., Maslov, S. & Sneppen, K. [2003] "Modularity and extreme edges of the Internet," Phys. Rev. Lett. 90, 148701.
11. Faloutsos, M., Faloutsos, P. & Faloutsos, C. [1999] "On power law relationships of the Internet topology," Comput. Commun. Rev. 29, 251-262.
12. Freeman, L. C. [1977] "A set of measures of centrality based on betweenness," Sociometry 40, 35-41.
13. Goh, K.-I., Kahng, B. & Kim, D. [2001] "Universal behavior of load distribution in scale-free networks," Phys. Rev. Lett. 87, 278701.
14. Goh, K.-I., Kahng, B. & Kim, D. [2002] "Fluctuation-drive dynamics of Internet topology," Phys. Rev. Lett. 88, 108701.
15. Goh, K.-I., Oh, E., Ghim, C.-M., Kahng, B. & Kim, D. [2004] "Classes of shortest pathways structures in scale-free networks," in Lecture Notes in Physics: Proc. 23rd CNLS Conf., "Complex Networks," Santa Fe 2003, eds. Ben-Naim, E., Frauenfelder, H. & Toroczkai, Z. (Springer, Berlin).
16. Goh, K.-I., Kahng, B. & Kim, D. [2005] "Evolution of the Internet topology and traffic dynamics of data packets," in Complex Dynamics in Communication Networks, eds. Kocarev, L. & Vattay, G. (Springer, Berlin).
17. Gross, D. & Harris, C. M. [1998] Fundamentals of Queueing Theory, 3rd edition (Wiley, NY).
18. Holme, P. [2003] "Congestion and centrality in traffic flow on complex networks," Adv. Compl. Syst. 6, 163-176.
19. Huberman, B. A. & Adamic, L. A. [1999] "Evolutionary dynamics of the world wide web," e-print cond-mat/9901071.
20. Lee, H. K., Kahng, B. & Kim, D. [unpublished].
21. Leland, W. E., Taqqu, M. S., Willinger, W. & Wilson, D. V. [1994] "On the self-similar nature of Ethernet traffic," IEEE/ACM Trans. Networking 2, 1-15.
22. Li, L., Alderson, D., Tanaka, R., Doyle, J. C. & Willinger, W. [2005] "Towards a theory of scale-free graphs: Definition, properties, and implications," e-print cond-mat/0501169.
23. Meyer, D., University of Oregon Route Views Archive Project, http://archive.routeviews.org.
24. Mukherjee, G. & Manna, S. S. [2005] "Phase transition in a directed traffic flow network," Phys. Rev. E 71, 066108.
25. NLANR project sponsored by the National Science Foundation, http://moat.nlanr.net.
26. Newman, M. E. J. [2003] "Structure and function of complex networks," SIAM Rev. 45, 167-256.
27. Pastor-Satorras, R., Vázquez, A. & Vespignani, A. [2001] "Dynamical and correlation properties of the Internet," Phys. Rev. Lett. 87, 258701.
28. Pastor-Satorras, R. & Vespignani, A. [2004] Evolution and Structure of the Internet (Cambridge University Press, Cambridge).
29. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. & Barabási, A.-L. [2002] "Hierarchical organization of modularity in metabolic networks," Science 297, 1551-1555.
30. Ravasz, E. & Barabási, A.-L. [2003] "Hierarchical organization of complex networks," Phys. Rev. E 67, 026112.
31. Schäfer, M., Scholz, J. & Greiner, M. [2006] "Proactive robustness control of heterogeneously loaded networks," Phys. Rev. Lett. 96, 108701.
32. Serrano, M. A., Boguñá, M. & Díaz-Guilera, A. [2005] "Competition and adaptation in an Internet evolution model," Phys. Rev. Lett. 94, 038701.
33. Sreenivasan, S., Cohen, R., López, E., Toroczkai, Z. & Stanley, H. E. [2006] "Communication bottlenecks in scale-free networks," e-print cs.NI/0604023.
34. Tadić, B. & Rodgers, G. J. [2002] "Packet transport on scale free networks," Adv. Compl. Syst. 5, 445-456.
35. Tadić, B. & Thurner, S. [2004] "Information superdiffusion in structured networks," Physica A 332, 566-584.
36. Vázquez, A., Pastor-Satorras, R. & Vespignani, A. [2002] "Large-scale topological and dynamical properties of Internet," Phys. Rev. E 65, 066130.
37. Zhou, S. & Mobdragon, R. J. [2004] "The rich-club phenomenon in the Internet topology," IEEE Commum. Lett. 8, 180-182.