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
相关论文
共 50 条
  • [31] Edgeworth expansions for linear statistics of possibly long-range-dependent linear processes
    Fay, G
    Moulines, E
    Soulier, P
    STATISTICS & PROBABILITY LETTERS, 2004, 66 (03) : 275 - 288
  • [32] Prediction for Long Range Dependent Traffic
    Wen, Yong
    Zhu, Guangxi
    Xie, Changsheng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5866 - +
  • [33] Long strange segments in a long-range-dependent moving average (vol 93, pg 119, 2001)
    Rachev, ST
    Samorodnitsky, G
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2002, 101 (01) : 161 - 161
  • [34] Experimental queueing analysis with long-range dependent packet traffic
    Erramilli, A
    Narayan, O
    Willinger, W
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) : 209 - 223
  • [35] Prediction of long-range-dependent discrete-time fractional Brownian motion process
    Yao, L
    Doroslovacki, M
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS: SIGNAL PROCESSING FOR COMMUNICATIONS SPECIAL SESSIONS, 2003, : 213 - 216
  • [36] Statistical modeling of the long-range-dependent structure of barrier island framework geology and surface geomorphology
    Weymer, Bradley A.
    Wernette, Phillipe
    Everett, Mark E.
    Houser, Chris
    EARTH SURFACE DYNAMICS, 2018, 6 (02) : 431 - 450
  • [37] Aggregation of Long-Range Dependent traffic streams using Multi-Fractal Wavelet Models
    Ashour, M
    Le-Ngoc, T
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 793 - 796
  • [38] Wavelet Estimator of Long-Range Dependent Processes
    J. M. Bardet
    G. Lang
    E. Moulines
    P. Soulier
    Statistical Inference for Stochastic Processes, 2000, 3 (1-2) : 85 - 99
  • [39] Asymptotic behavior for S-estimators in random design linear model with long-range-dependent errors
    Lin, Zhengyan
    Li, Degui
    Chen, Jia
    METRIKA, 2007, 66 (03) : 289 - 303
  • [40] Heavy traffic analysis of a storage model with long range dependent on/off sources
    Brichet, F
    Roberts, J
    Simonian, A
    Veitch, D
    QUEUEING SYSTEMS, 1996, 23 (1-4) : 197 - 215