Google Research·· 2026-02-11AI 评分15
时变容量下非抢占式调度最大化吞吐量研究
Scheduling in a changing world: Maximizing throughput with time-varying capacity
AI 导读
Google Research 在 SPAA 2025 发表研究，针对时变容量环境下的非抢占式作业调度问题，提出最大化吞吐量的常数因子近似算法。离线场景中，Greedy 策略在单位利润下实现 1/2-近似，不同利润下实现 1/4-近似。在线场景中，允许重启的 Greedy 变体保持 1/2-竞争比，而禁止重启的严格模型下算法性能受限。
来源：Google Research · research.google