Adaptive Load-Balancing Algorithms Using Symmetric Broadcast Networks

The full text article is not available for purchase.

The publisher only permits individual articles to be downloaded by subscribers.


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 Elsevier Science (USA).

Keywords: dynamic load balancing; job migration; network topology; performance study

Document Type: Research Article

Affiliations: 1: Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, Texas, 76019 2: Department of Computer Science, Southern Oregon University, Ashland, Oregon, 97520 3: NASA Ames Research Center, Moffett Field, California, 94035

Publication date: June 1, 2002

Related content



Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more