Skip to main content
SpringerLink
Log in

Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper, we analyse a multi-server queue with bulk arrivals and finite-buffer space. The interarrival and service times are arbitrarily and exponentially distributed, respectively. The model is discussed with partial and total batch rejections and the distributions of the numbers of customers in the system at prearrival and arbitrary epochs are obtained. In addition, blocking probabilities and waiting time analyses of the first, an arbitrary and the last customer of a batch are discussed. Finally, some numerical results are presented.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Baba, The M X/G/1 queue with finite waiting room, J. Oper. Res. Soc. 27/3 (1984) 260–272.

    Google Scholar 

  2. D.E. Baily and M.F. Neuts, Algorithmic methods for multi-server queues with group arrivals and exponential services, European J. Oper. Res. 8 (1981) 184–196.

    Article  Google Scholar 

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

    Google Scholar 

  4. I.S. Gradshteyn and I.M. Ryzhik, Table of Integrals, Series and Products, corrected and enlarged version (Academic Press, New York, 1980).

    Google Scholar 

  5. D. Gross and C.M. Harris, Fundamentals of Queueing Theory, 2nd ed. (Wiley, New York, 1985).

    Google Scholar 

  6. P. Hokstad, G/M/m queue with finite waiting room, J. Appl. Probab. 12 (1975) 779–792.

    Article  Google Scholar 

  7. M.K. Jain, S.R.K. Iyengar and R.K. Jain, Numerical Methods for Scientific and Engineering Computation, 2nd ed. (Wiley, New York, 1991).

    Google Scholar 

  8. D.R. Manfield and P. Tran-Gia, Analysis of a finite storage system with batch input arising out of message packetization, IEEE Trans. Commun. 30(3) (1982) 456–463.

    Article  Google Scholar 

  9. R.D. Nobel, Practical approximations for finite-buffer queueing models with batch arrivals, European J. Oper. Res. 38 (1989) 44–55.

    Article  Google Scholar 

  10. M.R. Spiegel, Mathematical Handbook of Formulas and Tables, Schaum's Outline Series (McGraw-Hill, New York, 1968).

    Google Scholar 

  11. H. Takagi, Queueing Analysis - A Foundation of Performance Evaluation, Vol. 2, Finite Systems (North-Holland, Amsterdam, 1993).

    Google Scholar 

  12. P. Vijaya Laxmi and U.C. Gupta, Bulk arrival queues with finite buffer space; GI X/M/1/N queue, in: Proc. of the Internat. Conf. on Stochastic Processes and their Applications, eds. A. Vijayakumar and M. Sreenivasan (Narosa Publishers, India, 1999) 206–214.

    Google Scholar 

  13. D.D.W. Yao, M.L. Chaudhry and J.G.C. Templeton, A note on some relations in the queue GI X/M/c, Oper. Res. Let. 3(1) (1984) 53–56.

    Article  Google Scholar 

  14. Y. Zhao, Analysis of the GI X/M/c model, Queueing Systems 15 (1994) 347–364.

    Article  Google Scholar 

Download references

Authors
  1. P. Vijaya Laxmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. U.C. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vijaya Laxmi, P., Gupta, U. Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N. Queueing Systems 36, 125–140 (2000). https://doi.org/10.1023/A:1019179119172

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019179119172

Search

Navigation