Metraipolis › archive › dc_21091996bb0f

Learning-Augmented Heuristics: Simple, yet Smart, Robust and Interpretable Cache Eviction — arXiv:2608.27975

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.27975
License (as archived)
CC0-1.0
Archived
2026-10-17T10:56:48.778Z
SHA-256 of the archived text
10781e5aca70617c5ff54a104acd9a6e845c420aa6b76bf85c8d6ac014137ad9
Stable URL of this page
https://metraipolis.com/documento/dc_21091996bb0f

How to cite

Learning-Augmented Heuristics: Simple, yet Smart, Robust and Interpretable Cache Eviction — arXiv:2608.27975 — arXiv (en), https://arxiv.org/abs/2608.27975 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_21091996bb0f (Metraipolis archive dc_21091996bb0f, sha256 10781e5aca70617c5ff54a104acd9a6e845c420aa6b76bf85c8d6ac014137ad9)
BibTeX
@misc{dc21091996bb0f,
  title = {Learning-Augmented Heuristics: Simple, yet Smart, Robust and Interpretable Cache Eviction — arXiv:2608.27975},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.27975},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_21091996bb0f; sha256 10781e5aca70617c5ff54a104acd9a6e845c420aa6b76bf85c8d6ac014137ad9},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.27975. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Caching is widely used across the system stack to improve performance and efficiency, with eviction algorithms at its core. Existing cache eviction policies fall into two broad categories: static heuristics (e.g., 2Q, S3-FIFO) and smart algorithms (e.g., ARC, LRB). Smart caches can adapt to workloads and have the potential to achieve higher efficiency and robustness than static heuristics. However, we find that existing smart caches suffer from objective mismatches and instability. We introduce Learning-Augmented Heuristics (LAH), a framework that learns the cache-level parameters of static heuristics. By decoupling the data and control planes, LAH supports simple, high-speed data reads and writes on the data plane, while performing occasional asynchronous learning on the control plane using cache-level features. We demonstrate the effectiveness of LAH through S4-FIFO, a Smart S3-FIFO cache eviction algorithm. We pre-train a single model on 4,140 production traces and embed it in S4-FIFO to learn optimal cache parameters. On 1,035 evaluation traces, S4-FIFO improves the mean efficiency by 26% compared to S3-FIFO and by 8% compared to 3L-Cache, the best state-of-the-art algorithm. S4-FIFO is also robust---increasing miss ratio over FIFO by 0.8% on the worst trace, whereas 3L-Cache increases FIFO's miss ratio by 8.8%. Finally, S4-FIFO's decisions are also interpretable: a language model can provide a rationale for why a particular configuration was chosen.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-31 in cs.DC).
Categorie arXiv: Distributed, Parallel, and Cluster Computing (cs.DC).
Pagina del lavoro: https://arxiv.org/abs/2608.27975 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T10:47:50.654Z dalla pagina https://arxiv.org/catchup/cs.DC/2026-08-31?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).