DocumentCode :
838844
Title :
Optimal control of service in tandem queues
Author :
Rosberg, Zvi ; Varaiya, Pravin P. ; Walrand, Jean C.
Author_Institution :
Technion Israel Institute of Technology, Haifa, Israel
Volume :
27
Issue :
3
fYear :
1982
fDate :
6/1/1982 12:00:00 AM
Firstpage :
600
Lastpage :
610
Abstract :
Customers arrive in a Poisson stream into a network consisting of two 
service stations in tandem. The service rate ![u \\in [0, a]](/images/tex/3573.gif)
at station 1 is to be selected as a function of the state ( 
) where xi is the number of customers at station 
so as to minimize the expected total discounted or average cost corresponding to the instantaneous cost 
. The optimal policy is of the form 
or 
according as 
and 
is a switching function. For the case of discounted cost, the optimal process can be nonergodic, but it is ergodic for the case of average cost.
service stations in tandem. The service rate at station 1 is to be selected as a function of the state ( ) where x so as to minimize the expected total discounted or average cost corresponding to the instantaneous cost . The optimal policy is of the form or according as and is a switching function. For the case of discounted cost, the optimal process can be nonergodic, but it is ergodic for the case of average cost.Keywords :
Optimal control; Queuing analysis; Bibliographies; Computer science; Control systems; Cost function; Helium; Laboratories; Network servers; Optimal control; State-space methods; Stochastic processes;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.1982.1102957
Filename :
1102957
Link To Document :
