Meta AI 开源 Rebalancer:每天处理约 4000 万个分配问题的 C++ 求解器
Meta 开源了 Rebalancer,一个带 Python 接口的 C++ 分配问题求解库,采用 Apache 2.0 协议,附带文档、PyPI 包和调试 UI Rebalancer Explorer。该库已在 Meta 内部处理资源分配超过 9 年,每天解决约 4000 万个分配问题,覆盖 30 多种建模形式;在 26.5 万个对象和 3200 个 bin 上 P99 求解时间为 12 秒。它把问题描述与求解分离,规格编译成表达式图后可由局部搜索或 MIP 求解器(FICO Xpress、Gurobi、HiGHS)处理,可通过 pip install rebalancer 安装 v1.0.4,支持 Python 3.12+,PyPI 仍标注为 Alpha。
zing Resource Allocation in Hyperscale Datacenters. How the Specification Layer Works The spec language has 3 layers: Modeling constructs: dimensions (attributes such as CPU or storage), partitions (groups of objects), scopes (groups of bins) and utilization; Expression API: aggregate utilization with SUM or MAX, or transform it with operations such as SQUARE; Spec API: dozens of predefined objectives and constraints, listed in the docs Meta’s example models tasks as objects, servers as bins and
匹配字段正文




