Heavy-tailed asymptotics for a fluid model driven by an M/G/1 queue

In this paper, an infinite-buffer fluid queue driven by an M/G/1 queue is discussed. The Laplace transform of the distribution of the stationary buffer content is expressed through the minimal positive solution to a crucial equation, similar to the fundamental equation satisfied by the busy period of an M/G/1 queue. Furthermore, the distribution of the stationary buffer content is shown to be regularly varying with index -@a+1 if the distribution of the service times is regularly varying with index -@a<-1. Meanwhile, the first @?@a@?-2 moments of the stationary buffer content are given, where @?x@? is the ceiling function of the real number x.

[1]  P. R. Parthasarathy,et al.  A Computational Approach for Fluid Queues Driven by Truncated Birth–Death Processes , 2000 .

[2]  Quan-Lin Li,et al.  Block-Structured Fluid Queues Driven by QBD Processes , 2005 .

[3]  N. Mitrou,et al.  Markov-modulated traffic with nearly complete decomposability characteristics and associated fluid queueing models , 1995, Advances in Applied Probability.

[4]  Vidyadhar G. Kulkarni,et al.  Fluid models for single buffer systems , 1998 .

[5]  Ward Whitt,et al.  The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution , 2000, Queueing Syst. Theory Appl..

[6]  Kluwer Academic Publishers.  Methodology and computing in applied probability , 1999 .

[7]  Jorma T. Virtamo,et al.  Fluid queue driven by anM/M/1 queue , 1994, Queueing Syst. Theory Appl..

[8]  Gennady Samorodnitsky,et al.  Performance Decay in a Single Server Exponential Queueing Model with Long Range Dependence , 1997, Oper. Res..

[9]  Tetsuya Takine.  Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type , 2004, Math. Oper. Res..

[10]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[11]  R. F. Brown,et al.  PERFORMANCE EVALUATION , 2019, ISO 22301:2019 and business continuity management – Understand how to plan, implement and enhance a business continuity management system (BCMS).

[12]  Ivo J. B. F. Adan,et al.  Simple analysis of a fluid queue driven by an M/M/1 queue , 1996, Queueing Syst. Theory Appl..

[13]  S. Asmussen.  Stationary distributions for fluid flow models with or without Brownian noise , 1995 .

[14]  Liming Liu,et al.  Tail asymptotics for the queue length in an M/G/1 retrial queue , 2006, Queueing Syst. Theory Appl..

[15]  N. Bingham,et al.  Asymptotic properties of supercritical branching processes I: The Galton-Watson process , 1974, Advances in Applied Probability.

[16]  K. Sigman,et al.  Sampling at subexponential times, with queueing applications , 1999 .

[17]  M. Meerschaert.  Regular Variation in R k , 1988 .

[18]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[19]  N. Barbot,et al.  Stationary solution to the fluid queue fed by an M/M/1 queue , 2002, Journal of Applied Probability.

[20]  J. W. Cohen,et al.  Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions , 1999, Queueing Syst. Theory Appl..

[21]  S. Berman.  On Regular Variation and Its Application to the Weak Convergence of Sample Extremes , 1972 .

[22]  Quan-Lin Li,et al.  A MAP/G/1 Queue with Negative Customers , 2004, Queueing Syst. Theory Appl..

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

[24]  Vidyadhar G. Kulkarni,et al.  Second-Order Fluid Flow Models: Reflected Brownian Motion in a Random Environment , 1995, Oper. Res..

[25]  L. Haan.  On regular variation and its application to the weak convergence of sample extremes , 1973 .

[26]  Ward Whitt,et al.  Numerical inversion of probability generating functions , 1992, Oper. Res. Lett..

[27]  Predrag R. Jelenkovic,et al.  Subexponential loss rates in a GI/GI/1 queue with applications , 1999, Queueing Syst. Theory Appl..

[28]  Murad S. Taqqu,et al.  A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy-Tailed Distributions , 1998 .

[29]  A. A. Jagers,et al.  A Fluid Reservoir Regulated by a Birth-Death Process , 1988 .

[30]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[31]  A. P. Zwart,et al.  Tail Asymptotics for the Busy Period in the GI/G/1 Queue , 2001, Math. Oper. Res..

[32]  D. Mitra.  Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[33]  J. Teugels,et al.  On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1 , 1980, Journal of Applied Probability.

[34]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1995, CCRV.

[35]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[36]  Quan-Lin Li,et al.  Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type , 2005, Advances in Applied Probability.

[37]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

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

[39]  N. U. Prabhu.  Foundations of Queueing Theory , 1997 .

[40]  J. Geluk,et al.  Regular variation, extensions and Tauberian theorems , 1987 .

[41]  S. Blaabjerg,et al.  Approximating the heterogeneous fluid queue with a birth-death fluid queue , 1995, IEEE Trans. Commun..

[42]  Jewgeni H. Dshalalow,et al.  Frontiers in Queueing: Models and Applications in Science and Engineering , 1997 .

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

[44]  R. B. Lenin,et al.  An M/M/1 Driven Fluid Queue – Continued Fraction Approach , 2002, Queueing Syst. Theory Appl..

[45]  Tetsuya Takine,et al.  Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams , 2001 .

[46]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[47]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[48]  Bruno Sericola,et al.  A fluid queue driven by a Markovian queue , 1999, Queueing Syst. Theory Appl..

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

[50]  E. A. van Doorn,et al.  A fluid queue driven by an infinite-state birth-death process , 1997 .