Tight Load Balancing via Randomized Local Search

Petra Berenbrink, Peter Kling, Christopher Liaw +1

We consider the following balls-into-bins process with $n$ bins and $m$ balls: each ball is equipped with a mutually independent exponential clock of rate 1. Whenever a ball's cloc…