DocumentCode
2429075
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
fYear
1988
fDate
13-17 June 1988
Firstpage
500
Lastpage
508
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1988., 8th International Conference on
Conference_Location
San Jose, CA, USA
Print_ISBN
0-8186-0865-X
Type
conf
DOI
10.1109/DCS.1988.12553
Filename
12553
Link To Document