To Keep or Not to Keep: Learning KV Cache Retention in Disaggregated LLM Serving Systems

arXiv:2610.28637 · cs.LG, cs.DC · Submitted 2026-08-10 · Read on arXiv

cs.LG, cs.DC

Submitted: 2026-08-10

Updated: 2026-08-10

Comments: Accepted to ACM SYSTOR 2026

License: http://creativecommons.org/licenses/by/4.0/

The gist: Disaggregated LLM serving separates prefill and decode across node pools, placing a network fabric between KV-cache computation and consumption.

Terminology

Abstract

Disaggregated LLM serving separates prefill and decode across node pools, placing a network fabric between KV-cache computation and consumption. This breaks a key assumption of classical cache policies: a miss no longer incurs only local recomputation, but also network transfer to the decode node. Likewise, admitting a block to the global cache requires an additional transfer, so poor retention decisions waste both memory and bandwidth. We present KVLearn, a learning-based framework for cost-aware KV-cache retention in disaggregated serving. KVLearn includes: (i) a lightweight Prefix Reuse Predictor (PRP) that estimates reuse probability from structural and temporal prefix features without modifying model weights; (ii) a Cost-Aware Retention Score (CARS) that converts reuse probability into keep/admit decisions using recomputation, transfer, and storage costs; and (iii) an Adaptive Threshold Controller (ATC) that adjusts admission thresholds online from observed hit rates and memory pressure. We integrate KVLearn into a globally disaggregated serving topology and evaluate it on text and multimodal workloads, including large image/video-derived KV blocks with heterogeneous reuse patterns. KVLearn reduces end-to-end time-to-first-token by up to 56% versus No-Cache, 38% versus LRU-Pool, and 33% versus Mooncake-style baselines, while cutting inter-node KV transfer volume by up to 53% versus LRU-Pool. On MM-Session, throughput remains within about 5% of oracle. Code is available at https://github.com/FastLM/KVLearn.

Related papers