Dynamic Load Balancing in Heterogeneous Clusters

J.L. Bosque Orero, D. Gil Marcos, and L. Pastor (Spain)


Heterogeneous clusters, Load balancing, load index, dis tributed algorithm


This paper presents a new algorithm for load balancing tar geted specially for heterogeneous clusters. The algorithm is based on the nodes' different computational power and amount of external workload, working in two stages. In the first one, an initial workload distribution is performed, according to the actual nodes' capabilities. In the second stage, a dynamic, distributed and global algorithm redis tributes the assigned duties to adapt to changes in the nodes state. Finally the paper presents some experiments where the algorithm's efficiency and validity are shown.

Important Links:

Go Back