通过动态分配延迟预算,提升大模型推理的公平性与吞吐量。
Cascade: Exploiting SLO-Aware latency budget for fair and high goodput LLM inference serving

- 基于请求特征实时计算每个任务的延迟余量
- 调度与缓存管理统一用余量决策,最高提升2.4倍吞吐
- 适合异构负载下的高并发大模型服务场景
大型语言模型的推理和代理能力拓展了其应用范围,从短交互到长计算请求。当前的LLM服务系统设定响应延迟的服务等级目标(SLO),但同一服务内的请求在输入长度、生成长度、执行成本和可重用的键值缓存状态上差异巨大。因此,即使遵循相同的SLO,不同请求的紧迫性也不同:在完成执行时间后,部分请求仍有大量延迟余量,而另一些几乎无余量。我们定义这一余量——即服务等级目标与预测剩余服务时间之差——为每请求的延迟预算。本文提出Cascade系统,通过请求特征、键值缓存状态和当前系统负载,持续估计并更新该预算。不同于以往仅用截止时间控制调度的SLO感知调度器,Cascade使用单一每请求预算,联合协调跨内存层级的调度与键值缓存管理。其调度器优先处理剩余预算少的请求,内存管理器则用同一预算决定非驻留键值状态是否应从深层层级恢复或预取、保留在高带宽内存中,或重新计算。通过将排队和数据移动开销导向能承受的请求,Cascade在保持跨异构请求类别的公平性的同时,提升了满足SLO的吞吐量。在三个大语言模型的生产轨迹上,Cascade相较默认的vLLM先来先服务调度器,吞吐量最高提升2.4倍,SLO违规减少40%。
原文摘要 · Abstract (English)
The reasoning and agentic capabilities of large language models have expanded the range of applications they support, from short interactive exchanges to long, compute-heavy requests. LLM serving platforms today define response-latency service-level objectives, even though requests within the same service can differ by orders of magnitude in input length, generation length, execution cost, and the availability of reusable KV-cache state. As a result, requests governed by the same service level objective have different urgency: after accounting for the time required to execute them, some have substantial latency headroom while others have almost none. We define this headroom---the difference between a request's service level objective and its predicted remaining service time---as its per-request latency budget. We present Cascade, an LLM serving system that estimates and continuously updates this budget from request characteristics, KV-cache state, and current system load. Unlike prior SLO-aware schedulers that use deadlines to govern request ordering alone, Cascade uses a single per-request budget to jointly coordinate request scheduling and KV-cache management across the memory hierarchy. Its scheduler prioritizes requests with little remaining budget, while its memory manager uses the same budget to decide whether non-resident KV state should be restored or prefetched from a deeper tier, retained in HBM, or recomputed. By directing queueing and data-movement overhead toward requests that can absorb it, Cascade improves SLO-satisfied goodput while preserving fairness across heterogeneous request classes. On production traces across three large language models, Cascade improves goodput by up to2.4x and reduces SLO violations by 40% relative to the default vLLM first-come, first-served scheduler.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。