An analysis of diffusive load-balancing
Raghu Subramanian, Isaac D. Scherson · 1994
Diffusion is a well-known algorithm for load-balancing in which tasks move from heavily-loaded processors to lightly-loaded neighbors. This paper presents a rigorous analysis of the performance of the diffusion algorithm on arbitrary networks.