DocumentCode :
3158445
Title :
Dynamic load balancing in distributed systems
Author :
Philp, Ian R.
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., FL, USA
fYear :
1990
fDate :
1-4 Apr 1990
Firstpage :
304
Abstract :
Load balancing algorithms for LANs vary in their complexity. D.L. Eager et al. (1986) claim that the optimal level of complexity falls in the simple dynamic range, but they do not explain why more complex algorithms fail to achieve improved performance. Even a perfect balancing algorithm does not show increased performance, due to a delayed information problem that increasingly affects the more complex algorithms. These results were obtained by constructing a simulation of a perfect balancing algorithm in which each node had immediate and free access to the states of all other nodes in the system. Even though each node could find the least-loaded node in the system immediately, the model performed no better than less complex models. The most significant parameter of the system was the cost of transferring a job from one node to another. This cost limits the dynamic algorithms because each node does not know how many jobs are on the way and therefore cannot send out precise information about its future state. Complex algorithms rely on this information, which is the reason why they fail
Keywords :
computational complexity; distributed processing; local area networks; network operating systems; LAN; complexity; delayed information problem; distributed systems; dynamic load balancing algorithms; job transfer cost; least-loaded node; perfect balancing algorithm; performance; state information; Computer networks; Costs; Delay; Dynamic range; Heuristic algorithms; Intelligent networks; Load management; Local area networks; System performance; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon '90. Proceedings., IEEE
Conference_Location :
New Orleans, LA
Type :
conf
DOI :
10.1109/SECON.1990.117822
Filename :
117822
Link To Document :
بازگشت