Wavelet analysis of long-range-dependent traffic

被引:612
作者
Abry, P
Veitch, D
机构
[1] Ecole Normale Super Lyon, Phys Lab, CNRS URA 1325, F-69364 Lyon 07, France
[2] INRIA, F-06902 Sophia Antipolis, France
关键词
Hurst parameter; long-range dependence; packet traffic; parameter estimation; stationarity; telecommunications networks; time-scale analysis; wavelet decomposition;
D O I
10.1109/18.650984
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A wavelet-based tool for the analysis of long-range dependence and a related semi-parametric estimator of the Hurst parameter is introduced, The estimator is shown to be unbiased under very general conditions, and efficient under Gaussian assumptions, It can be implemented very efficiently allowing the direct analysis of very large data sets, and is highly robust against the presence of deterministic trends, as wed as allowing their detection and identification. Statistical, computational, and numerical comparisons are made against traditional estimators including that of Whittle. The estimator is used to perform a thorough analysis of the long-range dependence in Ethernet traffic traces, New features are found with important implications for the choice of valid models for performance evaluation, A study of mono versus multifractality is also performed, and a preliminary study of the stationarity with respect to the Hurst parameter and deterministic trends.
引用
收藏
页码:2 / 15
页数:14
相关论文
共 36 条
  • [1] Abry M, 1996, WAVELETS MED BIOL, P413
  • [2] ABRY P, 1996, IN PRESS J TIME NOV
  • [3] ABRY P, 1994, ONDELETTES TURBULENC
  • [4] Abry P., 1995, LECT NOTES STAT, P15, DOI DOI 10.1007/978-1-4612-2544-7_2
  • [5] ABRY P, 1993, P IEEE ICASSP 93
  • [6] FAMILIES OF MULTIRESOLUTION AND WAVELET SPACES WITH OPTIMAL PROPERTIES
    ALDROUBI, A
    UNSER, M
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1993, 14 (5-6) : 417 - 446
  • [7] ALLAN W, 1996, P IEEE, V64, P221
  • [8] [Anonymous], 1993, Ten Lectures of Wavelets
  • [9] THE THERMODYNAMICS OF FRACTALS REVISITED WITH WAVELETS
    ARNEODO, A
    BACRY, E
    MUZY, JF
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1995, 213 (1-2) : 232 - 275
  • [10] Bensaou B., 1994, Annals of Operations Research, V49, P137, DOI 10.1007/BF02031595