On the use of principle component analysis for the Hurst parameter estimation of long-range dependent network traffic


Erol M., Akgul T. , Oktug S., Baykut S.

21st International Symposium on Computer and Information Sciences (ISCIS 2006), İstanbul, Türkiye, 1 - 03 Kasım 2006, cilt.4263, ss.464-473 identifier

  • Cilt numarası: 4263
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.464-473

Özet

Long-range dependency and self-similarity are the major characteristics of the Internet traffic. The degree of self-similarity is measured by the Hurst parameter (H). Various methods have been proposed to estimate H. One of the recent methods is an eigen domain estimator which is based on Principle Component Analysis (PCA); a popular signal processing tool. The PCA-based Method (PCAbM) uses the progression of the eigenvalues which are extracted from the autocorrelation matrix. For a self-similar process, this progression obeys a power-law relationship from which H can be estimated. In this paper, we compare PCAbM with some of the well-known estimation methods, namely; periodogram-based, wavelet-based estimation methods and show that PCAbM is reliable only when the process is long-range dependent (LRD), i.e., H is greater than 0.5. We also apply PCAbM and the other estimators to real network traces.