Open-Sourcing Rebalancer: A Generic, High-Performance Library for Solving Assignment Problems
Meta 开源 Rebalancer,把对象分配到资源容器的问题抽象成约束、目标与表达式图,可选择局部搜索或整数规划求解。系统每天求解约4000万次、覆盖30多种问题;26.5万个对象与3200个容器的场景中,P99求解时间为12秒,并提供可视化工具解释约束与分配结果。
INSIGHT社区搜索可用这类建模方式统一索引分片、模型副本和训练任务的放置,把故障域、容量与迁移代价写成可调约束。先在离线容量规划中建立小规模最优解,再切换局部搜索测试大规模调度质量与时限;文中的生产规模证明工程成熟度,但不能直接推导本业务成本或 CTR 收益。