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 条

[11] Scheduling policies in the M/G/1 make-to-stock queue
Sanajian, N.
Abouee-Mehrizi, H.
Balcioglu, B.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (01) : 115 - 123
[12] M-G-1 QUEUE WITH REPEATED CALLS IN A HEAVY TRAFFIC
FALIN, GI
VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1980, (06): : 48 - 50
[13] OPTIMAL JOB SCHEDULING OF M/GI/1 QUEUE WITH FEEDBACK - THE DISCOUNTED CASE
NISHIMURA, S
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (03) : 371 - 388
[14] Optimal Service Time Distribution for an M/G/1 Waiting Queue
Lefebvre, Mario
Yaghoubi, Roozbeh
AXIOMS, 2024, 13 (09)
[15] OPTIMAL-CONTROL OF THE VACATION SCHEME IN AN M/G/1 QUEUE
KELLA, O
OPERATIONS RESEARCH, 1990, 38 (04) : 724 - 728
[16] OPTIMAL SERVER LOCATION ON A NETWORK OPERATING AS AN M/G/1 QUEUE
BERMAN, O
LARSON, RC
CHIU, SS
OPERATIONS RESEARCH, 1985, 33 (04) : 746 - 771
[17] OPTIMAL OPERATION OF AN M/G/1 PRIORITY QUEUE WITH REMOVABLE SERVER
BELL, CE
OPERATIONS RESEARCH, 1973, 21 (06) : 1281 - 1290
[18] OPTIMAL BERNOULLI ROUTING IN AN UNRELIABLE M/G/1 RETRIAL QUEUE
Sherman, Nathan P.
Kharoufeh, Jeffrey P.
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2011, 25 (01) : 1 - 20
[19] Optimal control of an M/G/1 queue with impatient priority customers
Lillo, RE
NAVAL RESEARCH LOGISTICS, 2001, 48 (03) : 201 - 209
[20] ANALYSIS OF M/G/1 QUEUE UNDER ROUND-ROBIN SCHEDULING
SAKATA, M
NOGUCHI, S
OIZUMI, J
OPERATIONS RESEARCH, 1971, 19 (02) : 371 - &

← 1 2 3 4 5 →