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

DevFeed: [Scheduling in a changing world: Maximizing throughput with time-varying capacity](<https://devfeed.tech/articles/scheduling-in-a-changing-world-maximizing-throughput-with-time-varying-capacity-6862.md>)

Original publisher: [Read original article](<https://research.google/blog/scheduling-in-a-changing-world-maximizing-throughput-with-time-varying-capacity/>)

Published: 2026-02-11T10:34:00Z

Content type: article

Language: en

Sources: [The latest research from Google](<https://devfeed.tech/sources/the-latest-research-from-google.md>)

Topics: [Algorithms & Theory](<https://devfeed.tech/topics/algorithms-theory.md>), [cloud-infrastructure](<https://devfeed.tech/topics/cloud-infrastructure.md>), [cloud-computing](<https://devfeed.tech/topics/cloud-computing.md>), [Google](<https://devfeed.tech/topics/google.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [algorithms-theory](<https://devfeed.tech/tags/algorithms-theory.md>), [cloud-computing](<https://devfeed.tech/tags/cloud-computing.md>), [cloud-infrastructure](<https://devfeed.tech/tags/cloud-infrastructure.md>), [google](<https://devfeed.tech/tags/google.md>), [hardware](<https://devfeed.tech/tags/hardware.md>), [infrastructure](<https://devfeed.tech/tags/infrastructure.md>), [scale](<https://devfeed.tech/tags/scale.md>)

## AI overview

Google Research presents approximation algorithms for scheduling non-preemptive jobs when cloud capacity varies over time. The work targets throughput maximization in volatile environments where interruptions can erase progress.

## Source excerpt

Algorithms & Theory