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

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é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.

Mathematics Subject Classification

Notes

Acknowledgements

K. Dȩbicki was partially supported by NCN Grant No. 2015/17/B/ST1/01102 (2016-2019), whereas P. Liu was partially supported by the Swiss National Science Foundation Grant 200021-166274. M. Mandjes’ research is partly funded by the NWO Gravitation project Networks, Grant Number 024.002.003. He is also affiliated to (A) CWI, Amsterdam, The Netherlands; (B) Eurandom, Eindhoven University of Technology, Eindhoven, The Netherlands; and (C) Amsterdam Business School, Faculty of Economics and Business, University of Amsterdam, Amsterdam, The Netherlands.