Optimal control of the service rate in an M/G/1 queueing system
- 1 September 1978
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 10 (3) , 682-701
- https://doi.org/10.2307/1426641
Abstract
We consider an M/G/1 queue in which the service rate is subject to control. The control is exercised continuously and is based on the observations of the residual workload process. For both the discounted cost and the average cost criteria we obtain conditions which are sufficient for a stationary policy to be optimal. When the service cost rate and the holding cost rates are non-decreasing and convex it is shown that these sufficient conditions are satisfied by a monotonic policy, thus showing its optimality.Keywords
This publication has 11 references indexed in Scilit:
- Continuous time control of the arrival process in an m/g/1 queueStochastic Processes and their Applications, 1977
- Continuous Time Control of Markov Processes on an Arbitrary State Space: Discounted RewardsThe Annals of Statistics, 1976
- Continuous time control of Markov processes on an arbitrary state space: Average return criterionStochastic Processes and their Applications, 1976
- Wiener-Hopf Techniques in Queueing TheoryPublished by Springer Nature ,1974
- Optimal Control of Queueing SystemsPublished by Springer Nature ,1974
- Optimal Operation of QueuesPublished by Springer Nature ,1974
- Optimal service-rate selection in an $M| G |\hat 1$QueueSIAM Journal on Applied Mathematics, 1973
- Arbitrary State Markovian Decision ProcessesThe Annals of Mathematical Statistics, 1968
- Optimal Operating Policies for M/G/1 Queuing SystemsOperations Research, 1968
- Non-Discounted Denumerable Markovian Decision ModelsThe Annals of Mathematical Statistics, 1968