Approximately optimal scheduling of an M/G/1 queue with heavy tails

被引：0

作者：

Kamble, Vijay ^{[1
]}

Walrand, Jean ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA

来源：

QUEUEING SYSTEMS | 2015年 / 80卷 / 03期

关键词：

Scheduling; Heavy Tails; M/G/1; queue; Approximation; LARGE-DEVIATIONS; GITTINS INDEX; DISCIPLINE; IMPACT;

D O I：

10.1007/s11134-015-9435-0

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Distributions with a heavy tail are difficult to estimate. If the design of an optimal scheduling policy is sensitive to the details of heavy tail distributions of the service times, an approximately optimal solution is difficult to obtain. This paper shows that the mean optimal scheduling of an M/G/1 queue with heavy tailed service times does not present this difficulty and that an approximately optimal strategy can be derived by truncating the distributions.

引用

页码：261 / 271

页数：11

共 50 条

[1] Approximately optimal scheduling of an M/G/1 queue with heavy tails
Vijay Kamble
Jean Walrand
Queueing Systems, 2015, 80 : 261 - 271
[2] ON THE TRANSITION FROM HEAVY TRAFFIC TO HEAVY TAILS FOR THE M/G/1 QUEUE: THE REGULARLY VARYING CASE
Olvera-Cravioto, Mariana
Blanchet, Jose
Glynn, Peter
ANNALS OF APPLIED PROBABILITY, 2011, 21 (02): : 645 - 668
[3] OPTIMAL PREDICTION OF TIMES AND QUEUE LENGTHS IN THE M/G/1 QUEUE
PAGUREK, B
STANFORD, DA
WOODSIDE, CM
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (06) : 585 - 593
[4] Stationary M/G/1 excursions in the presence of heavy tails
Asmussen, S
Kluppelberg, C
JOURNAL OF APPLIED PROBABILITY, 1997, 34 (01) : 208 - 212
[5] OPTIMAL CONTROL OF AN M/G/1 RETRIAL QUEUE WITH VACATIONS
Aissani, Amar
JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2008, 17 (04) : 487 - 502
[6] Optimal admission policy to an observable M/G/1 queue
Binyamin Oz
Queueing Systems, 2022, 100 : 477 - 479
[7] On optimal exhaustive policies for the M/G/1-queue
Lillo, RE
Martín, M
OPERATIONS RESEARCH LETTERS, 2000, 27 (01) : 39 - 46
[8] Optimal admission policy to an observable M/G/1 queue
Oz, Binyamin
QUEUEING SYSTEMS, 2022, 100 (3-4) : 477 - 479
[9] Optimal control of an M/G/1 retrial queue with vacations
Amar Aissani
Journal of Systems Science and Systems Engineering, 2008, 17
[10] OPTIMAL CONTROL OF AN M/G/1 RETRIAL QUEUE WITH VACATIONS
Amar AISSANI
Journal of Systems Science and Systems Engineering, 2008, 17 (04) : 487 - 502

← 1 2 3 4 5 →