Towards Finding Efficient Tools for Measuring the Tail Index and Intensity of Long-range Dependent Network Traffic

Mohammed Rezaul, Karim and Grout, Vic (2007) Towards Finding Efficient Tools for Measuring the Tail Index and Intensity of Long-range Dependent Network Traffic. In: UNSPECIFIED.


Download (362kB) | Preview


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.

Item Type: Conference or Workshop Item
Additional Information: Author's final version of the conference paper. Copyright © 2007 IEEE All rights reserved. Reprinted from the proceedings of the 32nd Annual IEEE Conference on Local Computer Networks (LCN 2007), [Third IEEE International Workshop on Performance and Management of Wireless and Mobile Networks (P2MNet 2007)] in Dublin, Ireland in October 2007.This material is posted here with permission of the IEEE and the author. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the products or services of Glyndwr University Wrexham. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Keywords: Keywords- Self-similarity, LRD, Tail Index, Hurst parameter
Divisions: ?? GlyndwrUniversity ??
Depositing User: ULCC Admin
Date Deposited: 05 Oct 2011 09:13
Last Modified: 11 Dec 2017 20:06

Actions (login required)

Edit Item Edit Item