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 …

Caching is an indispensable technique for low-cost and fast data serving. The eviction
algorithm, at the heart of a cache, has been primarily designed to maximize efficiency …

Web applications rely heavily on software caches to achieve low-latency, high-throughput
services. To adapt to changing workloads, three types of learned caches (learned evictions) …

In modern solid-state drives (SSDs), the indexing of flash pages is a critical component in
their storage controllers. It not only affects the data access performance, but also determines …

LRU has been the basis of cache eviction algorithms for decades, with a plethora of
innovations on improving LRU's miss ratio and throughput. While it is well-known that FIFO …

Video streaming services are among the largest web applications in production, and a large
source of downstream internet traffic. A large-scale video streaming service at Google …

In-memory caching systems are fundamental building blocks in cloud services. However,
due to the coupled CPU and memory on monolithic servers, existing caching systems …

Flash caches are used to reduce peak backend load for throughput-constrained data center
services, reducing the total number of backend servers required. Bulk storage systems are a …

State-intensive network and distributed applications rely heavily on online caching heuristics
for high performance. However, there remains a fundamental performance gap between …

We take a systematic look at the problem of storing whole files in a cache with limited
capacity in the context of optimistic learning, where the caching policy has access to a …