Decentralized Control of Service Rates in a Closed Jackson Network

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

36 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)236-240
Journal / PublicationIEEE Transactions on Automatic Control
Issue number2
Publication statusPublished - Feb 1989
Externally publishedYes


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. Assume that both costs are time-homogeneous, and that the operating cost is a linear function of the service rate. Allow, however, both costs to be arbitrary functions of the number of jobs at the node. The objective is to minimize the time-average expected total cost. We show 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 through exploiting the product-form solution of the Jackson network and the duality theory of linear programming. © 1989 IEEE