The optimal control of heterogeneous queueing systems: a paradigm for load-sharing and routing
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 38 (12) , 1724-1735
- https://doi.org/10.1109/12.40850
Abstract
The essence of the basic control decisions implicit in load-sharing and routing algorithms is captured in a simple model of heterogeneous queue control. The authors solve for the optimal control policy and investigate the performance of previously proposed policies in a tractable limit of this model. Using their understanding of this solvable limit, the authors propose heuristic policies for the general model. Simulation data for these policies suggest that they perform well over a wide range of system parametersKeywords
This publication has 18 references indexed in Scilit:
- Adaptive optimal load balancing in a heterogeneous multiserver system with a central job schedulerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Comparison of Policies for Routing Customers to Parallel Queueing SystemsOperations Research, 1987
- Individually optimal routing in parallel systemsJournal of Applied Probability, 1985
- Optimal control of a queueing system with two heterogeneous serversIEEE Transactions on Automatic Control, 1984
- A note on “Optimal control of a queuing system with two heterogeneous servers”Systems & Control Letters, 1984
- Individual versus Social Optimization in the Allocation of Customers to Alternative ServersManagement Science, 1983
- Control of a Heterogeneous Two-Server Exponential Queueing SystemIEEE Transactions on Software Engineering, 1983
- The Join-Biased-Queue Rule and Its Application to Routing in Computer Communication NetworksIEEE Transactions on Communications, 1981
- Individual versus Social Optimization in Exponential Congestion SystemsOperations Research, 1977
- The Regulation of Queue Size by Levying TollsEconometrica, 1969