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