News for hackers. Stuff that matters.

A comment on The power of two random choices.

Re:The power of two random choices by atorodius on Thursday August 21, 2025 @04:09PM (#44977438)
neat trick indeed. would be cool to do the math and get an analytical formula of mean queue time given cache refresh for a given k, under some mild assumptions.
[ Parent | on HN ]
Re:The power of two random choices by akoboldfrying on Thursday August 21, 2025 @10:49PM (#44980556)
That may have been done in the underlying paper by Mitzenmacher et al., but I haven't checked.

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.

[ Parent | on HN ]