This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Diffusive Load-Balancing Policies for Dynamic Applications
January-March 1999 (vol. 7 no. 1)
pp. 22-31
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.
Index Terms:
Load Balancing, Locality, Diffusion, Dynamicity, Massively Parallel Architectures
Citation:
Antonio Corradi, Letizia Leonardi, Franco Zambonelli, "Diffusive Load-Balancing Policies for Dynamic Applications," IEEE Concurrency, vol. 7, no. 1, pp. 22-31, Jan.-March 1999, doi:10.1109/4434.749133
Usage of this product signifies your acceptance of the Terms of Use.