On the optimality of a full-service policy for a queueing system with discounted costs |
| |
Authors: | Shaler Stidham Jr |
| |
Institution: | (1) Department of Statistics and Operations Research, University of North Carolina, CB 3180, Smith Building, Chapel Hill, NC 27599-3180, USA |
| |
Abstract: | We provide weak sufficient conditions for a full-service policy to be optimal in a queueing control problem in which the service
rate is a dynamic decision variable. In our model there are service costs and holding costs and the objective is to minimize
the expected total discounted cost over an infinite horizon. We begin with a semi-Markov decision model for a single-server
queue with exponentially distributed inter-arrival and service times. Then we present a general model with weak probabilistic
assumptions and demonstrate that the full-service policy minimizes both finite-horizon and infinite-horizon total discounted
cost on each sample path. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|