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

Erol M., Akgul T., Oktug S. F., 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 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 4263
  • Doi Numarası: 10.1007/11902140_50
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.464-473
  • İstanbul Teknik Üniversitesi Adresli: Evet

Ö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.