Improved Estimation of the Hurst Parameter of Long-Range Dependent Traffic Using the Modified Hadamard Variance
Authors:
- 1 June 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (15503607) , 566-572
Abstract
Internet traffic exhibits self-similarity and long-range dependence (LRD) on various time scales. In this paper, we propose to use the Modified Hadamard Variance (MHVAR), a time-domain measure for high-resolution spectral analysis, to estimate the Hurst parameter H of LRD traffic data series or, more generally, the exponent α of traffic series with 1/fα power-law spectrum. MHVAR generalizes the principle of the Modified Allan Variance (MAVAR), a well-known tool widely used since 1981 for frequency stability characterization, to higher-order differences of input data; in our knowledge, it has been mentioned in literature only few times and with little detail so far. The behaviour of MHVAR with power-law random processes and some common deterministic signals (viz. drifts, sine waves, steps) is studied. The MHVAR performance in estimating H is evaluated by analysis and simulation, comparing it to the wavelet Logscale Diagram (LD) and to MAVAR. Extensive simulations show that MHVAR has highest accuracy and confidence in fractional-noise parameter estimation, even slightly better than MAVAR. Moreover, MHVAR features a number of other advantages, which make it useful to complement other established techniques such as MAVAR and LD. Finally, MHVAR and LD are also applied to a real IP traffic trace.Keywords
This publication has 23 references indexed in Scilit:
- Fractional noise in experimental measurements of IP traffic in a metropolitan area network2005
- Total variance explained [in frequency stability]2003
- Definitions of "total" estimators of common time-domain variances2002
- The total deviation approach to long-term characterization of frequency stabilityIEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 2000
- Total variance, an estimator of long-term frequency stability [standards]IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 1999
- Theoretical Analysis of the Modified Allan Variance1987
- Characterization of phase and frequency instabilities in precision frequency sources: Fifteen years of progressProceedings of the IEEE, 1978
- Theory of oscillator instability based upon structure functionsProceedings of the IEEE, 1976
- Characterization of Frequency StabilityIEEE Transactions on Instrumentation and Measurement, 1971
- Frequency Modulation Analysis with the Hadamard Variance1971