Title :
A direct approach to decentralized control of service rates in a closed Jackson network
Author :
Ma, Dye-Jyun ; Xi-Ren Ao
Author_Institution :
Nat. Chung-Hsing Univ., Taichung, Taiwan
fDate :
7/1/1994 12:00:00 AM
Abstract :
In this note, we consider a problem of decentralized control of service rates in a closed Jackson network under the long-run time-average expected cost criterion. We use a direct approach to solving the problem. The approach is based on an intrinsic property of the product-form solution: if the cost function is an affine function of a service rate, then the long-run average expected cost is always monotone in that service rate. This intrinsic property leads immediately to the optimality of bang-bang or threshold policies. The result extends the existing result obtained by linear programming, to more general cost functions
Keywords :
decentralised control; linear programming; optimal control; probability; queueing theory; bang-bang policy; closed Jackson queueing network; cost functions; decentralized control; linear programming; long run average expected cost; optimal control; routing probability; service rates; threshold policies; two server cyclic network; Cost function; Distributed control; Dynamic programming; Intelligent networks; Linear programming; Network servers; Optimal control; State-space methods;
Journal_Title :
Automatic Control, IEEE Transactions on