Tight Analyses of Two Local Load Balancing Algorithms
SIAM Journal on Computing
F. T. Leighton
Bhaskar Ghosh
David Zuckerman
R. Rajaraman
Robert E. Tarjan
C. Greg Plaxton
Load balancing of unit size tokens and expansion properties of graphs