Adaptive load-balancing algorithms using symmetric broadcast networks

作者：Das SK^*; Harvey DJ; Biswas R

来源：Journal of Parallel and Distributed Computing, 2002, 62(6): 1042-1068.

DOI：10.1006/jpdc.2001.1819

• dynamic load balancing
• network topology
• job migration
• performance study

In a distributed computing environment, it is important to ensure that the processor workloads are adequately balanced. Among numerous load-balancing algorithms. a unique approach given by Das and Prasad defines a symmetric broadcast network (SBN) that provides a robust communication pattern among the processors in a topology-independent manner. In this paper. we propose and analyze three efficient SBN-based dynamic load-balancing algorithms. and implement them on an SGI Origin2000. A thorough experimental study with Poisson-distributed synthetic loads demonstrates that our algorithms are effective in balancing system load. By optimizing completion time and idle time, the proposed algorithms are shown to compare favorably with several existing approaches.

• 出版日期2002-6