Journal Mobile Options
Table of Contents
Vol. 3, No. 1-3, 2006
Issue release date: August 2006
Section title: information technology modelling
ComPlexUs 2006;3:97–107

Traffic Dynamics in Scale-Free Networks

Fekete A.a · Vattay G.a · Kocarev L.b
aCollegium Budapest, Institute for Advanced Studies, Budapest, Hungary; bUniversity of California, San Diego, Institute for Nonlinear Sciences, La Jolla, Calif., USA
email Corresponding Author

Attila Fekete,

Collegium Budapest, Institute for Advanced Studies

Szentháromság u. 2.

HU–1014 Budapest (Hungary)

Tel. +36 1 224 8338, Fax +36 1 224 8310, E-Mail


  1. Strogatz SH: Exploring complex networks. Nature 2001; 410: 268–276.
  2. Albert R, Barabási A-L: Statistical mechanics of complex networks. Rev Mod Phys 2002; 74: 47–97.
    External Resources
  3. Dorogovtsev SN, Mendes JFF: Evolution of networks. Adv Phys 2002; 51: 1079–1087.
    External Resources
  4. Newman MEJ: The structure and function of complex networks. SIAM Rev 2003; 45: 167–256.
    External Resources
  5. Newman MEJ: Scientific collaboration networks. I. Network construction and fundamental results. Phys Rev E 2001; 64: 016131.
  6. Newman MEJ: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys Rev E 2001; 64: 016132.
  7. Barabási A-L, Albert R, Jeong H: Scale-free characteristics of random networks: the topology of the World Wide Web. Physica A 2000; 281: 69–77.
    External Resources
  8. Faloutsos M, Faloutsos P, Faloutsos C: On power-law relationships of the Internet topology. Comput Commun Rev 1999; 29: 251–263.
    External Resources
  9. Pastor-Satorras R, Vázquez A, Vespignani A: Dynamical and correlation properties of the Internet. Phys Rev Lett 2001; 87: 258701.
  10. Erd&o˝s P, Rényi A: On the evolution of random graphs. Publ Math Inst Hung Acad Sci 1960; 5: 17–60.
  11. Barabási A-L, Albert R: Emergence of scaling in random networks. Science 1999; 286: 509.
  12. Barabási A-L, Albert R, Jeong H: Mean-field theory for scale-free random networks. Physica A 1999; 272: 173–189.
    External Resources
  13. Goh K-I, Kahng B, Kim D: Universal behavior of load distribution in scale-free networks. Phys Rev Lett 2001; 87: 278701.
  14. Szabó G, Alava M, Kertész J: Shortest paths and load scaling in scale-free trees. Phys Rev E 2002; 66: 026101.
    External Resources
  15. Postel J: RFC 793, Internet Engineering Task Force, SRI International (1981), URL txt.
  16. Jacobson V: Congestion avoidance and control. SIGCOMM. Comput Commun Rev 1988; 18: 314–329.
    External Resources
  17. Caldarelli G, Marchetti R, Pietronero L: The fractal properties of Internet. Europhys Lett 2000; 52: 386–390.
  18. Dorogovtsev SN, Mendes JFF, Samukhin AN: Structure of growing networks with preferential linking. Phys Rev Lett 2000; 85: 4633–4636.
  19. Yook S-H, Jeong H, Barabási A-L: Modeling the Internet’s large-scale topology. Proc Natl Acad Sci USA 2002; 99: 13382–13386.
  20. Fekete A, Vattay G, Kocarev L: Distribution of edge load in scale-free trees. Phys Rev E 2006;73:046102.
    External Resources
  21. Abramowitz M, Stegun IA: Handbook of Mathematical Functions. Appl Math Ser. Washington D.C., US Govt. Print. Off., National Bureau of Standards, 1964, vol 55.
  22. Crovella ME, Bestavros A: Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans Networking 1997; 5: 835–846.
  23. Willinger W, Taqqu MS, Sherman R, Wilson DV: Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level. IEEE/ACM Trans Networking 1997; 5: 71–86.
  24. Sole RV, Valverde S: Transfer and phase transitions in a model of Internet traffic. Physica A 2001; 289: 595–605.
    External Resources
  25. Siganos G, Faloutsos M, Faloutsos P, Faloutsos C: Power-laws and the AS-level Internet topology. IEEE/ACM Trans Networking 2003; 11: 514.
    External Resources
  26. Baccelli F, Hong D: AIMD, fairness and fractal scaling of TCP traffic; in Proceedings of IEEE Infocom, IEEE Computer Society. New York, IEEE, 2002, vol 1, p 229.
  27. Ott TJ, Kemperman JHB, Mathis M: The stationary behaviour of ideal TCP congestion acvoidance; in DIMACS Workshop on Performance of Realtime Applications on the Internet, South Plainfield, 1996.
  28. Figueiredo DR, Liu B, Misra V, Towsley D: On the autocorrelation structure of TCP traffic. Comput Networks Int J Comp Telecommun Net 2002; 40: 339.