Skip to main content
Springer Nature Link
Log in

On the Three Threshold Policy in the Multi-Server Queueing System with Vacations

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper, we study an M/M/c queue with a three threshold vacation policy denoted by (e, d, N). With such a policy, the servers keep serving the customers until the number of idle servers reaches d and then e of d servers start taking a vacation together. These e servers keep taking vacations until the number of customers in the system is at least N at a vacation completion instant, then the e servers return to serve the queue again. Using the matrix analytic method, we obtain the stationary performance measures and prove the conditional stochastic decomposition properties for the waiting time and queue length. This model is a generalization of previous multi-server vacation models and offers a useful performance evaluation and system design tool in multi-task server queueing systems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. X. Chao and Y. Zhao, Analysis of multi-server queues with station and server vacations, European Journal of Operational Research 110, (1998) 392–406.

    Article  Google Scholar 

  2. B. Doshi, Queueing systems with vacations—a survey, Queueing Systems 1 (1986) 29–66.

    Article  Google Scholar 

  3. B. Doshi, Single server queues with vacations, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi. (North-Holland, Amsterdam, 1990) pp. 217–265.

    Google Scholar 

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

    Google Scholar 

  5. O. Kella, The threshold policy in the M/G/1 queue with server vacations, Naval Research Logistics 36 (1989) 111–123.

    Google Scholar 

  6. G. Latouche and V. Ramaswami, Introduction to Matrix Analytical Methods in Stochastic Modeling (SIAM, Philadelphia, PA, 1999).

    Google Scholar 

  7. Y. Levy and U. Yechiali, An M/M/c queue with server's vacations, INFOR 14 (1976) 153–163.

    Google Scholar 

  8. M. Neuts, Matrix-Geometric Solutions in Stochastic Models (Johns Hopkins University Press, Baltimore 1981).

    Google Scholar 

  9. N. Tian and Z.G. Zhang, The two threshold vacation policy in multiserver queueing system, European Journal of Operational Research 168 (2006) 153–163.

    Article  Google Scholar 

  10. H. Takagi, Queueing Analysis (Elsevier Science Publishers, Amsterdam, 1991) Vol. 1.

    Google Scholar 

  11. B. Vinod, Exponential queue with server vacations, Journal of Operational Research Society 37 (1986) 1007–1014.

    Google Scholar 

  12. Z.G. Zhang and C.E. Love, The threshold policy in an M/G/1 queue with an exceptional first vacation, INFOR 36 (1998) 193–204.

    Google Scholar 

  13. Z.G. Zhang and N. Tian, Analysis of queueing systems with synchronous vacations of partical servers, Performance Evaluation 52 (2003) 269–282.

    Google Scholar 

  14. Z.G. Zhang and N. Tian, The threshold policy in multi-server vacation models, Working paper, Dept. of Decision Sciences, Western Washington University (2005).

  15. Z.G. Zhang, R.G. Vickson and C.E. Love, The optimal service policies in an M/G/1 queueing system with multiple vacation types, INFOR 39 (2001) 357–366.

    Google Scholar 

  16. Z.G. Zhang, R.G. Vickson and van Eenige, Optimal two threshold policies in an M/G/1 queue with two vacation types, Performance Evaluation 29 (1997) 63–80.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Decision Sciences, College of Business and Economics, Western Washington University, Bellingham, WA, 98225-9077, USA

    Zhe George Zhang

Authors
  1. Zhe George Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhe George Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Z.G. On the Three Threshold Policy in the Multi-Server Queueing System with Vacations. Queueing Syst 51, 173–186 (2005). https://doi.org/10.1007/s11134-005-3752-7

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-005-3752-7

Keywords