To Keep or Not to Keep: Learning KV Cache Retention in Disaggregated LLM Serving Systems
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
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks