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
|