THE DYNAMICS OF INTERNET TRAFFIC: SELF-SIMILARITY, SELF-ORGANIZATION, AND COMPLEX PHENOMENA

被引:38
作者
Smith, Reginald D.
机构
[1] Rochester, NY 14610
来源
ADVANCES IN COMPLEX SYSTEMS | 2011年 / 14卷 / 06期
关键词
Complex networks; Internet; Internet traffic; self-similarity; fractals; self-organization; phase transition; critical phenomena; congestion; Internet protocols; DETRENDED FLUCTUATION ANALYSIS; LONG-RANGE DEPENDENCE; PHASE-TRANSITION; NETWORK; TCP; MODEL; COMMUNICATION; PERFORMANCE; CONGESTION; FLOW;
D O I
10.1142/S0219525911003451
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Internet is one of the largest and most complex communication and information exchange networks ever created. Therefore, its dynamics and traffic unsurprisingly take on a rich variety of complex dynamics, self-organization, and other phenomena that have been researched for years. This paper is a review of the complex dynamics of Internet traffic. Departing from normal treatises, we will take a view from both the network engineering and physics perspectives showing the strengths and weaknesses as well as insights of both. In addition, many less covered phenomena such as traffic oscillations, BGP storms, and comparisons of the Internet and biological models will be covered.
引用
收藏
页码:905 / 949
页数:45
相关论文
共 187 条
[1]   Multiscale nature of network traffic [J].
Abry, P ;
Baraniuk, R ;
Flandrin, P ;
Riedi, R ;
Veitch, D .
IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (03) :28-46
[2]  
Abry P, 2003, THEORY AND APPLICATIONS OF LONG-RANGE DEPENDENCE, P527
[3]   Wavelet analysis of long-range-dependent traffic [J].
Abry, P ;
Veitch, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :2-15
[4]  
Abry P., 2000, SELF SIMILAR NETWORK, P39, DOI [10.1002/047120644X.ch2, DOI 10.1002/047120644X.CH2]
[5]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[6]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[7]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[8]  
Alderson D, 2006, NETW HETEROG MEDIA, V1, P569
[9]   Understanding Internet topology: Principles, models, and validation [J].
Alderson, D ;
Li, L ;
Willinger, W ;
Doyle, JC .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (06) :1205-1218
[10]   A contrasting look at self-organization in the Internet and next-generation communication networks [J].
Alderson, D ;
Willinger, W .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (07) :94-100