Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Karagiannis, T., Molle, M., Faloutsos, M.: Long-range dependence: Ten years of Internet traffic modeling. IEEE Internet Computing 8(5), 57–64 (2004)
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)
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)
Hurst, H.E., Blank, R.P., Simaika, Y.M.: Long Term Storage: An Experimental Study, London, Constable (1965)
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)
Kokoszka, P.S., Taqqu, M.S.: Fractional ARIMA with stable innovations. Stochastic Processes and their Applications 60, 19–47 (1995)
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)
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)
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)
Hurst, H.E.: Long-term storage capacity of reservoirs. Transactions of the American Society of Civil Engineers 116, 770–808 (1951)
Dieker, T.: Simulation of fractional Brownian motion, Masters Thesis, Department of Mathematical Sciences, University of Twente, The Netherlands (2004)
Higuchi, T.: Approach to an irregular time series on the basis of the fractal theory. Physica D 31, 277–283 (1988)
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)
Abry, P., Veitch, D.: Wavelet Analysis of Long-Range Dependent traffic. IEEE Transactions on Information Theory 44(1), 2–15 (1998)
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/
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)
Mathews, J.H.: Numerical Methods for mathematics, science and Engineering. Prentice-Hall, Englewood Cliffs (1992)
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)
Adas, A.: Traffic Models in Broadband Networks. IEEE Communications Magazine, 82–89 (July 1997)
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)
UNC Network Data Analysis Study Group, University of North Carolina (visited on May 23, 2005), http://www-dirt.cs.unc.edu/net_lrd/
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)
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
MPEG traces, University of Würzburg Am Hubland (visited on September 10, 2005), http://www-info3.informatik.uni-wuerzburg.de/MPEG/traces/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rezaul, K.M., Pakstas, A., Gilchrist, R., Chen, T.M. (2006). HEAF: A Novel Estimator for Long-Range Dependent Self-similar Network Traffic. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_6
Download citation
DOI: https://doi.org/10.1007/11759355_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)