Asymptotic behavior of generalized processor sharing queues under subexponential assumptions

被引：0

作者：

Marc Lelarge

机构：

[1] INRIA-ENS,

来源：

Queueing Systems | 2009年 / 62卷

关键词：

Generalized processor sharing; Induced burstiness; Reduced-load equivalence; Subexponential distributions; Tail asymptotics; Fluid limit; 60K25; 60F17; 60F10;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We analyze the behavior of Generalized Processor Sharing (GPS) queues with heavy-tailed service times. We compute the exact tail asymptotics of the stationary workload of an individual class and give new conditions for reduced-load equivalence and induced burstiness to hold. We also show that both phenomena can occur simultaneously. Our proofs rely on the single big event theorem and new fluid limits obtained for the GPS system that can be of interest by themselves.

引用

页码：51 / 73

页数：22

共 50 条

[1] Asymptotic behavior of generalized processor sharing queues under subexponential assumptions
Lelarge, Marc
QUEUEING SYSTEMS, 2009, 62 (1-2) : 51 - 73
[2] Generalized processor sharing queues with heterogeneous traffic classes
Borst, S
Mandjes, M
Van Uitert, M
ADVANCES IN APPLIED PROBABILITY, 2003, 35 (03) : 806 - 845
[3] Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
Krzysztof Dębicki
Miranda van Uitert
Queueing Systems, 2006, 54 : 111 - 120
[4] Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
Debicki, Krzysztof
van Uitert, Miranda
QUEUEING SYSTEMS, 2006, 54 (02) : 111 - 120
[5] Tail behavior of conditional sojourn times in Processor-Sharing queues
Regina Egorova
Bert Zwart
Queueing Systems, 2007, 55 : 107 - 121
[6] Tail behavior of conditional sojourn times in Processor-Sharing queues
Egorova, Regina
Zwart, Bert
QUEUEING SYSTEMS, 2007, 55 (02) : 107 - 121
[7] Throughput in processor-sharing queues
Chen, Na
Jordan, Scott
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (02) : 299 - 305
[8] Sample-path large deviations for generalized processor sharing queues with Gaussian inputs
Mandjes, M
van Uitert, M
PERFORMANCE EVALUATION, 2005, 61 (2-3) : 225 - 256
[9] Asymptotic expansions of defective renewal equations with applications to perturbed risk models and processor sharing queues
Blanchet, Jose
Zwart, Bert
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2010, 72 (02) : 311 - 326
[10] Asymptotic expansions of defective renewal equations with applications to perturbed risk models and processor sharing queues
Jose Blanchet
Bert Zwart
Mathematical Methods of Operations Research, 2010, 72 : 311 - 326

← 1 2 3 4 5 →