# Google Research — Scheduling in a changing world: Maximizing throughput with time-varying capacity

- Company: Google Research (research.google)
- Announced: 2026-02-11T10:34:00+00:00
- Category: research-paper
- Subject: Research
- Source: https://research.google/blog/scheduling-in-a-changing-world-maximizing-throughput-with-time-varying-capacity/
- Record: https://forck.live/items/1366-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.

## Evidence

Verbatim from https://research.google/blog/scheduling-in-a-changing-world-maximizing-throughput-with-time-varying-capacity/:

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

---

Record: https://forck.live/items/1366-scheduling-in-a-changing-world-maximizing-throughput-with-time-varying-capacity
Catalogue: https://forck.live/llms.txt
Feed: https://forck.live/feed.md