菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-07-06
📄 Abstract - Adaptive Inference Batching using Policy Gradients

Inference serving systems must balance throughput and latency under bursty, heterogeneous workloads, yet the industry standard remains static batching policies that require manual tuning and cannot adapt to shifting traffic. We investigate whether reinforcement learning (RL) can learn adaptive batching and routing policies that outperform these heuristics, training REINFORCE and PPO agents on a discrete-event simulator validated against queuing theory and production traces (Azure Functions, BurstGPT). We formulate the problem as an MDP over queue state, request type and GPU availability, evaluating across standard Poisson traffic, extreme bursts, real-world traces and heterogeneous multi-GPU routing. Our central finding is a clear boundary condition for RL's value in systems problems. In single-GPU settings, a well-tuned static batching policy is already near-optimal under Poisson-like arrivals and RL offers only marginal gains (+0.1% to +1.0%). In multi-GPU heterogeneous routing, however, where fast and slow requests compete for shared resources, the agent discovers a workload-segregation policy that eliminates Head-of-Line blocking, yielding a 3.5x (348%) improvement over Round-Robin and a 48% improvement over the strongest heuristic baseline (Shortest-Queue), with 60% higher throughput and 25% lower latency while respecting SLA constraints. The policy generalizes to unseen bursty and real-world traffic despite training only on synthetic Poisson arrivals and an attention-augmented policy network converges roughly 20% faster than an MLP baseline. These results suggest RL's advantage over engineered heuristics concentrates in combinatorial, multi-resource decisions rather than single-resource temporal scheduling, a practical distinction for deciding where learned policies justify their engineering cost in production inference infrastructure.

顶级标签: systems reinforcement learning
详细标签: inference serving batching policy policy gradient workload scheduling heterogeneous routing 或 搜索:

基于策略梯度的自适应推理批处理 / Adaptive Inference Batching using Policy Gradients


1️⃣ 一句话总结

本文研究了在推理服务系统中,利用强化学习(REINFORCE和PPO算法)学习自适应批处理和路由策略的效果,发现其在单GPU场景下优势有限,但在多GPU异构路由场景中,通过学习工作负载分离策略,能有效消除队头阻塞,相比最强启发式基线(最短队列)提升48%性能,吞吐量提升60%,延迟降低25%。

源自 arXiv: 2607.05272