On monotone optimal policies in a queueing model ofM/G/1 type with controllable service time distribution
- 1 December 1979
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 11 (4) , 870-887
- https://doi.org/10.2307/1426864
Abstract
A queueing model ofM/G/1 type with controllable service time distribution is considered in this paper. Conditions on costs and service time distribution only are established such that there exists a monotone policy optimal relative to the average cost criterion. To prove this, it is shown that it suffices to search for a monotone optimal policy in a Markov decision model associated with the queueing model.Keywords
This publication has 11 references indexed in Scilit:
- Monotone optimal policies for Markov decision processesPublished by Springer Nature ,1976
- A Note on Optimal Service Selection in a Single Server QueueManagement Science, 1975
- On Dynamic Programming with Unbounded RewardsManagement Science, 1975
- Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimalProbability Theory and Related Fields, 1975
- A New Technique in the Optimization of Exponential Queueing SystemsPublished by Defense Technical Information Center (DTIC) ,1973
- Optimal service-rate selection in an $M| G |\hat 1$QueueSIAM Journal on Applied Mathematics, 1973
- The analysis of queues by state-dependent parameters by Markov renewal processesAdvances in Applied Probability, 1971
- Markov Renewal Processes with Auxiliary PathsThe Annals of Mathematical Statistics, 1970
- Average cost semi-markov decision processesJournal of Applied Probability, 1970
- OPTIMAL DECISION IN QUEUEINGPublished by Defense Technical Information Center (DTIC) ,1970