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
A simulation study on the relevant time scales of the input traffic for a tandem network
  • A. Nogueira, R. Valadas
  • Computer Science
  • 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333)
  • 2002
TLDR
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
TLDR
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
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 forExpand
On the autocorrelation structure of TCP traffic
TLDR
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
  • Guoqiang Mao
  • Computer Science
  • The 11th IEEE International Conference on Networks, 2003. ICON2003.
  • 2003
TLDR
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
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 withExpand
Multiscale queuing analysis of long-range-dependent network traffic
  • V. Ribeiro, R. Riedi, M. Crouse, Richard Baraniuk
  • 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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Experimental queueing analysis with long-range dependent packet traffic
TLDR
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
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 constantExpand
New Models for Pseudo Self-Similar Traffic
TLDR
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
TLDR
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)
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 seriousExpand
Fractal traffic: measurements, modelling and performance evaluation
TLDR
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
TLDR
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?
TLDR
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
TLDR
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
TLDR
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
...
1
2
3
4
5
...