Abstract:
Abstract — Consider a network multiplexer with a finite buffer fed by a superposition of independent heterogeneous On-Off sources. An On-Off source consists of a sequence of alternating independent activity and silence periods. During its activity period a source produces fluid with constant rate. For this system, under the assumption that the residual activity periods are intermediately regularly varying, we derive explicit and asymptotically exact formulas for approximating the stationary overflow probability and loss rate. The derived asymptotic formulas, in addition to their analytical tractability, exhibit excellent quantitative accuracy, which is illustrated by a number of simulation experiments. We demonstrate through examples how these results can be used for efficient computing of capacity regions for network switching elements. Furthermore, the results provide important insight into qualitative tradeoffs between the overflow probability, offered traffic load, available capacity, and buffer space. Overall, they provide a new set of tools for designing and provisioning of networks with heavytailed traffic streams. Keywords—Network multiplexer, Finite buffer fluid queue, On-Off process, Heavy-tailed distributions, Subexponential distributions, Long-range dependence
Citations
|
1367
|
On the self-similar nature of Ethernet traffic
– Leland, Taqqu, et al.
- 1993
|
|
872
|
Self-similarity in world wide web traffic: evidence and possible causes
– Crovella, Bestavros
- 1997
|
|
319
|
Stochastic theory of a data-handling system with multiple sources
– Anick, Mitra, et al.
- 1982
|
|
156
|
The stability of a queue with nonindependent inter-arrival and service times
– Loynes
- 1962
|
|
127
|
Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
– Glynn, Whitt
- 1994
|
|
93
|
Source Models for VBR Broadcast Video Traffic
– Heyman, Lakshman
- 1994
|
|
80
|
Asymptotic results for multiplexing subexponential on-off processes
– Jelenkovic, Lazar
- 1999
|
|
67
|
Heavy tails and long range dependence in on/off processes and associated fluid models
– Heath, Resnick, et al.
- 1998
|
|
57
|
Multiple Time Scales and Subexponentiality
– Jelenković, Lazar, et al.
- 1996
|
|
34
|
Asymptotic behavior of a multiplexer fed by a long-range dependent process
– Lui, Nain, et al.
- 1999
|
|
33
|
Long-tail buffer-content distributions in broadband networks, Performance Evaluation 30
– Choudhury, Whitt
- 1996
|
|
33
|
A theorem on sums of independent positive random variables and its applications to branching random processes, Theor
– Chistyakov
- 1964
|
|
32
|
Superimposed renewal processes and storage with gradual input
– Cohen
- 1974
|
|
29
|
On a reduced load equivalence for fluid queues under subexponentiality
– Agrawal, Makowski, et al.
- 1999
|
|
22
|
Asymptotics of palm-stationary buffer content distribution in fluid flow queues
– Rolski, Schlegel, et al.
- 1999
|
|
22
|
Queueing at large resources driven by long tailed M/G/∞- modulated process
– Duffield
- 1998
|
|
21
|
How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails
– Heath, Resnick, et al.
- 1999
|
|
20
|
The output of a buffered data communication system
– RUBINOVITCH
- 1973
|
|
20
|
Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows
– Zwart, Borst, et al.
- 2000
|
|
19
|
Regular variation in a multi-source fluid queue
– BOXMA
- 1997
|
|
18
|
Asymptotic bounds for the fluid queue fed by subexponential on/off sources
– Dumas, Simonian
- 2000
|
|
18
|
Subexponential distributions, in: A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy
– Goldie, Klüppelberg
- 1998
|
|
17
|
Subexponential loss rates in a GI/GI/1 queue with applications
– Jelenković
- 1999
|
|
17
|
A fluid queue with a finite buffer and subexponential input
– Zwart
- 2000
|
|
14
|
Long-range dependence in VBR video streams and atm traffic engineering
– Krishnan, Meempat
- 1997
|
|
13
|
Steady state distribution of the buffer content for M/G/1 input fluid queues
– Resnick, Samorodnitsky
- 1999
|
|
12
|
Cell loss asymptotics in buffers fed by heterogeneous long-tailed sources
– Likhanov, Mazumdar
- 2000
|
|
11
|
Large Deviations for Performance Analysis: Queues
– Shwartz, Weiss
- 1995
|
|
10
|
Asymptotic loss probability in a finite buffer fluid queue with hetrogeneous heavytailed on-off processes
– Jelenkovi'c, Momcilovi'c
- 2000
|
|
9
|
On the depature process of a leaky bucket system with long-range dependent input traffic
– Vamvakos, Anantharam
- 1998
|
|
8
|
On the asymptotic behavior of a fluid queue with a heavy-tailed M/G/1 arrival process
– Jelenkovi'c
- 2000
|
|
4
|
Tail probabilitites for M/G/ input processes (I): preliminary asymptotices
– Parulekar, Makowski
- 1997
|
