HEAF: A Novel Estimator for Long-Range Dependent Self-similar Network Traffic

  • Karim Mohammed Rezaul
  • Algirdas Pakstas
  • R. Gilchrist
  • Thomas M. Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


Long-range dependent (LRD) self-similar chaotic behaviour has been found to be present in internet traffic by many researchers. The ‘Hurst exponent’, H, is used as a measure of the degree of long-range dependence. A variety of techniques exist for estimating the Hurst exponent; these deliver a variable efficacy of estimation. Whilst ways of exploiting these techniques for control and optimization of traffic in real systems are still to be discovered, there is need for a reliable estimator which will characterise the traffic. This paper uses simulation to compare established estimators and introduces a new estimator, HEAF, a ‘Hurst Exponent Autocorrelation Function’ estimator. It is demonstrated that HEAF(2), based on the sample autocorrelation of lag2, yields an estimator which behaves well in terms of bias and mean square error, for both fractional Gaussian and FARIMA processes. Properties of various estimators are investigated and HEAF(2) is shown to have promising results. The performance of the estimators is illustrated by experiments with MPEG/Video traces.


Hurst Exponent Wavelet Method Hurst Parameter Music Video Internet Traffic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Will, E.L., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the Self-similar nature of Ethernet Traffic (Extended version). IEEE/ACM Transactions on Networking 2(1), 1–15 (1994)CrossRefGoogle Scholar
  2. 2.
    Karagiannis, T., Molle, M., Faloutsos, M.: Long-range dependence: Ten years of Internet traffic modeling. IEEE Internet Computing 8(5), 57–64 (2004)CrossRefGoogle Scholar
  3. 3.
    Park, K., Kim, G., Crovella, M.E.: On the Relationship Between File Sizes Transport Protocols and Self-Similar Network Traffic. In: Int’l Conf. Network Protocols, pp. 171–180. IEEE CS Press, Los Alamitos (1996)Google Scholar
  4. 4.
    Chen, Y., Deng, Z., Williamson, C.: A Model for Self-Similar Ethernet LAN Traffic: Design, Implementation, and Performance Implications. In: Proceedings of the 1995 Summer Computer Simulation Conference, Ottawa, Canada, July 24-26, pp. 831–837 (1995)Google Scholar
  5. 5.
    Hurst, H.E., Blank, R.P., Simaika, Y.M.: Long Term Storage: An Experimental Study, London, Constable (1965)Google Scholar
  6. 6.
    Dietrich, C.R., Newsam, G.N.: Fast and exact simulation of stationary Gaussian processes through circulant embedding of the covariance matrix. SIAM Journal on Scientific Computing 18, 1088–1107 (1997)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Kokoszka, P.S., Taqqu, M.S.: Fractional ARIMA with stable innovations. Stochastic Processes and their Applications 60, 19–47 (1995)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Xue, F., Lee, T.T.: Modeling and Predicting Long-range Dependent Traffic with FARIMA Processes. In: Proc. International symposium on communication, Kaohsiung, Taiwan, November 7-10 (1999)Google Scholar
  9. 9.
    Willinger, W., Paxson, V., Taqqu, M.: Self-similarity and Heavy Tails: Structural Modeling of Network Traffic. In: Adler, R., Feldman, R., Taqqu, M.S. (eds.) A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Birkhauser, pp. 27–53 (1998)Google Scholar
  10. 10.
    Cox, D.: Long-Range Dependence: a Review. In: David, H.A., David, H.T. (eds.) Statistics: An Appraisal, Iowa State Statistical Library, pp. 55–74. The Iowa State University Press (1984)Google Scholar
  11. 11.
    Hurst, H.E.: Long-term storage capacity of reservoirs. Transactions of the American Society of Civil Engineers 116, 770–808 (1951)Google Scholar
  12. 12.
    Dieker, T.: Simulation of fractional Brownian motion, Masters Thesis, Department of Mathematical Sciences, University of Twente, The Netherlands (2004)Google Scholar
  13. 13.
    Higuchi, T.: Approach to an irregular time series on the basis of the fractal theory. Physica D 31, 277–283 (1988)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Abry, P., Flandrin, P., Taqqu, M.S., Veitch, D.: Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data. In: Park, K., Willinger, W. (eds.) Self-Similar Network Traffic and Performance Evaluation, pp. 39–88. John Wiley & Sons, New York (2000)CrossRefGoogle Scholar
  15. 15.
    Abry, P., Veitch, D.: Wavelet Analysis of Long-Range Dependent traffic. IEEE Transactions on Information Theory 44(1), 2–15 (1998)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Stoev, S.: Free MATLAB code for FARIMA, Boston University, Department of Mathematics and Statistics (2004), (visited on September 03, 2005), http://math.bu.edu/people/sstoev/
  17. 17.
    Kettani, H., Gubner, J.A.: A Novel Approach to the Estimation of the Hurst Parameter in Self-Similar Traffic. In: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), Tampa, Florida, pp. 160–165 (November 2002)Google Scholar
  18. 18.
    Mathews, J.H.: Numerical Methods for mathematics, science and Engineering. Prentice-Hall, Englewood Cliffs (1992)MATHGoogle Scholar
  19. 19.
    Zhao, H., Ansari, N., Shi, Y.Q.: Self-similar Traffic Prediction Using Least Mean Kurtosis. In: International Conference on Information Technology: Coding and Computing (ITCC), pp. 352–355 (2003)Google Scholar
  20. 20.
    Adas, A.: Traffic Models in Broadband Networks. IEEE Communications Magazine, 82–89 (July 1997)Google Scholar
  21. 21.
    Feng, H., Willemain, T.R., Shang, N.: Wavelet-Based Bootstrap for Time Series Analysis. Communications in Statistics: Simulation and Computation 34(2), 393–413 (2005)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    UNC Network Data Analysis Study Group, University of North Carolina (visited on May 23, 2005), http://www-dirt.cs.unc.edu/net_lrd/
  23. 23.
    Stoev, S., Taqqu, M., Park, C., Marron, J.S.: Strengths and Limitations of the Wavelet Spectrum Method in the Analysis of Internet Traffic, SAMSI, Technical Report #2004-8, March 26 (2004)Google Scholar
  24. 24.
    Fitzek, F.H.P.: Video and Audio Measurements for Pre-encoded Content, (visited on August 12, 2005), http://trace.kom.aau.dk/preencoded/index.html
  25. 25.
    MPEG traces, University of Würzburg Am Hubland (visited on September 10, 2005), http://www-info3.informatik.uni-wuerzburg.de/MPEG/traces/

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Karim Mohammed Rezaul
    • 1
  • Algirdas Pakstas
    • 1
  • R. Gilchrist
    • 1
  • Thomas M. Chen
    • 2
  1. 1.Department of Computing,Communications Technology and MathematicsLondon Metropolitan UniversityEngland
  2. 2.Department of Electrical EngineeringSouthern Methodist UniversityUSA

Personalised recommendations