<story><title>Load Balancing: The Intuition Behind the Power of Two Random Choices</title><url>https://betterprogramming.pub/load-balancing-the-intuition-behind-the-power-of-two-random-choices-6de2e139ac2f</url></story><parent_chain></parent_chain><comment><author>magicalhippo</author><text>Maybe I misunderstood something, I admit I glossed over parts of the article, but the explanations seemed a bit over-complicated.&lt;p&gt;In the balls and bucket scenario, ideally you&amp;#x27;d want to scan all the buckets and put the ball in the least filled one.&lt;p&gt;By picking two random buckets and putting the ball in the least filled of the two, you approximate the ideal algorithm.&lt;p&gt;The chance of picking two relatively filled buckets is inversely proportional to how &amp;quot;bad&amp;quot; it is. If there are just two buckets which have more balls than the others then it&amp;#x27;s relatively bad to pick those two, but chances are low. And vice versa.&lt;p&gt;Still, hadn&amp;#x27;t thought about this before, interesting trick indeed!</text></comment>
<story><title>Load Balancing: The Intuition Behind the Power of Two Random Choices</title><url>https://betterprogramming.pub/load-balancing-the-intuition-behind-the-power-of-two-random-choices-6de2e139ac2f</url></story><parent_chain></parent_chain><comment><author>codetrotter</author><text>This is excellent! A prime example of what real engineering work can look like in the field of “software engineering”. I wish we saw more posts sharing this kind of knowledge.</text></comment>