はてなブックマーク

The Power of Two Choices in Randomized Load Balancing Michael Mitzenmacher, Member, IEEE AbstractÐ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 ar