Answers are grounded in this paper and cite their sources.
It is well known that simple randomized load balancing schemes can balance load effectively while incurring only a small overhead, making such schemes appealing for practical systems.
No takes yet. Share an insight, caveat, or question.
Michael Mitzenmacher (1997) studied this question.