Adaptive optimal load balancing in a heterogeneous multiserver system with a central job scheduler

The authors formally state and discuss the response time minimization problem. They show the equivalence of this problem to a weighted least square load balancing problem. They also discuss the correct solution of these problems. Next they describe and analyze a class of server idle time measurements. Finally, a class of adaptive algorithms is presented, and their performance is studied via simulation experiments.<
>