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 条

[21] Convergence rates for M/G/1 queues and ruin problems with heavy tails
Asmussen, S
Teugels, JL
JOURNAL OF APPLIED PROBABILITY, 1996, 33 (04) : 1181 - 1190
[22] The maximum queue length for heavy-tailed service times in the M/G/1 FB queue
Nuyens, MFM
QUEUEING SYSTEMS, 2004, 47 (1-2) : 107 - 116
[23] The Maximum Queue Length for Heavy-Tailed Service Times in the M/G/1 FB Queue
M.F.M. Nuyens
Queueing Systems, 2004, 47 : 107 - 116
[24] Heavy Tails in Multi-Server Queue
Serguei Foss
Dmitry Korshunov
Queueing Systems, 2006, 52 : 31 - 48
[25] The M/G/1 queue with heavy-tailed service time distribution
Boxma, OJ
Cohen, JW
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) : 749 - 763
[26] Heavy tails in multi-server queue
Foss, S
Korshunov, D
QUEUEING SYSTEMS, 2006, 52 (01) : 31 - 48
[27] Heavy-traffic analysis of the M/G/1 queue with priority classes
Boxma, OJ
Cohen, JW
Deng, Q
TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 1157 - 1167
[28] STRATEGIC BEHAVIOR AND OPTIMAL STRATEGIES IN AN M/G/1 QUEUE WITH BERNOULLI VACATIONS
Zhu, Sheng
Wang, Jinting
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (04) : 1297 - 1322
[29] OPTIMAL-CONTROL OF THE ARRIVAL AND SERVICE PROCESSES IN AN M/G/1 QUEUE
DEMORAIS, PR
MARINS, FAS
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 583 - 590
[30] OPTIMAL ENTERING RULES FOR A CUSTOMER WITH WAIT OPTION AT AN M/G/1 QUEUE
MANDELBAUM, A
YECHIALI, U
MANAGEMENT SCIENCE, 1983, 29 (02) : 174 - 187

← 1 2 3 4 5 →