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

DOI10.1007/S11134-016-9510-1MaRDI QIDQ2397973zbMATH OpenOpenAlexFDO

Authors Krzysztof Dȩbicki, Peng Liu, Iwona Sierpińska-Tułacz, M. R. H. Mandjes

Publication date 14 August 2017

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.08862

zbMATH Keywords

asymptoticsfluid modelgeneral processor sharing queuesheavy-tailed inputLévy process

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Abstract: 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'evy processes. Four scenarios need to be distinguished, which differ in terms of (i)~the level of heavy-tailedness of the driving L'evy 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'evy motions.

Recommendations

• Asymptotic behavior of generalized processor sharing queues under subexponential assumptions
• Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
• Generalized processor sharing queues with heterogeneous traffic classes
• Asymptotic analysis of Lévy-driven tandem queues
• Transient Asymptotics of Lévy-Driven Queues

Cites work

• scientific article; zbMATH DE number 43570 (Why is no real title available?)
• scientific article; zbMATH DE number 614990 (Why is no real title available?)
• A TANDEM QUEUE WITH LÉVY INPUT: A NEW REPRESENTATION OF THE DOWNSTREAM QUEUE LENGTH
• A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs
• Asymptotic analysis of Lévy-driven tandem queues
• Asymptotic behavior of generalized processor sharing queues under subexponential assumptions
• Generalized processor sharing queues with heterogeneous traffic classes
• Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case
• Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
• Lévy processes with two-sided reflection
• On the Integrodifferential Equation of Takacs. I
• On the supremum of an infinitely divisible process
• Queues and Lévy fluctuation theory
• Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows
• Ruin probabilities
• Stochastic-Process Limits
• Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities

Cited in

(1)

• Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows

This page was built for publication: Lévy-driven GPS queues with heavy-tailed input

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397973)