Traffic dynamics in scale-free networks

Complexus

Volumn 3, Issue 1-3, 2006, Pages 97-107

  Fekete, Attila ^a   Vattay, Gábor ^a   Kocarev, Ljupco ^b  

^a INSTITUTE FOR ADVANCED STUDY   (Hungary)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Internet; Scale free network; Simulations; Transmission Control Protocol

Indexed keywords

COMPUTER SIMULATION; CONFERENCE PAPER; INFORMATION PROCESSING; INFORMATION TECHNOLOGY; INTERNET; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; TRAFFIC;

EID: 33748188530     PISSN: 14248492     EISSN: None     Source Type: Journal    
DOI: 10.1159/000094192     Document Type: Conference Paper

References (28)

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.
3. Dorogovtsev SN, Mendes JFF: Evolution of networks. Adv Phys 2002; 51: 1079-1087.
4. Newman MEJ: The structure and function of complex networks. SIAM Rev 2003; 45: 167-256.
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.
8. Faloutsos M, Faloutsos P, Faloutsos C: On power-law relationships of the Internet topology. Comput Commun Rev 1999; 29: 251-263.
9. Pastor-Satorras R, Vázquez A, Vespignani A: Dynamical and correlation properties of the Internet. Phys Rev Lett 2001; 87: 258701.
10. Erdos 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.
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.
15. Postel J: RFC 793, Internet Engineering Task Force, SRI International (1981), URL http://www.ietf.org/rfc/rfc793.txt.
16. Jacobson V: Congestion avoidance and control. SIGCOMM. Comput Commun Rev 1988; 18: 314-329.
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.
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.
25. Siganos G, Faloutsos M, Faloutsos P, Faloutsos C: Power-laws and the AS-level Internet topology. IEEE/ACM Trans Networking 2003; 11: 514.
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.