The Optimal Service Policies In An M/G/1 Queueing System With Multiple Vacation Types

Abstract In this paper, we consider a single server queueing system with Poisson arrivals and multiple vacation types, in which the server can choose one of several types of vacations to take when he finishes serving all customers in the system. Upon completion of a vacation, the server checks the number of customers waiting in the system. If the number of customers is greater than a critical threshold, the server will resume serving the queue exhaustively; otherwise, he will take another vacation. A variety of vacation types are available and the choice is at the discretion of the server. The cost structure consists of a constant waiting cost rate, fixed costs for starting up service, and reward rates for taking vacations. It is shown that this infinite buffer queueing system can be formulated as a finite state Semi-Markov decision process (SMDP). With this finite state model, we can determine the optimal service policy to minimize the long-term average cost of this vacation system. Some practical stochastic production and inventory control systems can be effectively studied using this SMDP model.