Google Research· ResearchResearch paper

Scheduling in a changing world: Maximizing throughput with time-varying capacity

Google Research introduces new provably effective algorithms for scheduling non-preemptive jobs on cloud infrastructure with time-varying capacity, providing constant-factor approximation guarantees for throughput maximization in both offline and online settings.

From the source

We introduce new, provably effective algorithms for scheduling jobs without interruptions on cloud infrastructure when machine availability constantly fluctuates.

research.google

Announced

11 Feb 2026 10:34 UTC

Detected

03 Aug 2026 21:12 UTC (+173d after)