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] An M/G/1 queue with multiple types of feedback and gated vacations
Boxma, OJ
Yechiali, U
JOURNAL OF APPLIED PROBABILITY, 1997, 34 (03) : 773 - 784
[22] ON THE M/G/1 QUEUE WITH MULTIPLE VACATIONS AND GATED SERVICE DISCIPLINE
TAKINE, T
HASEGAWA, T
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1992, 35 (03) : 217 - 235
[23] Analysis of an M/G/1 queue with vacations and multiple phases of operation
Jianjun Li
Liwei Liu
Tao Jiang
Mathematical Methods of Operations Research, 2018, 87 : 51 - 72
[24] Analysis of an M/G/1 queue with vacations and multiple phases of operation
Li, Jianjun
Liu, Liwei
Jiang, Tao
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2018, 87 (01) : 51 - 72
[25] Maximum queue length and waiting time revisited: Multserver G/G/c queue
Sadowsky, John S.
Szpankowski, Wojciech
Probability in the Engineering and Informational Sciences, 1992, 6 (02) : 157 - 170
[26] Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations
Zhe George Zhang
Naishuo Tian
Queueing Systems, 2001, 38 : 419 - 429
[27] Discrete time Geo/G/1 queue with multiple adaptive vacations
Zhang, ZG
Tian, NS
QUEUEING SYSTEMS, 2001, 38 (04) : 419 - 429
[28] The queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacations
K. Sikdar
U. C. Gupta
Top, 2005, 13 (1) : 75 - 103
[29] THE M(X)/G/1 QUEUE WITH SINGLE AND MULTIPLE VACATIONS UNDER THE LIFO SERVICE REGIME
ROSENBERG, E
YECHIALI, U
OPERATIONS RESEARCH LETTERS, 1993, 14 (03) : 171 - 179
[30] Waiting time of M/D1,∞/1 queue
Chang, Woojin
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (03) : 383 - 399

← 1 2 3 4 5 →