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

DOI10.1007/S11134-016-9510-1zbMATH Open1370.60163arXiv1605.08862OpenAlexW2411110480MaRDI QIDQ2397973FDOQ2397973

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)

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.

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

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

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)

Cites Work

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

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)