On the optimality of a full-service policy for a queueing system with discounted costs
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. Copyright Springer-Verlag 2005
Year of publication: |
2005
|
---|---|
Authors: | Stidham, Shaler |
Published in: |
Mathematical Methods of Operations Research. - Springer. - Vol. 62.2005, 3, p. 485-497
|
Publisher: |
Springer |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Semi-stationary clearing processes
Serfozo, Richard, (1978)
-
Stidham, Shaler, (1974)
-
Pricing and Capacity Decisions for a Service Facility: Stability and Multiple Local Optima
Stidham, Shaler, (1992)
- More ...