DocumentCode
845882
Title
Optimal control of a queueing system with two heterogeneous servers
Author
Lin, Woei ; Kumar, P.R.
Author_Institution
Morgan State Univ., Baltimore, MD
Volume
29
Issue
8
fYear
1984
fDate
8/1/1984 12:00:00 AM
Firstpage
696
Lastpage
703
Abstract
The problem considered is that of optimally controlling a queueing system which consists of a common buffer or queue served by two servers. The arrivals to the buffer are Poisson and the servers are both exponential, but with different mean service times. It is shown that the optimal policy which minimizes the mean sojourn time of customers in the system is of threshold type. The faster server should be fed a customer from the buffer whenever it becomes available for service, but the slower server should be utilized if and only if the queue length exceeds a readily computed threshold value.
Keywords
Optimal stochastic control; Queuing analysis; Stochastic optimal control; Application software; Control systems; Delay; Dispatching; Helium; Mathematics; Optimal control; Performance analysis; Routing; Stability;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.1984.1103637
Filename
1103637
Link To Document