A lagrangian algorithm for computing the optimal service rates in Jackson queuing networks

Abstract Jackson queuing-network optimization problems with state-dependent service rates can be decomposed into isolated node problems, each of which is equivalent to an M/M/1 control model. The optimal service rate for each node is thus monotonically increasing as verified for the exponential models. By using the Lagrangian method, the relationship between the optimal service rates of adjacent states will be explicitly obtained. Moreover, a threshold state, above which the full service rate is optimal, will be specifically found. The existence of the threshold will lead to an efficient numerical algorithm that handles only a finite number of states rather than an infinite state space.

[1]  Kyung Y. Jo,et al.  Optimal service-rate control of M/G/1 queueing systems using phase methods , 1983, Advances in Applied Probability.

[2]  K. Jo.  Decomposition approximation of queueing-network control models with tree structures , 1987 .

[3]  Matthew J. Sobel,et al.  The Optimality of Full Service Policies , 1982, Oper. Res..

[4]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[5]  Jean Walrand,et al.  Poisson flows in single class open networks of quasireversible queues , 1982 .

[6]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[7]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[8]  Thomas B. Crabill,et al.  Optimal Control of a Maintenance System with Variable Service Rates , 1974, Oper. Res..

[9]  R. Weber,et al.  Optimal control of service rates in networks of queues , 1987, Advances in Applied Probability.

[10]  Mario Gerla,et al.  On the Topological Design of Distributed Computer Networks , 1977, IEEE Trans. Commun..

[11]  Kyung Y. Jo,et al.  OPTIMAL SERVICE-RATE CONTROL OF EXPONENTIAL QUEUEING SYSTEMS , 1983 .

[12]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[13]  David D. Yao,et al.  Decentralized control of service rates in a closed Jackson network , 1989 .

[14]  David Yao,et al.  Decentralized control of service rates in a closed Jackson network , 1987, 26th IEEE Conference on Decision and Control.

[15]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[16]  Susan L. Albin,et al.  Approximating a Point Process by a Renewal Process, II: Superposition Arrival Processes to Queues , 1984, Oper. Res..

[17]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[18]  Douglass J. Wilde,et al.  Foundations of Optimization. , 1967 .