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 条

[41] STABLE M-G-1 QUEUE IN HEAVY TRAFFIC AND ITS COVARIANCE FUNCTION
OTT, TJ
ADVANCES IN APPLIED PROBABILITY, 1977, 9 (01) : 169 - 186
[42] Heavy-tailed asymptotics for a fluid model driven by an M/G/1 queue
Li, Quan-Lin
Liu, Liming
Shang, Weixin
PERFORMANCE EVALUATION, 2008, 65 (3-4) : 227 - 240
[43] SOME MORE RESULTS FOR THE STABLE M-G-1 QUEUE IN HEAVY TRAFFIC
OTT, TJ
JOURNAL OF APPLIED PROBABILITY, 1979, 16 (01) : 187 - 197
[44] The M/G/1+G queue revisited
Onno Boxma
David Perry
Wolfgang Stadje
Queueing Systems, 2011, 67 : 207 - 220
[45] The M/G/1+G queue revisited
Boxma, Onno
Perry, David
Stadje, Wolfgang
QUEUEING SYSTEMS, 2011, 67 (03) : 207 - 220
[46] Optimal control of queue in the M|G|1|∞ system with possibility of customer admission restriction
Yu. B. Grishunina
Automation and Remote Control, 2015, 76 : 433 - 445
[47] Optimal control of queue in the M|G|1|∞ system with possibility of customer admission restriction
Grishunina, Yu. B.
AUTOMATION AND REMOTE CONTROL, 2015, 76 (03) : 433 - 445
[48] Optimal Analysis for M/G/1 Retrial Queue with Two-Way Communication
Aissani, Amar
Phung-Duc, Tuan
ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, ASMTA 2015, 2015, 9081 : 1 - 14
[49] Age-optimal channel coding blocklength for an M/G/1 queue with HARQ
Sac, Hakan
Bacinoglu, Tan
Uysal-Biyikoglu, Elif
Durisi, Giuseppe
2018 IEEE 19TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2018, : 486 - 490
[50] Performance Analysis of EDF Scheduling in a Multi-Priority Preemptive M/G/1 Queue
Abhaya, Vidura Gamini
Tari, Zahir
Zeephongsekul, Panlop
Zomaya, Albert Y.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (08) : 2149 - 2158

← 1 2 3 4 5 →