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 …

{SIEVE} is Simpler than {LRU}: an Efficient {Turn-Key} Eviction Algorithm for Web Caches

Y Zhang, J Yang, Y Yue, Y Vigfusson… - 21st USENIX Symposium …, 2024 - usenix.org
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 …

An introduction to the compute express link (cxl) interconnect

DD Sharma, R Blankenship, DS Berger - arXiv preprint arXiv:2306.11227, 2023 - arxiv.org
The Compute Express Link (CXL) is an open industry-standard interconnect between
processors and devices such as accelerators, memory buffers, smart network interfaces …

FIFO can be Better than LRU: the Power of Lazy Promotion and Quick Demotion

J Yang, Z Qiu, Y Zhang, Y Yue, KV Rashmi - … of the 19th Workshop on Hot …, 2023 - dl.acm.org
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 …

Cocktail edge caching: Ride dynamic trends of content popularity with ensemble learning

T Zong, C Li, Y Lei, G Li, H Cao… - IEEE/ACM Transactions …, 2022 - ieeexplore.ieee.org
Edge caching will play a critical role in facilitating the emerging content-rich applications.
However, it faces many new challenges, in particular, the highly dynamic content popularity …

An Introduction to the Compute Express Link (CXL) Interconnect

D Das Sharma, R Blankenship, D Berger - ACM Computing Surveys, 2024 - dl.acm.org
The Compute Express Link (CXL) is an open industry-standard interconnect between
processors and devices such as accelerators, memory buffers, smart network interfaces …

Seer: Enabling {Future-Aware} Online Caching in Networked Systems

J Lei, V Shrivastav - 21st USENIX Symposium on Networked Systems …, 2024 - usenix.org
State-intensive network and distributed applications rely heavily on online caching heuristics
for high performance. However, there remains a fundamental performance gap between …

Adaptive and scalable caching with erasure codes in distributed cloud-edge storage systems

K Liu, J Peng, J Wang, Z Huang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Erasure codes have been widely used to enhance data resiliency with low storage
overheads. However, in geo-distributed cloud storage systems, erasure codes may incur …

TTLs matter: Efficient cache sizing with TTL-aware miss ratio curves and working set sizes

S Sultan, K Shakiba, A Lee, P Chen… - Proceedings of the …, 2024 - dl.acm.org
In-memory caches play a pivotal role in optimizing distributed systems by significantly
reducing query response times. Correctly sizing these caches is critical, especially …

3PO: Programmed Far-Memory Prefetching for Oblivious Applications

C Branner-Augmon, N Galstyan, S Kumar… - arXiv preprint arXiv …, 2022 - arxiv.org
Using memory located on remote machines, or far memory, as a swap space is a promising
approach to meet the increasing memory demands of modern datacenter applications …