The Power of Two Choices in Randomized Load Balancing

@article{Mitzenmacher2001ThePO,
  title={The Power of Two Choices in Randomized Load Balancing},
  author={Michael Mitzenmacher},
  journal={IEEE Trans. Parallel Distrib. Syst.},
  year={2001},
  volume={12},
  pages={1094-1104}
}
Ð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

Topics

Statistics

050100'00'02'04'06'08'10'12'14'16'18
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.