Publications at NRL

Search by Title


Search by Author


Journal Paper


Contradictory Relationship between Hurst parameter and Queueing Performance (extended version)


Long Range Dependent (LRD) network trac does not behave like the trac gener- ated by the Poisson model or other Markovian models. From the network performance point of view, the main di erence is that LRD trac increases queueing delays due to its burstiness over many time scales. LRD behavior has been observed in di erent types and sizes of networks, for di erent applications (eg. WWW) and di erent trac aggregations. Since LRD behaviour is not rare nor isolated, accurate characterization of LRD trac is very important in order to predict performance and to allocate net- work resources. The Hurst parameter is commonly used to quantify the degree of LRD and the burstiness of the trac. In this paper we investigate the validity and e ec- tiveness of the Hurst parameter. To this end, we analyze the UCLA Computer Science Department network trac traces and compute their Hurst parameters. Queueing sim- ulation is used to study the impact of LRD and to determine if the Hurst parameter accurately describes such LRD. Our results show that the Hurst parameter is not by itself an accurate predictor of the queueing performance for a given LRD trac trace.

Paper: PDF file of paper

Information & Date

Telecommunication Systems. Devoted to the publication of the extended versions of the best papers presented at SPECTS'99, , January. 2001


R. Ritke
H. Xiayoyan
M. Gerla