Learning-Augmented Heuristics: Simple Yet Smart, Robust and Interpretable Cache Eviction
Haocheng Xia · William Nixon · Bintang Dwi Marthen · Pranav Bhandari · Juncheng Yang
摘要
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 workl...