Abstract
We consider a single-server finite-buffer queue with general bulk service rule where customers arrive according to a Poisson process and service times of the batches are arbitrarily distributed. Using the embedded Markov chain technique we first obtain the steady-state joint distribution of the number of customers in the queue and number with the departing batch at departure-epoch. Further in order to obtain the joint distribution of the number of customers in the queue and number with the server at arbitrary-epoch, we develop relations between arbitrary- and departure-epoch probabilities. Finally, we also obtain the distributions of number of customers in the queue (system), and number with the server. Various performance measures of interest such as average number of customers in the queue (system) and average number of customers with the server etc. are obtained. The model was earlier discussed by Gold and Tran-Gia (Queueing Syst 14:413–426, 1993) and Chaudhry and Gupta (Queueing Syst 31:95–100, 1999) wherein they first obtained the distribution of the number of customers in the queue at departure-epoch without taking into the consideration of the size of the departing batch. Then they obtained the distribution of the number of customers in the queue at arbitrary-epoch when server is idle/busy.
Similar content being viewed by others
References
Bar-Lev, S.K., Parlar, M., Perry, D., Stadje, W., der Duyn Schouten, F.A.V.: Applications of bulk queues to group testing models with incomplete identification. Eur. J. Oper. Res. 183, 226–237 (2007)
Chaudhry, M.L., Gupta, U.C.: Modelling and analysis of M/G a,b/1/N queue—a simple alternative approach. Queueing Syst. 31, 95–100 (1999)
Chaudhry, M.L., Madill, B.R., Briere, G.: Computational analysis of steady-state probabilities of M/G a,b/1 and related nonbulk queues. Queueing Syst. 2, 93–114 (1987)
Chaudhry, M.L., Templeton, J.G.C.: A First Course in Bulk Queues. Wiley, New York (1983)
Curry, G.L., Feldman, R.M.: An M/M/1 queue with a general bulk service rule. Nav. Res. Logist. Q. 32, 595–603 (1985)
Dshalalow, J.H.: Frontiers in Queueing: Models and Applications in Science and Engineering. CRC Press, Boca Raton (1997)
Gold, H., Tran-Gia, P.: Performance analysis of a batch service queue arising out of manufacturing system modeling. Queueing Syst. 14, 413–426 (1993)
Neuts, M.F.: A general class of bulk queues with poisson input. Ann. Math. Stat. 38, 759–770 (1967)
Acknowledgements
The authors would like to thank the referees for their comments and suggestions that led the paper into the current form.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gupta, U.C., Banerjee, A. New results on bulk service queue with finite-buffer: M/G (a,b)/1/N . OPSEARCH 48, 279–296 (2011). https://doi.org/10.1007/s12597-011-0051-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-011-0051-4