🪣 Balls into Bins: Load Columns and the Tail Ladder of Two Choices (2D)
Side-view columns of balls in bins with d random choices, a log-scale tail ladder showing how the fraction of bins with load k collapses much faster for d = 2 than d = 1, and the mean-field curves against the live run. Textbook randomized load-balancing model.
⚙ Under the hood
Side-view columns of balls in bins with d random choices, a log-scale tail ladder showing how the fraction of bins with load k collapses much faster for d = 2 than d = 1, and the mean-field curves against the live run. Textbook randomized load-balancing model.
Balls into BinsPower of Two ChoicesLoad BalancingMean-FieldRandomized Algorithms
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install