Mathematical Methods of Operations Research

, Volume 54, Issue 3, pp 471–490 | Cite as

The control policy of an M[x]/G/1 queueing system with server startup and two vacation types

  • Jau-Chuan Ke


This paper studies the optimal control of an M[x]/G/1 queue with two types of generally distributed random vacation: type 1 (long) and type 2 (short) vacations. The server is turned off and takes type 1 vacation whenever the system is empty. If the number of customers waiting in the system at the instant of a vacation completion is less than Q, the server will take a type 1 vacation. If the number of customers in the system is greater than or equal to Q and smaller than N, the server will take a type 2 vacation. If the server returns from a vacation and finds at least N customers in the system, he is immediately turned on and requires a startup time before providing the service until the system is again empty. We analyze the system characteristics for such a model. The total expected cost function per unit time is developed to determine the optimal thresholds of Q and N at a minimum cost.

Key words: Cost model Queue Startup Vacation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Jau-Chuan Ke
    • 1
  1. 1.Department of Accounting and Statistics, National Taichung Institute of Technology, No. 129, Sec. 3, Sanmin Rd. Taichung 404, Taiwan, R.O.C. (E-mail:

Personalised recommendations