Optimizing Resource Allocation in Hyperscale Datacenters: Scalability, Usability, and...
Talkat 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI '24) · 2024-07-10..07-12
summary
Meta builds Rebalancer, a reusable resource‑allocation framework with a high‑level spec language of 28 specs that translates rules into a compact expression graph linear in input size. It solves problems with up to ~1 million objects and 100k bins in under 100 seconds, runs ~15 million rebalances per day, and uses a generic local search solver that is ~5× faster than MIP and within ~2% of optimal (98% on a pathological case).
AI-written summary · about