# On the relevance of long-range dependence in network traffic

@article{Grossglauser1999OnTR, title={On the relevance of long-range dependence in network traffic}, author={Matthias Grossglauser and Jean-Chrysostome Bolot}, journal={IEEE/ACM Trans. Netw.}, year={1999}, volume={7}, pages={629-640} }

There is much experimental evidence that network traffic processes exhibit ubiquitous properties of self-similarity and long-range dependence, i.e., of correlations over a wide range of time scales. However, there is still considerable debate about how to model such processes and about their impact on network and application performance. In this paper, we argue that much previous modeling work has failed to consider the impact of two important parameters, namely the finite range of time scales… Expand

#### Figures and Topics from this paper

#### 298 Citations

A simulation study on the relevant time scales of the input traffic for a tandem network

- Computer Science
- 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333)
- 2002

Previous studies to the case of a network with two queuing stages, using discrete event simulation show that the introduction of the second stage provokes a decrease in the correlation horizon of the input traffic, meaning that the range of time scales that need to be considered for accurate network performance evaluation is lower than predicted by a single stage model. Expand

The shape of the loss curve and the impact of long-range dependence on network performance

- Materials Science, Computer Science
- 2001

The conclusions on the impact of LRD on the performance can be summarized as follows: if the maximally tolerable delay is relatively small, there is hardly any difference between heavy-tailed and light-tailed inputs; this gives a theoretical handle on observations that appeared in the literature. Expand

Analyzing the relevant time scales in a network of queues

- Geography, Engineering
- SPIE ITCom
- 2001

Network traffic processes can exhibit properties of self-similarity and long-range dependence, i.e., correlations over a wide range of time scales. However, as already shown by several authors for… Expand

On the autocorrelation structure of TCP traffic

- Computer Science
- Comput. Networks
- 2002

This paper identifies and analyzes separately the two mechanisms within TCP that are responsible for this scaling behavior: timeouts and congestion avoidance and provides analytical models for both mechanisms that accurately predict the range in time-scales and the strength of the sustained correlation structure of the traffic sending rate of a single TCP source. Expand

Finite timescale range of interest for self-similar traffic measurements, modelling and performance analysis

- Computer Science
- The 11th IEEE International Conference on Networks, 2003. ICON2003.
- 2003

Limits in current theoretical performance analysis with self-similar input on long-range dependence effects are summarized and factors contributing to the ETR are identified. Expand

TheShapeof theLossCurve and the Impact ofLong-RangeDependence onNetworkPerformance

- 2010

Empirical studies showed that many types of network traffic exhibit long-range dependence (LRD), i.e., burstiness on a wide variety of time-scales. Given that traffic streams are indeed endowed with… Expand

Multiscale queuing analysis of long-range-dependent network traffic

- Computer Science
- Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
- 2000

The results clearly indicate that the marginal distribution of traffic at different time-resolutions affects queuing and that a Gaussian assumption can lead to over-optimistic predictions of tail queue probability even when taking LRD into account. Expand

The influence of long-range dependence on traffic prediction

- Computer Science
- ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240)
- 2001

It is shown that there is indeed significant performance gain in using the correlation structure as the Hurst parameter increases, but this is primarily due to the utilization of the specific short-term correlations that occur within the structure of the traffic. Expand

Fitting Self-Similar Traffic by a Superposition of MMPPs Modeling the Distribution at Multiple Time Scales

- Computer Science
- 2004

A new parameter fitting procedure for a superposition of Markov Modulated Poisson Processes (MMPPs) is proposed, which is able to capture self-similarity over a range of time scales and leads to an accurate prediction of the queuing behavior. Expand

Simulation of nonGaussian long-range-dependent traffic using wavelets

- Computer Science
- SIGMETRICS '99
- 1999

A simple and powerful multiscale model for the synthesis of nonGaussian, long-range dependent (LRD) network traffic using a multiplicative superstructure on top of the Haar wavelet transform, which elucidate the model’s ability to capture the covariance structure of real data and then fit it to real traffic traces. Expand

#### References

SHOWING 1-10 OF 44 REFERENCES

Experimental queueing analysis with long-range dependent packet traffic

- Computer Science
- TNET
- 1996

It is demonstrated empirically that, beyond its statistical significance in traffic measurements, long-range dependence has considerable impact on queueing performance, and is a dominant characteristic for a number of packet traffic engineering problems. Expand

Predicting quality of service for traffic with long-range fluctuations

- Mathematics
- Proceedings IEEE International Conference on Communications ICC '95
- 1995

We discuss the implications of self similar models for the problem of estimating loss probabilities in networks, and their validity. We present the tail asymptotics in a queue serviced at constant… Expand

New Models for Pseudo Self-Similar Traffic

- Mathematics, Computer Science
- Perform. Evaluation
- 1997

A Markov chain emulating self-similarity which depends only on two parameters and is possible to re-use the well-known analytical queuing theory techniques developed in the past in order to evaluate network performance. Expand

Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level

- Computer Science
- TNET
- 1997

A plausible physical explanation for the occurrence of self-similarity in local-area network (LAN) traffic is provided and an extensive statistical analysis of high time-resolution Ethernet LAN traffic traces confirms that the data at the level of individual sources or source-destination pairs are consistent with the Noah effect. Expand

On the self-similar nature of Ethernet traffic (extended version)

- Computer Science
- TNET
- 1994

Demonstrates that Ethernet LAN traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal-like behavior, that such behavior has serious… Expand

Fractal traffic: measurements, modelling and performance evaluation

- Computer Science
- Proceedings of INFOCOM'95
- 1995

Traffic with the same autocovariance as measured in a real network over a wide range of lags can be generated as a mixture of two Gaussian AR(1) processes, and it is shown that the analytic performance formulae are accurate. Expand

Queue response to input correlation functions: discrete spectral analysis

- Computer Science
- TNET
- 1993

The authors explore a new concept of spectral characterization of wide-band input process in high speed networks, and uses elements of DC, sinusoidal, rectangular pulse, triangle pulse, and their superpositions to represent various input correlation properties. Expand

What are the implications of long-range dependence for VBR-video traffic engineering?

- Computer Science, Engineering
- TNET
- 1996

It is concluded that long-range dependence is not a crucial property in determining the buffer behavior of variable bit rate (VBR)-video sources, as computed over a wide range of loadings. Expand

Self-similarity in World Wide Web traffic: evidence and possible causes

- Computer Science
- SIGMETRICS '96
- 1996

It is shown that the self-similarity in WWW traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user "think time", and the superimposition of many such transfers in a local area network. Expand

Heavy traffic analysis of a storage model with long range dependent On/Off sources

- Mathematics, Computer Science
- Queueing Syst. Theory Appl.
- 1996

In the limit of a large number of sources and high load, it is shown that the tail of the stationary queue content distribution is Weibullian, implying much larger queue contents than in the classical case of exponential tails. Expand