Issue No. 01 - January-March (1999 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/4434.749133
Massively parallel architectures require decentralized and scalable system policies. The paper presents and evaluates a set of local dynamic load balancing strategies inspired by diffusion and characterized by different scopes of locality: the goal is to compare their performance depending on the application dynamicity. The paper shows that only slowly dynamic applications can take advantage of the diffusion policies with larger scope, because they are likely to base their decisions on non obsolete information only for limited load variations. Highly dynamic applications should preferably employ load balancing policies with a very limited scope, due to their promptness to react to load changes.
Load Balancing, Locality, Diffusion, Dynamicity, Massively Parallel Architectures
Franco Zambonelli, Antonio Corradi, Letizia Leonardi, "Diffusive Load-Balancing Policies for Dynamic Applications", IEEE Concurrency (out of print), vol. 7, no. , pp. 22-31, January-March 1999, doi:10.1109/4434.749133