Diffusive load-balancing policies for dynamic applications

摘要

To evaluate a set of local dynamic load-balancing strategies inspired by diffusion and characterized by different scopes of locality, the authors compare the effect of application dynamicity on performance. The algorithms used achieve the load balancing goal by only using load information belonging to a restricted space and by composing independent local actions.