Re:When Simple Wins: Power of 2 Load Balancing
by alxv on Monday June 26, 2017 @07:12PM
(#14641208)
The method is called "Power of Two Random Choices" (http://www.eecs.harvard.edu/~michaelm/postscripts/handbook20...). And the two-choices paradigm is widely applicable beyond load balancing. In particular, it applies to hash table design (e.g. cuckoo hashing) and cache eviction schemes (https://danluu.com/2choices-eviction/).
[ Parent
| on HN ]
Re:When Simple Wins: Power of 2 Load Balancing
by mrkurt on Monday June 26, 2017 @10:57PM
(#14642253)
You're right, I updated the title. Got a little too clever with the whole "power" thing.
Re:When Simple Wins: Power of 2 Load Balancing
by naiveattack on Tuesday June 27, 2017 @07:46AM
(#14644443)
"while each additional choice beyond two decreases the maximum load by only a constant factor"
Mathemagical!