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
相关论文
共 33 条
[1]   New fluctuation analysis of D-policy bulk queues with multiple vacations [J].
Agarwal, RP ;
Dshalalow, JH .
MATHEMATICAL AND COMPUTER MODELLING, 2005, 41 (2-3) :253-269
[2]  
[Anonymous], 1986, STOCHASTIC MODELLING
[3]   A note on the optimality of the N- and D-policies for the M/G/1 queue [J].
Artalejo, JR .
OPERATIONS RESEARCH LETTERS, 2002, 30 (06) :375-376
[4]   On the M/G/1 queue with D-policy [J].
Artalejo, JR .
APPLIED MATHEMATICAL MODELLING, 2001, 25 (12) :1055-1069
[5]  
BALACHANDRAN KR, 1975, MANAGE SCI, V21, P1073
[6]   CONTROL POLICIES FOR A SINGLE SERVER SYSTEM [J].
BALACHANDRAN, KR .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (09) :1013-1018
[7]   CONTROL PROBLEM OF BALACHANDRAN AND TIJMS [J].
BOXMA, OJ .
MANAGEMENT SCIENCE, 1976, 22 (08) :916-917
[8]   PSEUDO-CONSERVATION LAWS IN CYCLIC-SERVICE SYSTEMS [J].
BOXMA, OJ ;
GROENENDIJK, WP .
JOURNAL OF APPLIED PROBABILITY, 1987, 24 (04) :949-964
[9]   WORKLOADS AND WAITING-TIMES IN SINGLE-SERVER SYSTEMS WITH MULTIPLE CUSTOMER CLASSES [J].
BOXMA, OJ .
MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 :185-214
[10]  
Chae K.C., 1999, J KOREAN I IND ENG K, V25, P527
1234