Skip to main content
Log in

New results on bulk service queue with finite-buffer: M/G (a,b)/1/N

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Chaudhry, M.L., Templeton, J.G.C.: A First Course in Bulk Queues. Wiley, New York (1983)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Dshalalow, J.H.: Frontiers in Queueing: Models and Applications in Science and Engineering. CRC Press, Boca Raton (1997)

    Google Scholar 

  7. Gold, H., Tran-Gia, P.: Performance analysis of a batch service queue arising out of manufacturing system modeling. Queueing Syst. 14, 413–426 (1993)

    Article  Google Scholar 

  8. Neuts, M.F.: A general class of bulk queues with poisson input. Ann. Math. Stat. 38, 759–770 (1967)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Umesh C. Gupta.

Rights and permissions

Reprints 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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-011-0051-4

Keywords

Navigation