Fifo queues are all you need for cache eviction

J Yang, Y Zhang, Z Qiu, Y Yue, R Vinayak - Proceedings of the 29th …, 2023 - dl.acm.org
As a cache eviction algorithm, FIFO has a lot of attractive properties, such as simplicity,
speed, scalability, and flash-friendliness. The most prominent criticism of FIFO is its low …

[LIBRO][B] Algorithms to live by: The computer science of human decisions

B Christian, T Griffiths - 2016 - books.google.com
An exploration of how computer algorithms can be applied to our everyday lives to solve
common decision-making problems and illuminate the workings of the human mind. What …

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 {CacheLib} caching engine: Design and experiences at scale

B Berg, DS Berger, S McAllister, I Grosof… - … USENIX Symposium on …, 2020 - usenix.org
Web services rely on caching at nearly every layer of the system architecture. Commonly,
each cache is implemented and maintained independently by a distinct team and is highly …

{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 …

{AdaptSize}: Orchestrating the Hot Object Memory Cache in a Content Delivery Network

DS Berger, RK Sitaraman… - 14th USENIX Symposium …, 2017 - usenix.org
Most major content providers use content delivery networks (CDNs) to serve web and video
content to their users. A CDN is a large distributed system of servers that caches and …

[HTML][HTML] Learning relaxed belady for content distribution network caching

Z Song, DS Berger, K Li, A Shaikh, W Lloyd… - … USENIX Symposium on …, 2020 - usenix.org
NSDI '20 List of Accepted Papers | USENIX Sign In Conferences Attend Registration
Information Registration Discounts Student Grant Application Diversity Grant Application …

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 …

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 …