Meta 开源资源分配求解器 Rebalancer
来自 Meta Engineering · 期号 2026-09-22
摘要
Meta 开源了内部用了九年的资源分配求解器 Rebalancer。 数据中心里有很多「把什么东西放到哪里」的问题：机柜怎么摆到数据中心、服务器怎么分给服务、任务怎么分配到服务器、流量怎么路由到不同机房。这些问题本质都是分配问题，但规模大、约束多，商用求解器算不动。 Rebalancer 把问题描述和求解分开。用户用对象、容器、约束、目标来描述问题，Rebalancer 自动转成表达式图，然后走两条路：小问题用混合整数规划（MIP）求最优解，大问题用局部搜索快速逼近。Meta 每天用它解决约 4000 万个分配问题，P99 求解时间 12 秒（26.5 万对象、3200 个容器）。 项目以 Apache 2.0 协议开源，附带一个 Docker 化的调试 UI（Rebalancer Explorer），方便排查约束为什么没生效、对象为什么被分到了这个容器。