A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues

被引：7

作者：

Wierman, A ^{[1
]}

Bansal, N ^{[1
]}

Harchol-Balter, M ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Sch Comp Sci, Dept Comp Sci, Pittsburgh, PA 15213 USA

来源：

OPERATIONS RESEARCH LETTERS | 2004年 / 32卷 / 01期

基金：

美国国家科学基金会;

关键词：

scheduling; M/G/1; feedback (FB); least attained service (LAS); shortest elapsed time (SET); processor sharing (PS); sojourn time; response time;

D O I：

10.1016/S0167-6377(03)00061-0

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We compare the overall mean response time (a.k.a. sojourn time) of the processor sharing (PS) and feedback (FB) queues under an M/GI/1 system. We show that 1713 outperforms PS under service distributions having decreasing failure rates; whereas PS outperforms FB under service distributions having increasing failure rates. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：73 / 76

页数：4

共 50 条

[1] A note on losses in M/GI/1/n queues
Righter, R
[J]. JOURNAL OF APPLIED PROBABILITY, 1999, 36 (04) : 1240 - 1243
[2] A note on GI/M/1 queues with phase-type setup times or server vacations
Tian, NS
Zhang, ZG
[J]. INFOR, 2003, 41 (04) : 341 - 351
[3] EXPECTED NUMBER OF DEPARTURES IN M/M/1 AND GI/G/1 QUEUES
ALI, H
[J]. ADVANCES IN APPLIED PROBABILITY, 1990, 22 (03) : 770 - 772
[4] New estimates of continuity in M/GI/1/∞ queues
Gordienko, E
de Chávez, JR
[J]. QUEUEING SYSTEMS, 1998, 29 (2-4) : 175 - 188
[5] DISTRIBUTION PROPERTIES OF DISCRETE CHARACTERISTICS IN M/G/1 AND GI/M/1 QUEUES
KIJIMA, M
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (02) : 172 - 189
[6] ON THE DEPARTURE PROCESSES OF M/M/1/N AND GI/G/1/N QUEUES
CHAO, XL
[J]. ADVANCES IN APPLIED PROBABILITY, 1992, 24 (03) : 751 - 754
[7] THE PRESENCE OF EXPONENTIALITY IN ENTROPY MAXIMIZED M/GI/1 QUEUES
REGO, V
SZPANKOWSKI, W
[J]. COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (05) : 441 - 449
[8] ADAPTIVE LEXICOGRAPHIC OPTIMIZATION IN MULTICLASS M/GI/1 QUEUES
BHATTACHARYA, PP
GEORGIADIS, L
TSOUCAS, P
VINIOTIS, I
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) : 705 - 740
[9] A NOTE ON FIRST PASSAGE TIMES FOR GI/M/1 TYPE MARKOV PROCESSES
Xue-Ming
Yuan(Institute of Automation
[J]. 中国科学院大学学报, 1994, (01) : 1 - 10
[10] A NOTE ON FIRST PASSAGE TIMES FOR GI/M/1 TYPE MARKOV PROCESSES
XueMing
YuanInstitute of Automation Chinese Academy of Sciences Beijing
[J]. 中国科学院研究生院学报, 1994, (01)

← 1 2 3 4 5 →