The Power of Two Choices in Randomized Load Balancing

  title={The Power of Two Choices in Randomized Load Balancing},
  author={Michael Mitzenmacher},
  journal={IEEE Trans. Parallel Distrib. Syst.},
ÐWe consider the following natural model: Customers arrive as a Poisson stream of rate n, < 1, at a collection of n servers. Each customer chooses some constant d servers independently and uniformly at random from the n servers and waits for service at the one with the fewest customers. Customers are served according to the first-in first-out (FIFO) protocol and the service time for a customer is exponentially distributed with mean 1. We call this problem the supermarket model. We wish to know… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 918 citations. REVIEW CITATIONS

5 Figures & Tables



Citations per Year

919 Citations

Semantic Scholar estimates that this publication has 919 citations based on the available data.

See our FAQ for additional information.