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
Mohammed Razaul, Karim; Grout, Vic
Publisher: Glyndŵr University Research Online
Languages: English
Types: Unknown
Subjects: Computer and Systems Architecture, Hardware Systems, ACF, Digital Communications and Networking, HEAF(2), Self-similarity, Systems and Communications, LRD
The intensity of Long-Range Dependence (LRD) for communications network traffic can be measured using the Hurst parameter. LRD characteristics in computer networks, however, present a fundamentally different set of problems in research towards the future of network design. There are various estimators of the Hurst parameter, which differ in the reliability of their results. Getting robust and reliable estimators can help to improve traffic characterization, performance modelling, planning and engineering of real networks. Earlier research [1] introduced an estimator called the Hurst Exponent from the Autocorrelation Function (HEAF) and it was shown why lag 2 in HEAF (i.e. HEAF (2)) is considered when estimating LRD of network traffic. This paper considers the robustness of HEAF(2) when estimating the Hurst parameter of data traffic (e.g. packet sequences) with outliers.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] 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.
    • [2] Leland Will E. Taqqu M. S., Willinger W. and Wilson D. V., On the Self-similar nature of Ethernet Traffic (Extended version), IEEE/ACM Transactions on Networking, February 1994, Vol. 2, No. 1, pp. 1-15.
    • [3] Hurst H. E., Long-term storage capacity of reservoirs, Transactions of the American Society of Civil Engineers, 1951, vol.116, pp 770-808.
    • [4] Ton Dieker, Simulation of Fractional Brownian Motion, Masters Thesis, Department of Mathematical Sciences, University of Twente, The Netherlands, 2004.
    • [5] T. Higuchi, Approach to an irregular time series on the basis of the fractal theory, Physica D, 1988, vol.31, pp. 277-283.
    • [6] P. Abry, P. Flandrin, M. S. Taqqu and D. Veitch, Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data, K. Park and W. Willinger (editors), Self-Similar Network Traffic and Performance Evaluation. John Wiley & Sons, New York, 2000, pp. 39-88.
    • [7] P. Abry and D. Veitch, Wavelet Analysis of Long-Range Dependent traffic. IEEE Transactions on Info rmation Theory, 1998, vol.44, No 1, pp.2-15.
    • [8] Stilian Stoev, Murad Taqqu, Cheolwoo Park and J.S. Marron, Strengths and Limitations of the Wavelet Spectrum Method in the Analysis of Internet Traffic, Technical Report #2004-8, March 26, 2004.
    • [9] Kihong Park, Gitae Kim, Mark Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic, Fourth International Conference on Network Protocols (ICNP'96). 1996, pp. 171-180.
    • [10] Vern Paxson and Sally Floyd, Wide-Area Traffic: The Failure of Poisson Modeling, IEEE/ACM Transactions on Networking, June 1995, Vol. 3 No. 3, pp. 226-244.
    • [11] UNC Network Data Analysis Study Group, University of North Carolina, http://www- dirt.cs.unc.edu/net_lrd/ (visited on May 23, 2005).
    • [12] W. Willinger, M. S. Taqqu, W. E. Leland, and D. V. Wilson, Selfsimilarity in high speed packet traffic: Analysis and modeling of ethernet traffic measurements, Statistical Science, 1995, Vol. 10, pp. 67-85.
    • [13] Dario Rossi, Luca Muscariello, Marco Mellia, On the Properties of TCP Flow Arrival Process, IEEE International Conference on Communications (ICC 2004), Paris - France, June 20-24, 2004.
    • [14] Ashok Erramilli, Onuttom Narayan, and Walter Willinger, Experimental Queueing Analysis with Long-range Dependent Packet Traffic, IEEE/ACM Transactions on Networking, April 1996, Vol. 4, No. 2, pp. 209-223.
    • [15] O. Rose, Estimation of the Hurst Parameter of Long-Range Dependent Time Series, Report No. 137, February 1996, Institute of Computer Science, University of Wurzburg.
    • [16] E. Willekens and J. Teugels, Asymptotic expansions for waiting time probabilities in an M/G/1 queue with longtailed service time, Queueing Systems 10, 1992, pp. 295-312.
    • [17] An Ge, Franco Callegati, and Lakshman S. Tamil, On Optical Burst Switching and Self-Similar Traffic, IEEE Communications Letters, March 2000, Vol. 4, No. 3, pp. 98-100.
    • [18] R.J. Gibbens, Traffic characterisation and effective bandwidths for broadband network traces, Stochastic Networks, Theory and Applications, 1996, pp. 169-179, Oxford Science Pub.
    • [19] Dietrich C. R. and Newsam G. N., A fast and exact method for multidimensional Gaussian Stochastic simulations, Water Resources Research, 1993, vol. 29, No. 8, pp.2861-2869.
    • [20] 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.
    • [21] Kokoszka, P. S. and Taqqu, M. S., Fractional ARIMA with stable innovations, Stochastic Processes and their Applications, 1995, vol.60, pp.19-47.
    • [22] Stilian Stoev and Murad S. Taqqu, Simulation methods for linear fractional stable motion and FARIMA using the Fast Fourier Transform, Fractals, 2004, vol.12, No 1, pp.95-121.
    • [23] Brocklebank J. and D. Dickey. SAS System for Forecasting Time Series. SAS Institute Inc. Cary NC. 1986.
    • [24] Jin Cao, William S. Cleveland, Dong Lin, and Don X. Sun, On the Nonstationarity of Internet Traffic, Proc. ACM SIGMETRICS `01, 102-112, 2001.
    • [25] Walter Willinger, Vern Paxson, and Murad Taqqu, Self-similarity and Heavy Tails: Structural Modeling of Network Traffic, Adler, R., Feldman, R., and Taqqu, M.S., (editors), In A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Birkhauser, 1998.
    • [26] Cox D., Long-Range Dependence: a Review. H. A. David and H. T. David (eds.), In Statistics: An Appraisal, Iowa State Statistical Library, The Iowa State University Press, 1984, pp.55-74.
    • [27] 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.
    • [28] Chan, W. S. and Wei, W. W. S., A comparison of some estimators of time series autocorrelations, Computational Statistics & Data Ananlysis, vol. 14, 1992, pp. 149-163.
    • [29] Gnanadesikan, R. and Kettenring, J.R. (1972) Robust estimates,residuals, and outlier detection with multiresponse data, Biometrics 28, 81-124.
    • [30] Polasek W., Robust and Resistant measures for the autocorrelation function, mimeo, Institute of Statistics and Informatics, University of Vienna, 1982.
    • [31] Wang W. and Wei W.S.W., ASA proceedings of Business and Economic Statistics Section, pp. 175-180, 1993.
    • [32] Polasek, W. - Mertl, R. Robust and jackknife estimators for the autocorrelation function. Österreichische Zeitschrift für Statistik und Informatik 20, 1990, pp. 351-364.
    • [33] Hogg Robert V., Adaptive Robust procedures: A practical Review and some suggestions for future applications and theory, Journal of the American Statistical Association, vol. 69, December 1974, pp.909-927
    • [34] Vic Barnett and Toby Lewis, Outliers in Statistical data , 1994, 3rd Edition, John Wiley & Sons Ltd.
    • [35] Karim M. Rezaul , Algirdas Pakštas, Robert Gilchrist, “Investigation of the Properties of the HEAF Estimator Using Simulation Exper iments and MPEG-encoded Video Traces”, 10th IEEE International Conference on Intelligent Engineering Systems (INES 2006), London, UK , June 26-28, 2006, pp. 276- 281.
    • [36] Karim M. Rezaul, Robert Gilchrist and Algirdas Pakštas, “Longrange Dependent Self-similar Network Traffic: A Simulation Study to Compare Some New Estimators”, 7th Annual PostGraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGnet 2006), Liverpool, UK, June 26-27, 2006, pp. 323-329.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article