Deciding which queue to join: Some counterexamples
Operations Research
The Optimal Control of Heterogeneous Queueing Systems: A Paradigm for Load-Sharing and Routing
IEEE Transactions on Computers
Scheduling a mixed interactive and batch workload on a parallel, shared memory supercomputer
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
A comparative study of load sharing in heterogeneous multicomputer systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
An analytical model for performance evaluation in a computational grid
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
| Hi-index | 0.01 |
As a simple example of a large heterogeneous queueing system, we consider a single queue with many servers with differing service rates. In the limit of infinitely many servers, we identify a queue control policy that minimizes the average system delay. When there are only two possible server speeds, we can analyze the convergence of this policy to optimality. Based on this result, we propose policies for large but finite systems with a general distribution of server speeds.