Lévy-driven GPS queues with heavy-tailed input

In this paper, we derive exact large buffer asymptotics for a two-class generalized processor sharing (GPS) model, under the assumption that the input traffic streams generated by both classes correspond to heavy-tailed Lévy processes. Four scenarios need to be distinguished, which differ in terms of (i) the level of heavy-tailedness of the driving Lévy processes as well as (ii) the values of the corresponding mean rates relative to the GPS weights. The derived results are illustrated by two important special cases, in which the queues’ inputs are modeled by heavy-tailed compound Poisson processes and by $$\alpha $$α-stable Lévy motions.

[1]  Michel Mandjes,et al.  Asymptotic analysis of Lévy-driven tandem queues , 2008, Queueing Syst. Theory Appl..

[2]  Peter W. Glynn,et al.  Levy Processes with Two-Sided Reflection , 2015 .

[3]  Michel Mandjes,et al.  Sample-path large deviations for generalized processor sharing queues with Gaussian inputs , 2005, Perform. Evaluation.

[4]  Sem C. Borst,et al.  Reduced-Load Equivalence and Induced Burstiness in GPS Queues with Long-Tailed Traffic Flows , 2003, Queueing Syst. Theory Appl..

[5]  Michel Mandjes,et al.  Pna Probability, Networks and Algorithms a Tandem Queue with Lévy Input: a New Representation of the Downstream Queue Length , 2006 .

[6]  Marc Lelarge.  Asymptotic behavior of generalized processor sharing queues under subexponential assumptions , 2009, Queueing Syst. Theory Appl..

[7]  Michel Mandjes,et al.  Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case , 2006 .

[8]  Michel Mandjes,et al.  Generalized processor sharing queues with heterogeneous traffic classes , 2003, Advances in Applied Probability.

[9]  Eric Willekens.  On the supremum of an infinitely divisible process , 1987 .

[10]  Krzysztof Debicki,et al.  A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs , 2007, Queueing Syst. Theory Appl..

[11]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[12]  M. Mandjes,et al.  Queues and Lévy fluctuation theory , 2015 .

[13]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[14]  Predrag R. Jelenkovic,et al.  Induced burstiness in generalized processor sharing queues with long-tailed traffic flows , 2000 .

[15]  Krzysztof Debicki,et al.  Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs , 2006, Queueing Syst. Theory Appl..

[16]  Sem C. Borst,et al.  Generalized processor sharing with light-tailed and heavy-tailed input , 2003, TNET.

[17]  Sidney C. Port.  Stable processes with drift on the line , 1989 .

[18]  S. Asmussen,et al.  Ruin probabilities for Lévy processes , 2010 .

[19]  S. Asmussen.  Subexponential asymptotics for stochastic processes : extremal behavior, stationary distributions and first passage probabilities , 1998 .

[20]  Edgar Reich,et al.  On the Integrodifferential Equation of Takacs. II , 1958 .

[21]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .