Self-similar and fractal nature of Internet traffic

被引:34
作者
Chakraborty, Debasish [6 ]
Ashir, Ahmed [1 ,2 ]
Suganuma, Takuo [3 ]
Mansfield Keeni, G. [3 ,4 ]
Roy, T.K. [5 ]
Shiratori, N. [3 ]
机构
[1] Innovative IP Architecture Center, NTT Communications
[2] Res. Inst. of Elec. Communication, Tohoku University
[3] Theory Division, Saha Institute of Nuclear Physics, Kolkata
[4] TAO, Tohoku University Office, Sendai
关键词
D O I
10.1002/nem.512
中图分类号
学科分类号
摘要
The self-similar bursty Internet traffic is usually characterized by the Hurst parameter (H). Such a process is also seen to possess fractal characteristics in time described by a parameter (β), with multifractals in most cases. We observe that these highly stochastic traffics have fractals in flow density too, described by a fractal dimension (D), also with the possibiliy of multifractals as in the former. This requires another parameter for the description of Internet traffic, besides the usual self-similarity parameter β or H and the different simulations or models worked out to understand the Internet traffic to reproduce the characteristics as found in the present work. We also find a notable self-similarity feature of the autocorrelations in the data and its aggregates, in all the cases studied. Copyright © 2004 John Wiley & Sons, Ltd.
引用
收藏
页码:119 / 129
页数:10
相关论文
共 25 条
[1]  
Takayasu M., Takayasu H., Sato T., Critical behaviors and 1/f noise in information traffic, Physica, A233, pp. 824-834, (1996)
[2]  
Takayasu M., Takayasu H., Fukuda K., Dynamic phase transition observed in the Internet traffic flow, Physica, A277, pp. 248-255, (2000)
[3]  
Fukuda K., Takayasu H., Takayasu M., Origin of critical behavior in Ethernet traffic, Physica, A287, pp. 289-301, (2000)
[4]  
Leland W.E., Taqqu M.S., Willinger W., Wilson D.V., On the self-similar nature of Ethernet traffic, IEEE/ACM Transactions on Networking, 2, 1, pp. 1-15, (1994)
[5]  
Casabi I., L/f noise in computer network traffic, J. Phys. A: Math. Gen., 27, (1994)
[6]  
Paxson V., Floyd S., Wide area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking, 3, 3, (1995)
[7]  
Crovella M.E., Bestavros A., Self-similarity in World Wide Web traffic - Evidence and possible causes, Proceedings of Sigmetrics'96, pp. 160-169, (1996)
[8]  
Willinger W., Taqqu M.S., Sherman R., Wilson D.V., Self-similarity through high variability: Statistical analysis of Ethernet lan traffic at the source level, IEEE/ACM Transactions Networking, 5, pp. 71-86, (1997)
[9]  
Adler R., Feldman R., Taqqu M.S., A Practical Guide to Heavytails (Self-similarity and Heavy Tails: Structural Modeling of Network Traffic), (1998)
[10]  
Taqqu M.S., Teverovsky V., Willinger W., Is network traffic self-similar or multifractal?, Fractals, 5, (1997)