Internet traffic exhibits self-similarity and long-range dependence (LRD) on various time scales. In this paper, we propose to use the Modified Allan Variance (MAVAR) and a Modified Hadamard Variance (MHVAR) to estimate the Hurst parameter H of the LRD traffic series or, more generally, the exponent α of data with 1/f^a(a>=0) power-law spectrum. MHVAR generalizes the principle of MAVAR, a time-domain quantity widely used for frequency stability characterization, to higher-order differences of input data. In our knowledge, this MHVAR has been mentioned in literature only few times and with little detail so far. The behaviour of MAVAR and MHVAR with power-law random processes and some common deter-ministic signals (viz. drifts, sine waves, steps) is studied by analysis and simulation. The MAVAR and MHVAR accuracy in estimating H is evaluated and compared to that of wavelet Logscale Diagram (LD). Extensive simulations show that MAVAR and MHVAR achieve significantly better confidence and no bias in H estimation. Moreover, MAVAR and MHVAR feature a number of other advantages, which make them valuable to complement other established techniques such as LD. Finally, MHVAR and LD are also applied to a real IP traffic trace.

Accurate Estimation of the Hurst Parameter of Long-Range Dependent Traffic Using Modified Allan and Hadamard Variances

BREGNI, STEFANO;
2008-01-01

Abstract

Internet traffic exhibits self-similarity and long-range dependence (LRD) on various time scales. In this paper, we propose to use the Modified Allan Variance (MAVAR) and a Modified Hadamard Variance (MHVAR) to estimate the Hurst parameter H of the LRD traffic series or, more generally, the exponent α of data with 1/f^a(a>=0) power-law spectrum. MHVAR generalizes the principle of MAVAR, a time-domain quantity widely used for frequency stability characterization, to higher-order differences of input data. In our knowledge, this MHVAR has been mentioned in literature only few times and with little detail so far. The behaviour of MAVAR and MHVAR with power-law random processes and some common deter-ministic signals (viz. drifts, sine waves, steps) is studied by analysis and simulation. The MAVAR and MHVAR accuracy in estimating H is evaluated and compared to that of wavelet Logscale Diagram (LD). Extensive simulations show that MAVAR and MHVAR achieve significantly better confidence and no bias in H estimation. Moreover, MAVAR and MHVAR feature a number of other advantages, which make them valuable to complement other established techniques such as LD. Finally, MHVAR and LD are also applied to a real IP traffic trace.
2008
Communication system traffic; fractals; fractional noise; Internet; long-range dependence; self-similarity; time domain analysis; wavelet transforms.
File in questo prodotto:
File Dimensione Formato  
TCOM_MHVAR.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 563.5 kB
Formato Adobe PDF
563.5 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/548698
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 23
social impact