The Power of Two Choices in Randomized Load Balancing

  • Authors:
  • Michael Mitzenmacher

  • Affiliations:
  • Harvard Univ., Cambridge, MA

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.02

Visualization

Abstract

We consider the following natural model: Customers arrive as a Poisson stream of rate \lambda n, \lambda