Scheduling in a changing world: Maximizing throughput with time-varying capacity
Research paper
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.