Google Research 提出时变容量下非抢占式吞吐量最大化的近似算法

Google Research 在 SPAA 2025 发表研究，针对云环境中时变容量下的非抢占式作业调度，提出了首个常数因子近似算法。离线场景下，Greedy 策略在单位利润时达到 1/2-approximation，不同利润时通过 primal-dual 框架实现 1/4-approximation。