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, Turkey, 1 - 03 November 2006, vol.4263, pp.464-473 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 4263
  • Doi Number: 10.1007/11902140_50
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.464-473
  • Istanbul Technical University Affiliated: Yes


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.