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 条

[31] On the convexity of the two-threshold policy for an M/G/1 queue with vacations
Zhang, ZG
OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 473 - 476
[32] ON THE VIRTUAL WAITING TIME IN AN M/G/1 RETRIAL QUEUE
FALIN, G
FRICKER, C
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (02) : 446 - 460
[33] PRIORITIES IN M/G/1 QUEUE WITH SERVER VACATIONS
KELLA, O
YECHIALI, U
NAVAL RESEARCH LOGISTICS, 1988, 35 (01) : 23 - 34
[34] Queue length distribution of M/G/1 queueing system with min(N, V)-policy based on multiple server vacations
Tang, Ying-Hui
Wu, Wen-Qing
Liu, Yun-Po
Liu, Xiao-Yun
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2014, 34 (06): : 1533 - 1546
[35] Waiting time probabilities in the M/G/1+M queue
Lee, Chihoon
Wang, Jianqiang C.
STATISTICA NEERLANDICA, 2011, 65 (01) : 72 - 83
[36] A NOTE ON THE M/G/1 QUEUE WITH SERVER VACATIONS
FUHRMANN, SW
OPERATIONS RESEARCH, 1984, 32 (06) : 1368 - 1373
[37] QUEUE LENGTH FOR EK-G-1 QUEUE WITH FINITE WAITING ROOM
TRUSLOVE, AL
ADVANCES IN APPLIED PROBABILITY, 1975, 7 (01) : 215 - 226
[38] General decrementing service M/G/1 queue with multiple adaptive vacations
Ma, Zhanyou
Xu, Qingzhen
APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) : 478 - 484
[39] Transient Analysis of an M/M/1 Queue with Multiple Vacations
Kalidass, Kaliappan
Ramanath, Kasturi
PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2014, 10 (01) : 121 - 130
[40] On the analysis of the tail queue length and waiting time distributions of a GI/G/c queue
Sadowsky, J.S.
Szpankowski, W.
1600, Publ by Elsevier Science Publ BV (North-Holland), Amsterdam, Neth

← 1 2 3 4 5 →