I'm more confident that that paper established that firing n requests at n servers will result in a max server load proportional to log(log(n)) with high probability, vs. proportional to log(n) for random -- IOW an exponential improvement in max server load over random.
(Pick-2 also can at most give 2x less traffic to a node with terrible performance, which is not awesome.)
jauntywundrkind•5mo ago
Amazing technique. Previous submissions, and another good one on load balancing via PoTRC
https://news.ycombinator.com/item?id=39283595 https://news.ycombinator.com/item?id=24877341 https://news.ycombinator.com/item?id=37143376
wonger_•5mo ago