Decentralized control of service rates in a closed Jackson network
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 34 (2) , 236-240
- https://doi.org/10.1109/9.21110
Abstract
The authors consider a closed Jackson network with M nodes. The service rate at each node is controllable in a decentralized manner, i.e., it will be controlled based on local information extracted from that node only. For each node, there is a holding cost and an operating cost. It is assumed that both costs are time-homogeneous, and that the operating cost is a linear function of the service rate. However, both costs are arbitrary functions of the number of jobs at the node. The objective is to minimize the time-average expected total cost. It is shown that there exists an optimal control characterized by a set of thresholds (one for each node), such that it is optimal for each node to serve at zero rates if the number of jobs there is below or at the threshold, and serve at maximum allowed rates when the number of jobs exceeds the threshold. This structure of the optimal control is identified by using the product-form solution of the Jackson network and the duality theory of linear programming.Keywords
This publication has 6 references indexed in Scilit:
- A linear programming problem in separable closed queueing networksIEEE Transactions on Automatic Control, 1989
- On queueing network models of flexible manufacturing systemsQueueing Systems, 1986
- Optimal control of admission to a quenching systemIEEE Transactions on Automatic Control, 1985
- Optimal flow control of a class of queueing networks in equilibriumIEEE Transactions on Automatic Control, 1983
- Markov Chain Models — Rarity and ExponentialityPublished by Springer Nature ,1979
- Closed Queuing Systems with Exponential ServersOperations Research, 1967