Mihir SatheLoad Balancing: The power of micro-batchingIt’s no secret I am a big fan of the “power of two random choices” algorithm (or more generally best-of-k) for resource based load…Apr 81Apr 81
Mihir SatheLoad Balancing: A More Realistic ModelIn my previous writing on load balancing, we applied various techniques to the simple “balls in bins” model. Simple models are great…Nov 19, 2023Nov 19, 2023
Mihir SatheLoad Balancing: A Counterintuitive Improvement to the Best-of-K AlgorithmIn my previous post, we built an intuition for how the “Best of two” algorithm improves load balancing by making it extremely hard to get…Jul 5, 2023Jul 5, 2023
Mihir SatheLoad Balancing: The Intuition Behind the Power of Two Random ChoicesIn dynamic resource allocations and load balancing, one of the well-known and fascinating algorithms is the “power of two random choices”Jun 19, 20235Jun 19, 20235