Queue-length distribution of a batch service queue with random capacity and batch size dependent service: M/G_r~Y/1

摘要

This paper considers a single-server batch-service queue with random service capacity of the server and service time depends on the size of the batch. Customers arrive according to Poisson process and service times of the batches are generally distributed. We obtain explicit closed-form expression for the steady-state queue-length distribution at departure epoch of a batch based on roots of the associated characteristic equation of the probability generating function. Moreover, we also discuss the case when the characteristic equation has non-zero multiple roots. The queue-length distribution at random epoch is obtained using the classical principle based on ‘rate in = rate out’ approach. Finally, variety of numerical results are presented for a number of service time distributions including gamma distribution.