Is Network Traffic Appriximated by Stable Lévy Motion or Fractional Brownian Motion?
Authors:
- Thomas MikoschTMThomas Mikosch
- Sidney ResnickSRSidney Resnick
- Holger RootzénHRHolger Rootzén
- Alwin StegemanASAlwin Stegeman
Open Access
- 1 February 2002
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 12 (1) , 23-68
Abstract
Cumulative broadband network traffic is often thought to be well modeled by fractional Brownian motion (FBM). However, some traffic measurements do not show an agreement with the Gaussian marginal distribution assumption. We show that if connection rates are modest relative to heavy tailed connection length distribution tails, then stable Lévy motion is a sensible approximation to cumulative traffic over a time period. If connection rates are large relative to heavy tailed connection length distribution tails, then FBM is the appropriate approximation. The results are framed as limit theorems for a sequence of cumulative input processes whose connection rates are varying in such a way as to remove or induce long range dependence.Keywords
This publication has 37 references indexed in Scilit:
- Weak convergence of high-speed network traffic modelsJournal of Applied Probability, 2000
- LIMITS FOR CUMULATIVE INPUT PROCESSES TO QUEUESProbability in the Engineering and Informational Sciences, 2000
- Asymptotic results for multiplexing subexponential on-off processesAdvances in Applied Probability, 1999
- How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tailsThe Annals of Applied Probability, 1999
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- Patterns of buffer overflow in a class of queues with long memory in the input streamThe Annals of Applied Probability, 1997
- Self-similarity through high-variabilityACM SIGCOMM Computer Communication Review, 1995
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- Towards better multi-class parametric-decomposition approximations for open queueing networksAnnals of Operations Research, 1994
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994