Skip to content
Preprint

TideRL: Boosting Agentic RL Goodput with Readiness-Aware Scheduling

Aug 2026 · 0 citations · 52 references
Computer Science

TL;DR

TideRL is presented, a readiness-aware elastic RL system with Continuous Task Batching, Resource-Aware Ref-Actor Pipelining, and Elastic Resource Scaling that improves RL training goodput and reduces per-step training time across text-only and multi-modal agentic workloads.

Abstract

Reinforcement learning (RL) for large language models is moving toward multi-turn agentic workloads, where rollout tasks repeatedly pause for external environments, resume with growing contexts, and finish at highly variable times. In this setting, RL training goodput, measured by training throughput, matters more than raw GPU occupancy: GPU waiting and repeated prefill recomputation are pure overhead. We present TideRL, a readiness-aware elastic RL system with Continuous Task Batching, Resource-Aware Ref-Actor Pipelining, and Elastic Resource Scaling. CTB preserves useful rollout state, $\textrm{RA}^2\textrm{P}$ selects between decoupled streaming and colocated aggregation from the ready backlog and arrival interval, and ERS moves ranks between rollout and training using the same readiness signals. Across text-only and multi-modal agentic workloads, TideRL improves RL training goodput by up to 5.6$\times$ over synchronous baselines and over 33% over asynchronous baselines, while reaching similar task performance. It also improves KV cache hit rate by 1.58$\times$, reduces per-step training time by up to 44.3%, and cuts total waiting time by up to 77.6%.

View source

Similar papers

Jul 2026

WAR: Workload-Aware Rollouts for Synchronous Agentic Reinforcement Learning

This work proposes WAR, a workload-aware rollout system that substantially accelerates synchronous agentic RL by jointly optimizing decoding and scheduling, and provides a practical path toward scalable long-context agent training.

Ryan Xu, Atlas Zhao, David Bao et al. · 0 citations
Preprint Jul 2026

Bidirectional Resource Scheduling for Disaggregated and Asynchronous RL Post-Training

BiDiRL, a hybrid time-space multiplexing architecture for asynchronous, disaggregated RL designed to reduce resource idleness, is presented, including a hot-switch runtime that enables rapid switching between rollout and training resources with negligible overhead and a static, scheduling-aware planner based on time-pe...

Zhiqiang Tan, Maoxin Wang, Sijie Wang et al. · 1 citation
Preprint Aug 2026

Scheduling Mixed RL Rollouts Beyond Prefix Locality

MISA-T, a routing-layer admission policy for mixed rollout serving that combines adaptive session admission, workload-aware KV-capacity allocation, and residency-time-aware KV accounting, is presented.

Zetao Hong, Song Yuan, Yuan-Hao Ding et al. · 2 citations · ⚡1
#machine learning Preprint Jul 2026

Belayer: Efficient Fault Tolerance for LLM Agentic RL Training

Belayer handles failures in both rollout engines and environment execution while targeting low failure-free overhead, and shows low measured overhead during failure-free training, a worker-recovery-time reduction of up to 42 times faster compared with a full engine cold start, and 1.5 to 3.5 times faster recovery from...

Jiecheng Zhou, Qi Hu, Peng Sun et al. · 0 citations
Jul 2026

LongStraw: Long-Context RL Beyond 2M Tokens under a Fixed GPU Budget

This work presents LongStraw, an objective-aware, architecture-aware system for resident-state virtualization, response replay, and distributed-gradient execution that bounds the live training graph by the response suffix while reusing the expensive prompt computation across the complete GRPO group.

Changhai Zhou, Kieran Liu, Yuhua Zhou et al. · 2 citations
Preprint Aug 2026

P-PAS: Prefill-Pressure Adaptive Scheduling for Long-Context LLM Serving

Prefill-Pressure Adaptive Scheduling (P-PAS), a lightweight policy that dynamically adapts the scheduling budget based on concurrent prefill and decode state, is introduced, maintaining low end-to-end latency across changing load regimes, avoiding the limitations of a fixed MBT.

Timo Sämann · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.