COMPARISON RESULTS FOR M/G/1 QUEUES WITH WAITING AND SOJOURN TIME DEADLINES

被引：1

作者：

Inoue, Yoshiaki ^{[1
]}

机构：

[1] Osaka Univ, Grad Sch Engn, Dept Informat & Commun Technol, Suita, Osaka 5650871, Japan

来源：

JOURNAL OF APPLIED PROBABILITY | 2019年 / 56卷 / 02期

关键词：

M/G/1; queue; impatient customer; virtual waiting time; loss probability; stochastic order; D-MAP/PH/1; QUEUE; LOSS PROBABILITY; WORKLOAD;

D O I：

10.1017/jpr.2019.25

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

This paper considers two variants of M/G/1 queues with impatient customers, which are denoted by M/G/1+G(w) and M/G/1+G(s). In the M/G/1+G(w) queue customers have deadlines for their waiting times, and they leave the system immediately if their services do not start before the expiration of their deadlines. On the other hand, in the M/G/1+G(s) queue customers have deadlines for their sojourn times, where customers in service also immediately leave the system when their deadlines expire. In this paper we derive comparison results for performance measures of these models. In particular, we show that if the service time distribution is new better than used in expectation, then the loss probability in the M/G/1+G(s) queue is greater than that in the M/G/1+G(w) queue.

引用

页码：524 / 532

页数：9

共 50 条

[21] A new approach to the queue length and waiting time of BMAP/G/1 queues
Lee, HW
Park, NI
Jeon, J
[J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (13) : 2021 - 2045
[22] ON THE CONCAVITY OF THE WAITING-TIME DISTRIBUTION IN SOME GI/G/1 QUEUES
SZEKLI, R
[J]. JOURNAL OF APPLIED PROBABILITY, 1986, 23 (02) : 555 - 561
[23] Sojourn time asymptotics in the M/G/1 processor sharing queue
Zwart, AP
Boxma, OJ
[J]. QUEUEING SYSTEMS, 2000, 35 (1-4) : 141 - 166
[24] Sojourn time asymptotics in the M/G/1 processor sharing queue
[J]. Zwart, A.P. (zwart@win.tue.nl), 2000, Kluwer Academic Publishers (35) : 1 - 4
[25] WAITING-TIMES FOR M/G/1 QUEUES WITH SERVICE-TIME OR DELAY-DEPENDENT SERVER VACATIONS
BRILL, PH
HARRIS, CM
[J]. NAVAL RESEARCH LOGISTICS, 1992, 39 (06) : 775 - 787
[26] A NOTE ON M/G/1 VACATION SYSTEMS WITH SOJOURN TIME LIMITS
Katayama, Tsuyoshi
[J]. JOURNAL OF APPLIED PROBABILITY, 2012, 49 (04) : 1194 - 1199
[27] Sojourn time asymptotics in the M/G/1 processor sharing queue
A.P. Zwart
O.J. Boxma
[J]. Queueing Systems, 2000, 35 : 141 - 166
[28] Work and Sojourn Time in an M/G/1 Retrial Queue with Breakdowns
Aissani, A.
[J]. 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014, : 1314 - 1319
[29] WAITING TIME CONVEXITY IN THE M/G/1 QUEUE
JAGERMAN, DL
[J]. AT&T TECHNICAL JOURNAL, 1985, 64 (01): : 33 - 41
[30] Waiting time probabilities in the M/G/1+M queue
Lee, Chihoon
Wang, Jianqiang C.
[J]. STATISTICA NEERLANDICA, 2011, 65 (01) : 72 - 83

← 1 2 3 4 5 →