The Power of Two Random Choices: A Survey of Techniques and Results

We survey the large body of results on the Power of Two Random Choices, a simple, useful paradigm for load balancing.

To appear in the Handbook of Randomized Algorithms.