Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

被引：9

作者：

Lee, Ho Woo ^{[1
]}

Cheon, Sahng Hoon

Seo, Won Joo

机构：

[1] Sungkyunkwan Univ, Dept Syst Management Engn, Suwon, South Korea

[2] Dongbu Informat Technol Co, Consulting Business Unit, Seoul, South Korea

来源：

QUEUEING SYSTEMS | 2006年 / 54卷 / 04期

关键词：

M/G/1; D-policy; multiple vacations; queue length; workload; waiting time;

D O I：

10.1007/s11134-006-0301-y

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed.

引用

页码：261 / 280

页数：20

共 50 条

[21] ON THE M/G/1 QUEUE WITH MULTIPLE VACATIONS AND GATED SERVICE DISCIPLINE
TAKINE, T
HASEGAWA, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1992, 35 (03) : 217 - 235
[22] An M/G/1 queue with multiple types of feedback and gated vacations
Boxma, OJ
Yechiali, U
[J]. JOURNAL OF APPLIED PROBABILITY, 1997, 34 (03) : 773 - 784
[23] Analysis of an M/G/1 queue with vacations and multiple phases of operation
Li, Jianjun
Liu, Liwei
Jiang, Tao
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2018, 87 (01) : 51 - 72
[24] Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations
Zhe George Zhang
Naishuo Tian
[J]. Queueing Systems, 2001, 38 : 419 - 429
[25] Discrete time Geo/G/1 queue with multiple adaptive vacations
Zhang, ZG
Tian, NS
[J]. QUEUEING SYSTEMS, 2001, 38 (04) : 419 - 429
[26] The queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacations
K. Sikdar
U. C. Gupta
[J]. Top, 2005, 13 (1) : 75 - 103
[27] THE M(X)/G/1 QUEUE WITH SINGLE AND MULTIPLE VACATIONS UNDER THE LIFO SERVICE REGIME
ROSENBERG, E
YECHIALI, U
[J]. OPERATIONS RESEARCH LETTERS, 1993, 14 (03) : 171 - 179
[28] Waiting time of M/D1,∞/1 queue
Chang, Woojin
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (03) : 383 - 399
[29] On the convexity of the two-threshold policy for an M/G/1 queue with vacations
Zhang, ZG
[J]. OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 473 - 476
[30] ON THE VIRTUAL WAITING TIME IN AN M/G/1 RETRIAL QUEUE
FALIN, G
FRICKER, C
[J]. JOURNAL OF APPLIED PROBABILITY, 1991, 28 (02) : 446 - 460

← 1 2 3 4 5 →