Work

Rethinking Caching for LLM Serving Systems: Beyond Traditional Heuristics

Year: 2025
Type: preprint
Abstract: Serving Large Language Models (LLMs) at scale requires meeting strict Service Level Objectives (SLOs) under severe computational and memory constraints. Nevertheless, traditional caching strategies fall short: exact-matching and prefix caches neglect query semantics, while state-of-the-art semantic caches remain confined to traditional intuitions, offering little conceptual departure. Building on this, we present SISO, a semantic caching system that redefines efficiency for LLM serving. SISO introduces centroid-based caching to maximize coverage with minimal memory, locality-aware replacement to preserve high-value entries, and dynamic thresholding to balance accuracy and latency under varying workloads. Across diverse datasets, SISO delivers up to 1.71$\times$ higher hit ratios and consistently stronger SLO attainment compared to state-of-the-art systems.
Authors: Kim, Jungwoo, Kim, Minsang, Lee, Jaeheon, Moon, Chanwoo, Kim, Heejin, Hwang, Taeho, Chung, Woosuk, Kim, Yeseong, Lee, Sungjin
Language: English
Open Access status: green
OpenAlex ID: W7077912248
Cites:
Cited by:
Related to: