Skip to main content
Log in

Transient solution for a finite capacity M/Ga,b/1 queueing system with vacations to the server

  • Short Communications
  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper we consider a single server queueing system with Poisson input, general service and a waiting room that allows only a maximum of ‘b’ customers to wait at any time. A minimum of ‘a’ customers are required to start a service and the server goes for a vacation whenever he finds less than ‘a’ customers in the waiting room after a service. If the server returns from a vacation to find less than ‘a’ customers waiting, he begins another vacation immediately. Using the theory of regenerative processes we derive expressions for the time dependent system size probabilities at arbitrary epochs.

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.

References

  1. J.W. Cohen,On Regenerative Processes in Queueing Theory, Lecture Notes in Eco. Math. Systems 121 (Springer-Verlag, New York, 1976).

    Google Scholar 

  2. P.J. Courtois, The M/G/1 finite capacity queue with delays, IEEE Trans. Commun. COM-28 (1980) 165.

    Google Scholar 

  3. B.T. Doshi, Queueing Systems with vacations, Queueing Systems: Theory and Applications 1 (1986) 29.

    Google Scholar 

  4. S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in the M/G/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117.

    Google Scholar 

  5. M.J. Jacob and A. Krishnamoorthy, Time dependent solution of a fnite capacity M/G/1 queueing system with general vacations to the server (to appear).

  6. M.J. Jacob, A. Krishnamoorthy and T.P. Madhusoodanan, Transient solution of a finite capacity M/Ga,b/1 queueing systems (to appear).

  7. J. Keilson and L.D. Servi, Blocking probability for M/G/1 vacations systems with occupancy level dependent schedules, Oper. Res. (1986) submitted.

  8. T.T. Lee, M/G/1/N queue with vacation time and exhaustive service discipline, Oper. Res. 32 (1984) 774.

    Google Scholar 

  9. N. Nadarajan and A. Subramanian, A general bulk service queue with server's vacation, in:Operational Research in Managerial systems, ed. S.P. Aggarwal (Academic Publications, India, 1984) p. 127.

    Google Scholar 

  10. A. Scholl and L. Kleinrock, On the M/G/1 queue with rest periods and certain service independent queue disciplines, Oper. Res. 31 (1983) 705.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jacob, M.J., Madhusoodanan, T.P. Transient solution for a finite capacity M/Ga,b/1 queueing system with vacations to the server. Queueing Syst 2, 381–386 (1987). https://doi.org/10.1007/BF01150049

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01150049

Keywords

Navigation