Steady State Distribution of the Buffer Content for M/G/infinity Input Fluid Queues

We consider a fluid queue with on periods initiated by a Poisson process and having a long-tailed distribution. This queue has long-range dependence, and we compute the asymptotic behaviour of the steady-state distribution of the buffer content. The tail of this distribution is much heavier than the tail of the buffer content distribution of a queue which does not possess long-range dependence and which has light-tailed on periods and the same traffic intensity.

[1]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[2]  Charles M. Goldie,et al.  Subexponentiality and infinite divisibility , 1979 .

[3]  P. Embrechts,et al.  Estimates for the probability of ruin with special emphasis on the possibility of large claims , 1982 .

[4]  S. Resnick.  Extreme Values, Regular Variation, and Point Processes , 1987 .

[5]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[6]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[7]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[8]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[9]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[10]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[11]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[12]  Onno Boxma.  Regular variation in a multi-source fluid queue , 1996 .

[13]  J. Cohen,et al.  The M/G/1 fluid model with heavy-tailed message length distributions , 1997 .

[14]  Gennady Samorodnitsky,et al.  Patterns of buffer overflow in a class of queues with long memory in the input stream , 1997 .

[15]  N. U. Prabhu,et al.  Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication , 1997 .

[16]  Ward Whitt,et al.  Long-Tail Buffer-Content Distributions in Broadband Networks , 1997, Perform. Evaluation.

[17]  Venkat Anantharam,et al.  On the departure process of a leaky bucket system with long-range dependent input traffic , 1998, Queueing Syst. Theory Appl..

[18]  Onno J. Boxma,et al.  Fluid queues with long-tailed activity period distributions , 1997, Comput. Commun..

[19]  Gennady Samorodnitsky,et al.  Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models , 1998, Math. Oper. Res..

[20]  A. Lazar,et al.  Asymptotic results for multiplexing subexponential on-off processes , 1999, Advances in Applied Probability.

[21]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .

[22]  Gennady Samorodnitsky,et al.  How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails , 1999 .

[23]  Armand M. Makowski,et al.  On a reduced load equivalence for fluid queues under subexponentiality , 1999, Queueing Syst. Theory Appl..

[24]  Don Towsley,et al.  Asymptotic behavior of a multiplexer fed by a long-range dependent process , 1999, Journal of Applied Probability.

[25]  Gennady Samorodnitsky,et al.  Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues , 1999, Queueing Syst. Theory Appl..

[26]  Gennady Samorodnitsky,et al.  The supremum of a negative drift random walk with dependent heavy-tailed steps , 2000 .

[27]  Sidney I. Resnick,et al.  Self-similar communication models and very heavy tails , 2000 .

[28]  A. Zwart.  A fluid queue with a finite buffer and subexponential input , 2000, Advances in Applied Probability.

[29]  Gennady Samorodnitsky,et al.  Ruin probability with claims modeled by a stationary ergodic stable process , 2000 .

[30]  Gennady Samorodnitsky,et al.  Fluid Queues, On/Off Processes, and Teletraffic Modeling with Highly Variable and Correlated Inputs , 2002 .