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

被引:0
作者
Krzysztof Dȩbicki
Peng Liu
Michel Mandjes
Iwona Sierpińska-Tułacz
机构
[1] University of Wrocław,Mathematical Institute
[2] University of Lausanne,Department of Actuarial Science
[3] UNIL-Dorigny,Korteweg
[4] University of Amsterdam,de Vries Institute for Mathematics
来源
Queueing Systems | 2017年 / 85卷
关键词
Lévy process; Fluid model; Queue; General processor sharing; Exact asymptotics; Primary: 60K25; Secondary: 90B22; 60G51;
D O I
暂无
中图分类号
学科分类号
摘要
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 α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha $$\end{document}-stable Lévy motions.
引用
收藏
页码:249 / 267
页数:18
相关论文
共 28 条
  • [1] Asmussen S(1998)Subexponential asymptotics for stochastic processes: extremal behavior, stationary distributions and first passage probabilities Ann. Appl. Probab. 8 354-374
  • [2] Borst S(2003)Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows Queueing Syst. Theor. Appl. 43 273-306
  • [3] Boxma O(2003)Generalized processor sharing queues with heterogeneous traffic classes Adv. Appl. Probab. 35 806-845
  • [4] Jelenković P(2003)Generalized processor sharing with light-tailed and heavy-tailed input IEEE/ACM Trans. Netw. 11 821-834
  • [5] Borst S(2007)A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs Queueing Syst. Theor. Appl. 55 251-254
  • [6] Mandjes M(2007)A tandem queue with Lévy input: a new representation of the downstream queue length Probab. Eng. Inf. Sci. 21 83-107
  • [7] van Uitert M(2006)Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs Queueing Syst. Theor. Appl. 54 111-120
  • [8] Borst S(1989)Analysis and simulation of a fair queueing algorithm ACM Sigcomm Comput. Commun. Rev. 19 1-12
  • [9] Mandjes M(2009)Asymptotic behavior of generalized processor sharing queues under subexponential assumptions Queueing Syst. Theor. Appl. 62 51-73
  • [10] van Uitert M(2008)Asymptotic analysis of Lévy-driven tandem queues Queueing Syst. Theor. Appl. 60 203-226