Optimal control of the service rate of an exponential queuing network using Markov decision theory
- 1 December 1990
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 21 (12) , 2553-2563
- https://doi.org/10.1080/00207729008910569
Abstract
An exponential queuing network of two service stations is considered. The service rate at each station can either be fast or slow. A policy in which the service rate to be used at each station is specified as a function of the state of the system is investigated in order to minimize a given objective cost function. Howard's policy space algorithm is used to characterize the form of the optimal policy. Results show that the optimal policy is a simply connected one and of montone structure.Keywords
This publication has 12 references indexed in Scilit:
- Linear programming model for the optimal control of a queueing networkInternational Journal of Systems Science, 1987
- Control of arrivals to two queues in seriesEuropean Journal of Operational Research, 1985
- Optimal service-rate control of M/G/1 queueing systems using phase methodsAdvances in Applied Probability, 1983
- Optimal control of random walks, birth and death processes, and queuesAdvances in Applied Probability, 1981
- Control of arrivals to a stochastic input–output systemAdvances in Applied Probability, 1980
- A Classified Bibliography of Research on Optimal Design and Control of QueuesOperations Research, 1977
- Optimality of the shortest line disciplineJournal of Applied Probability, 1977
- Optimal Operation of QueuesPublished by Springer Nature ,1974
- Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival RateManagement Science, 1972
- Networks of Waiting LinesOperations Research, 1957