MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1 A Wavelet Based Joint Estimator of the Parameters of Long-Range Dependence.

Download:
pdf | ps
by Darryl Veitch, Patrice Abry
http://www.emulab.ee.mu.oz.au/~darryl/A3.ps.gz
Add To MetaCart

Abstract:

A joint estimator is presented for the two parameters that define the long-range dependence phenomenon in the simplest case. The estimator is based on the coefficients of a discrete wavelet decomposition, improving a recently proposed wavelet-based estimator of the scaling parameter [4], as well as extending it to include the associated power parameter. An important feature is its conceptual and practical simplicity, consisting essentially in measuring the slope and the intercept of a linear fit after a discrete wavelet transform is performed, a very fast (O(n)) operation. Under well justified technical idealisations the estimator is shown to be unbiased and of minimum or close to minimum variance for the scale parameter, and asymptotically unbiased and efficient for the second parameter. Through theoretical arguments and numerical simulations it is shown that in practice, even for small data sets, the bias is very small and the variance close to optimal for both parameters. Closed form expressions are given for the covariance matrix of the estimator as a function of data length, and are shown by simulation to be very accurate even when the technical idealisations are not satisfied. Comparisons are made against two maximum likelihood estimators. In terms of robustness and computational cost the wavelet estimator is found to be clearly superior and statistically its performance is comparable. We apply the tool to the analysis of Ethernet teletraffic data, completing an earlier study on the scaling parameter alone.

Citations

1368 On the self-similar nature of Ethernet traffic – Leland, Taqqu, et al. - 1993
1087 Traffic: The Failure of Poisson Modeling – Paxson, Floyd - 1995
369 Statistics for Long-Memory Processes – Beran - 1994
278 A storage model with self-similar input, Queueing Systems 16 – Norros - 1994
268 Experimental Queueing Analysis with Long-Range Dependent Packet Traffic – Erramilli, Narayan, et al. - 1996
160 Wavelet Analysis of Long Range Dependent Traffic – Abry, Veitch - 1998
116 Wavelet analysis and synthesis of fractional Brownian motion – Flandrin - 1992
100 Fractional differencing – Hosking - 1981
66 Correlation structure of the discrete wavelet coefficients of fractional brownian motion – Tewfik, Kim - 1992
43 Fundamentals of Statistical Signal Processing – Kay - 1993
42 On the spectrum of fractional Brownian motions – Flandrin - 1989
41 Estimation of fractal signals from noisy measurements using wavelets – Wornell, Oppenheim - 1992
37 Traffic models for ISDN data users: Office Automatiion application – Meier-Hellstern, Wirth, et al. - 1991
37 Signal Processing with Fractals: A Wavelet-Based Approach – Wornell - 1996
35 Heavy traffic analysis of a storage model with long range dependent on/off sources, Queueing Systems 23 – Brichet, Roberts, et al. - 1996
24 Estimators for long-range dependence: An empirical study. Fractals – Taqqu, Teverovsky, et al. - 1995
22 Measuring long-range dependence under changing traffic conditions – Roughan, Veitch - 1999
21 Long-range dependence: Revisiting aggregation with wavelets – ABRY, VEITCH, et al. - 1998
20 A statistical test for the time constancy of scaling exponents – Veitch, Abry - 2001
10 Estimation conjointe en ondelettes des param`etres du ph'enom`ene de d'ependance longue – Veitch, Abry - 1997
9 Ondelettes et Turbulences - Multir'esolutions, Algorithmes de D'ecompositions, Invariance d'Echelle et Signaux de Pression. Diderot, Editeur des Sciences et des Arts – Abry - 1997
9 Spectrum estimation, 1=f processes – Abry, Flandrin - 1995
5 Stochastic integral representation and properties of the wavelet coefficients of linear fractional stable motion – Delbeke, Abry - 2000
4 On the automatic selection of scaling range in semi-parametric LRD parameter estimation and the detection and compensation of level shift non-stationarities – Abry, Taqqu
1 On the initialization of the discrete wavelet transform – Abry - 1994
1 I.Daubechies and P.Vial, Wavelets on the Interval and Fast Wavelet Transforms – Cohen - 1993