Revisiting an old friend: on the observability of the relation between long range dependence and heavy tail

被引:31
作者
Abry, Patrice [1 ]
Borgnat, Pierre [1 ]
Ricciato, Fabio [2 ,3 ]
Scherrer, Antoine [1 ]
Veitch, Darryl [4 ]
机构
[1] Univ Lyon, ENS Lyon, Phys Lab, CNRS, F-69007 Lyon, France
[2] Univ Salento, Lecce, Italy
[3] FTW, Vienna, Austria
[4] Univ Melbourne, Dept E&E Engn, ARC Special Res Ctr Ultra Broadband Informat Netw, NICTA, Melbourne, Vic 3010, Australia
关键词
Heavy tail; Long range dependence; Taqqu's Theorem; Wavelet analysis; Scales of time; Internet traffic models; WAVELET ANALYSIS; SELF-SIMILARITY;
D O I
10.1007/s11235-009-9205-6
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Taqqu's Theorem plays a fundamental role in Internet traffic modeling, for two reasons: First, its theoretical formulation matches closely and in a meaningful manner some of the key network mechanisms controlling traffic characteristics; Second, it offers a plausible explanation for the origin of the long range dependence property in relation with the heavy tail nature of the traffic components. Numerous attempts have since been made to observe its predictions empirically, either from real Internet traffic data or from numerical simulations based on popular traffic models, yet rarely has this resulted in satisfactory quantitative agreements. This raised in the literature a number of comments and questions, ranging from the adequacy of the theorem to real world data to the relevance of the statistical tools involved in practical analyses. The present contribution aims at studying under which conditions this fundamental theorem can be actually seen at work on real or simulated data. To do so, numerical simulations based on standard traffic models are analyzed in a wavelet framework. The key time scales involved are derived, enabling a discussion of the origin and nature of the difficulties encountered in attempts to empirically observe Taqqu's Theorem.
引用
收藏
页码:147 / 165
页数:19
相关论文
共 36 条
[1]   Wavelet analysis of long-range-dependent traffic [J].
Abry, P ;
Veitch, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :2-15
[2]  
Abry P., 1995, Wavelets and statistics, P15, DOI DOI 10.1007/978-1-4612-2544-7_2
[3]  
Adler RJ, 1998, PRACTICAL GUIDE TO HEAVY TAILS, P133
[4]  
[Anonymous], 2000, SELF SIMILAR NETWORK
[5]  
[Anonymous], 2005, FRACTAL BASED POINT
[6]  
Beran J., 1994, Statistics for Long-Memory Processes
[7]   Universality classes for extreme-value statistics [J].
Bouchaud, JP ;
Mezard, M .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (23) :7997-8015
[8]  
Cho K, 2000, USENIX ASSOCIATION PROCEEDINGS OF THE FREENIX TRACK, P263
[9]   Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[10]  
Dewaele G., 2007, P 2007 WORKSHOP LARG, P145, DOI DOI 10.1145/1352664.1352675