Publications at NRL

Search by Title


Search by Author


Conference Paper


Contradictory Relationship between the Hurst Parameter and Queueing Performance


Long Range Dependent (LRD) network traffic does not behave like the traffic generated by the Poisson model or other Markovian models. The main difference is that LRD traffic increases queueing delays due to the burstiness of the traffic over many time scales. LRD traffic has been measured in different types and sizes of networks for different applications (eg. WWW) and different traffic aggregations. Since LRD behaviour is not rare nor isolated, accurate characterization of LRD traffic is very important in order to predict performance and to allocate network resources. The Hurst parameter is used to describe the degree of LRD and the burstiness of the traffic. In this paper we analyze UCLA Computer Science Department network traffic traces and compute their Hurst parameters. Queueing simulation is generally 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 isnot by itself an accurate predictor of the queueing performance for a given LRD traffic trace.

Paper: PDF file of paper

Information & Date

1999 Symposium on the Performance Evaluation of Computer and Telecommunication Systems (SPECTS), July 11-15, 1999, Chicago Illinois, pp. 279-286., July. 1999


Ronn Ritke
Xiaoyan Hong
Mario Gerla