Abstract
We consider the problem of optimal control of a queueing system consisting of a common queue feeding two servers of different rates. Arrivals to this system form a Poisson process and the service times are exponentially distributed. Whenever a server is idle a decision has to be made on whether to feed a customer from the queue to the idle server. The cost criterion which we desire to minimize is the average number of customers in the system or equivalently, the mean waiting time of the customers. It is shown that the optimal policy is of threshold type, i.e. the slower server should be fed a customer only when the queue length exceeds a certain threshold value.
The research reported in this paper was supported by the U.S. Army Research Office under Contract No. DAAG-29-80-K0038.
Preview
Unable to display preview. Download preview PDF.
References
R. L. Larsen, "Control of Multiple Exponential Servers with Application to Computer Systems", Ph.D. Dissertation, Technical Report No. TR-1041, Dept. of Computer Science, University of Maryland College Park, April 1981.
Z. Ro sberg, P. Varaiya and J. Walrand, "Optimal Control of Service in Tandem Queues," IEEE Transactions on Automatic Control, Vol. AC-27, pp. 600–610, June 1982.
S. A. Lippman, "Semi-Markov Decision Processes with Unbounded Rewards", Management Science, Vol. 19, pp. 717–731, March 1973.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Lin, W., Kumar, P.R. (1982). Stochastic control of a queue with two servers of different rates. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0044425
Download citation
DOI: https://doi.org/10.1007/BFb0044425
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12089-6
Online ISBN: 978-3-540-39526-3
eBook Packages: Springer Book Archive