A large-scale analysis of hundreds of in-memory key-value cache clusters at twitter

J Yang, Y Yue, KV Rashmi - ACM Transactions on Storage (TOS), 2021 - dl.acm.org
Modern web services use in-memory caching extensively to increase throughput and reduce
latency. There have been several workload analyses of production systems that have fueled …

Applying deep learning to the cache replacement problem

Z Shi, X Huang, A Jain, C Lin - Proceedings of the 52nd Annual IEEE …, 2019 - dl.acm.org
Despite its success in many areas, deep learning is a poor fit for use in hardware predictors
because these models are impractically large and slow, but this paper shows how we can …

High performance cache replacement using re-reference interval prediction (RRIP)

A Jaleel, KB Theobald, SC Steely Jr… - ACM SIGARCH computer …, 2010 - dl.acm.org
Practical cache replacement policies attempt to emulate optimal replacement by predicting
the re-reference interval of a cache block. The commonly used LRU replacement policy …

The LRU-K page replacement algorithm for database disk buffering

EJ O'neil, PE O'neil, G Weikum - Acm Sigmod Record, 1993 - dl.acm.org
This paper introduces a new approach to database disk buffering, called the LRU-K method.
The basic idea of LRU-K is to keep track of the times of the last K references to popular …

{ARC}: A {Self-Tuning}, low overhead replacement cache

N Megiddo, DS Modha - 2nd USENIX Conference on File and Storage …, 2003 - usenix.org
Proceedings of FAST ’03: 2nd USENIX Conference on File and Storage Technologies Page 1
USENIX Association Proceedings of FAST ’03: 2nd USENIX Conference on File and Storage …

The COMFORT automatic tuning project

G Weikum, C Hasse, A Mönkeberg, P Zabback - Information systems, 1994 - Elsevier
This paper reports on results and experiences from the COMFORT automatic tuning project.
The objective of the project has been to investigate architectural principles of self-tuning …

[PDF][PDF] 2Q: a low overhead high performance bu er management replacement algorithm

T Johnson, D Shasha - … of the 20th International Conference on Very …, 1994 - Citeseer
In a path-breaking paper last year Pat and Betty O'Neil and Gerhard Weikum proposed a self-
tuning improvement to the Least Recently Used (LRU) bu er management algorithm 15] …

Adaptive insertion policies for high performance caching

MK Qureshi, A Jaleel, YN Patt, SC Steely… - ACM SIGARCH …, 2007 - dl.acm.org
The commonly used LRU replacement policy is susceptible to thrashing for memory-
intensive workloads that have a working set greater than the available cache size. For such …

LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies

D Lee, J Choi, JH Kim, SH Noh, SL Min… - IEEE transactions on …, 2001 - computer.org
Efficient and effective buffering of disk blocks in main memory is critical for better file system
performance due to a wide speed gap between main memory and hard disks. In such a …

LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance

S Jiang, X Zhang - ACM SIGMETRICS Performance Evaluation Review, 2002 - dl.acm.org
Although LRU replacement policy has been commonly used in the buffer cache
management, it is well known for its inability to cope with access patterns with weak locality …