Title :
Adaptive optimal load balancing in a heterogeneous multiserver system with a central job scheduler
Author :
Bonomi, Flavio ; Kumar, Anutag
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
Abstract :
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.<>
Keywords :
distributed processing; performance evaluation; adaptive algorithms; adaptive optimal load balancing; central job scheduler; heterogeneous multiserver system; multiprocessor systems; queueing problems; response time minimization; server idle time measurements; simulation experiments; weighted least square load balancing problem; Algorithm design and analysis; Convergence; Delay; Least squares methods; Load management; Multiprocessing systems; Performance analysis; Routing; Scheduling algorithm; Time measurement;
Conference_Titel :
Distributed Computing Systems, 1988., 8th International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
0-8186-0865-X
DOI :
10.1109/DCS.1988.12553
