3 ms·
This reminds me of "power of two" balls and bins, which is useful for load balancing. Throwing work onto a random machine doesn't work well. Picking two rando
by hedora 9y ago
This reminds me of "power of two" balls and bins, which is useful for load balancing. Throwing work onto a random machine doesn't work well. Picking two random machines, and throwing the work on to the less loaded machine is asymptotically better.
I think you'd see something very similar with this type of simulation.
- vinchuco 9y agoIt makes sense intuitively: one bit of information (i.e. which machine to assign work to) splits the space into two options and you pick the better one at every comparison
- SlySherZ 9y agoI've tried this and the distribution stays pretty close to constant. You can check it out, just comment line 13 and uncomment 15-18: https://www.khanacademy.org/computer-programming/yet-another-maths-game/6013127420084224 https://www.khanacademy.org/computer-programming/yet-another...