Waiting time of M/D1,∞/1 queue

被引：0

作者：

Chang, Woojin ^{[1
]}

机构：

[1] Seoul Natl Univ, Dept Ind Engn, Seoul 151742, South Korea

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 24卷 / 03期

关键词：

gated queue; Poisson arrival; embedded Markov chain;

D O I：

10.1142/S0217595907001322

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we consider a single-server infinite capacity queue with Poisson arrival. The server takes all waiting customers as a batch into service, and the service time of the kth customer in a batch is a + b x k, where a and b are the set-up time and the individual service time for each customer, respectively. The steady-state mean and variance of waiting time of an arbitrary customer are obtained. Simulation results confirm our analysis.

引用

页码：383 / 399

页数：17

共 50 条

[1] Estimation of waiting time distribution in an M/M/1 Queue
Chowdhury S.
Mukherjee S.P.
OPSEARCH, 2011, 48 (4) : 306 - 317
[2] WAITING TIME CONVEXITY IN THE M/G/1 QUEUE
JAGERMAN, DL
AT&T TECHNICAL JOURNAL, 1985, 64 (01): : 33 - 41
[3] TABLE OF WAITING TIME DISTRIBUTION FOR CONSTANT SERVICE QUEUE (M/D/1)
OLIVER, RM
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1968, 2 (01) : 35 - &
[4] Waiting time probabilities in the M/G/1+M queue
Lee, Chihoon
Wang, Jianqiang C.
STATISTICA NEERLANDICA, 2011, 65 (01) : 72 - 83
[5] 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
[6] Waiting time distribution in an M/PH/1 retrial queue
Kim, Jeongsim
Kim, Bara
PERFORMANCE EVALUATION, 2013, 70 (04) : 286 - 299
[7] Analytical Distribution of Waiting Time in the M/{iD}/1 Queue
John F. Shortle
Percy H. Brill
Queueing Systems, 2005, 50 : 185 - 197
[8] Analytical distribution of waiting time in the M/{iD}/1 queue
Shortle, JF
Brill, PH
QUEUEING SYSTEMS, 2005, 50 (2-3) : 185 - 197
[9] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
Lee, Ho Woo
Cheon, Sahng Hoon
Seo, Won Joo
QUEUEING SYSTEMS, 2006, 54 (04) : 261 - 280
[10] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
Ho Woo Lee
Sahng Hoon Cheon
Won Joo Seo
Queueing Systems, 2006, 54 : 261 - 280

← 1 2 3 4 5 →