Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Publisher: Glyndŵr University Research Online
Languages: English
Types: Unknown
Subjects: Tail Index, Computer and Systems Architecture, Hardware Systems, Hurst parameter, Systems and Communications, Keywords- Self-similarity, LRD, Digital Communications and Networking
Many researchers have discussed the effects of heavy-tailedness in network traffic patterns and shown that Internet traffic flows exhibit characteristics of self-similarity that can be explained by the heavy-tailedness of the various distributions involved. Self-similarity and heavy-tailedness are of great importance for network capacity planning purposes in which researchers are interested in developing analytical methods for analysing traffic characteristics. Designers of computing and telecommunication systems are increasingly interested in employing heavy-tailed distributions to generate workloads for use in simulation - although simulations employing such workloads may show unusual characteristics. Congested Internet situations, where TCP/IP buffers start to fill, show long-range dependent (LRD) self-similar chaotic behaviour. Such chaotic behaviour has been found to be present in Internet traffic by many researchers. In this context, the 'Hurst exponent', H, is used as a measure of the degree of long-range dependence. Having a reliable estimator can yield a good insight into traffic behaviour and may eventually lead to improved traffic engineering. In this paper, we describe some of the most useful mechanisms for estimating the tail index of Internet traffic, particularly for distributions having the power law observed in different contexts, and also the performance of the estimators for measuring the intensity of LRD traffic in terms of their accuracy and reliability.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Leland Will E. Taqqu M. S., Willinger W. and Wilson D. V., On the Selfsimilar nature of Ethernet Traffic (Extended version), IEEE/ACMTransactions on Networking, February 1994, Vol. 2, No. 1, pp.
    • V. Paxson and S. Floyd., Wide Area Traffic: The Failure of Poisson Modeling, IEEE/ACM Transactions on Networking, June 1995, pp.236- 244.
    • M. Crovella and A. Bestavros, “Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes”, IEEE/ACM Transactions on Networking, December 1997, pp.835-846.
    • Mark E. Crovella and Lester Lipsky, “Long-Lasting Transient Conditions in Simulations with Heavy-Tailed Workloads”, In Proceedings of the 1997 Winter Simulation Conference, 1997. pp.1005-1012.
    • Mark E. Crovella and Azer Bestavros, “Explaining World Wide Web Traffic Self-Similarity”, October 12, 1995, Boston University, Technical Report TR-95-015.
    • Vern Paxson, End-to-End Internet Packet Dynamics, IEEE/ACM Transactions on Networking, June 1999, Vol.7, No.3, pp. 277-292.
    • M. Arlitt and T. Jin, “Workload Characterization of the 1998 World Cup Web site”, Technical Report, Hewlett-Packard Laboratories, September 1999.
    • Thomas Karagiannis, Mart Molle, Michalis Faloutsos, Long-range dependence: Ten years of Internet traffic modeling, IEEE Internet Computing, 2004, Vol. 8, No. 5, pp. 57-64.
    • [9] K. Park , G. Kim and M.E. Crovella, On the Relationship Between File Sizes Transport Protocols and Self-Similar Network Traffic, Int'l Conf. Network Protocols, IEEE CS Press, 1996, pp. 171-180.
    • [10] Chen Y., Z. Deng, and C. Williamson, A Model for Self-Similar Ethernet LAN Traffic: Design, Implementation, and Performance Implications, In Proceedings of the 1995 Summer Computer Simulation Conference, July 24-26, 1995, pp. 831-837, Ottawa, Canada.
    • [11] Trang Dang D., Sandor M. and Vidacs A., “Investigation of Fractal properties in Data traffic”, Journal on communications, 1999, XLIX: 12- 18.
    • [12] Mark E. Crovella, Murad S. Taqqu and Azer Bestavros Heavy-Tailed Probability Distributions in the World Wide Web, In: Robert J. Adler, Raisa E. Feldman, Murad S. Taqqu (eds.), A Practical Guide To Heavy Tails, 1998, 1, pp.3-26. Chapman and Hall, New York.
    • [13] Judith L. Jerkins and Jonathan L. Wang, “From the Network Measurement Collection to Traffic Performance Modeling: Challenges and Lessons Learned”, Journal of Brazilian Computer Society, vol. 5, No. 3, 1999.
    • [14] R. H. Riedi and W. Willinger, “Towards an Improved understanding of Network Traffic Dynamics”, Self-similar Network Traffic and Performance Evaluation, Wiley, 2000, Chapter20, Eds. Park and Willinger, pp. 507-530.
    • [15] Hill B.M., “A simple approach to inference about the tail of a distribution”, The Annals of Statistics, 1975, vol. 3, 1163-1174.
    • [16] Resnick S. I. , “Heavy Tail Modeling and Teletraffic data”. The Annals of Statistics, 1997, vol.25, No.5, pp. 1805-1849.
    • [17] Kratz M. and Resnick S., “The qq Estimator and Heavy tails”. Stochastic Models, 1996, 12, pp. 699-724.
    • [18] Dekkers A., Einmahl J. and De Haan, L., “A Moment Estimator for the Index of an Extreme Value Distribution”, The Annals of Statistics, 1989, vol. 17, pp. 1833-1855.
    • [19] P. Embrechts, C. Kluppelberg and T. Mikosh, Modeling Extremal Events for Insurance and Finance, Springer-Verlag, Berlin Heidelberg, 1997.
    • [20] Bruno C. Sousa, “A Contribution to the Estimation of the Tail index of Heavy-tailed Distributions”, PhD thesis, The University of Michigan, 2002.
    • [21] Internet traffic archive: http://ita.ee.lbl.gov/html/traces.html
    • [22] Ton Dieker, Simulation of fractional Brownian motion, Masters Thesis, Department of Mathematical Sciences, University of Twente, The Netherlands, 2004.
    • [23] Hurst H. E., Long-term storage capacity of reservoirs, Transactions of the American Society of Civil Engineers, 116, pp 770-808, 1951.
    • [24] T. Higuchi, Approach to an irregular time series on the basis of the fractal theory, Physica D, 31pp. 277-283, 1988.
    • [25] P. Abry, P. Flandrin, M. S. Taqqu and D. Veitch, Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data, Self-Similar Network Traffic and Performance Evaluation. K. Park and W. Willinger (editors), John Wiley & Sons, New York, 2000.
    • [26] P. Abry and D. Veitch , Wavelet Analysis of Long-Range Dependent traffic. IEEE Transactions on Information Theory, 44(1):2-15, 1998.
    • [27] http://www.cubinlab.ee.mu.oz.au/~darryl/secondorder_code.html
    • [28] Karim M. Rezaul , Algirdas Pakštas, Robert Gilchrist, Thomas M. Chen, HEAF: A Novel Estimator for Long-Range Dependent Self-similar Network Traffic, Y. Koucheryavy, J. Harju, and V.B. Iversen (Eds.): Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN), May 29 - June 2, 2006, LNCS 4003, pp. 34 - 45.
    • [29] H. Kettani and J. A. Gubner, A Novel Approach to the Estimation of the Hurst Parameter in Self-Similar Traffic, Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), Tampa, Florida, November, 2002, pp.160-165.
    • [30] C.R. Dietrich and G.N. Newsam, Fast and exact simulation of stationary Gaussian processes through circulant embedding of the covariance matrix, SIAM Journal on Scientific Computing, 1997, vol.18, pp.1088-1107.
    • [31] Kokoszka, P. S. and Taqqu, M. S., Fractional ARIMA with stable innovations, Stochastic Processes and their Applications, 1995, vol.60, pp.19-47.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article