Analysis of the queue-length distribution for the discrete-time batch-service Geo/G/1/K queue |
| |
Authors: | Xeung W Yi Nam K Kim Bong K Yoon Kyung C Chae |
| |
Institution: | 1. Department of Industrial Engineering, KAIST, Daejeon 305-701, Republic of Korea;2. Department of Industrial Engineering, Chonnam National University, Gwangju 500-757, Republic of Korea;3. Korea National Defense University, Susaek-dong, Eunpyeong-gu, Seoul 122-090, Republic of Korea |
| |
Abstract: | In this paper, we consider a discrete-time finite-capacity queue with Bernoulli arrivals and batch services. In this queue, the single server has a variable service capacity and serves the customers only when the number of customers in system is at least a certain threshold value. For this queue, we first obtain the queue-length distribution just after a service completion, using the embedded Markov chain technique. Then we establish a relationship between the queue-length distribution just after a service completion and that at a random epoch, using elementary ‘rate-in = rate-out’ arguments. Based on this relationship, we obtain the queue-length distribution at a random (as well as at an arrival) epoch, from which important performance measures of practical interest, such as the mean queue length, the mean waiting time, and the loss probability, are also obtained. Sample numerical examples are presented at the end. |
| |
Keywords: | Queueing Discrete time Batch service Variable service capacity Finite waiting capacity Queue length |
本文献已被 ScienceDirect 等数据库收录! |
|