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 …

{FUSEE}: A fully {Memory-Disaggregated}{Key-Value} store

J Shen, P Zuo, X Luo, T Yang, Y Su, Y Zhou… - … USENIX Conference on …, 2023 - usenix.org
Distributed in-memory key-value (KV) stores are embracing the disaggregated memory (DM)
architecture for higher resource utilization. However, existing KV stores on DM employ …

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

Cornflakes: Zero-copy serialization for microsecond-scale networking

D Raghavan, S Ravi, G Yuan, P Thaker… - Proceedings of the 29th …, 2023 - dl.acm.org
Data serialization is critical for many datacenter applications, but the memory copies
required to move application data into packets are costly. Recent zero-copy APIs expose …

Pegasus: Tolerating skewed workloads in distributed storage with {In-Network} coherence directories

J Li, J Nelson, E Michael, X **, DRK Ports - 14th USENIX Symposium …, 2020 - usenix.org
High performance distributed storage systems face the challenge of load imbalance caused
by skewed and dynamic workloads. This paper introduces Pegasus, a new storage system …

Fast, Flexible, and Practical Kernel Extensions

KK Dwivedi, R Iyer, S Kashyap - Proceedings of the ACM SIGOPS 30th …, 2024 - dl.acm.org
The ability to safely extend OS kernel functionality is a longstanding goal in OS design, with
the widespread use of the eBPF framework in Linux and Windows demonstrating the …

Kangaroo: Caching billions of tiny objects on flash

S McAllister, B Berg, J Tutuncu-Macias, J Yang… - Proceedings of the …, 2021 - dl.acm.org
Many social-media and IoT services have very large working sets consisting of billions of
tiny (≈ 100 B) objects. Large, flash-based caches are important to serving these working …

{GL-Cache}: Group-level learning for efficient and high-performance caching

J Yang, Z Mao, Y Yue, KV Rashmi - 21st USENIX Conference on File …, 2023 - usenix.org
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) …

Nap: A {Black-Box} Approach to {NUMA-Aware} Persistent Memory Indexes

Q Wang, Y Lu, J Li, J Shu - 15th USENIX Symposium on Operating …, 2021 - usenix.org
We present Nap, a black-box approach that converts concurrent persistent memory (PM)
indexes into NUMA-aware counterparts. Based on the observation that real-world workloads …

Differentiated {Key-Value} storage management for balanced {I/O} performance

Y Li, Z Liu, PPC Lee, J Wu, Y Xu, Y Wu, L Tang… - 2021 USENIX Annual …, 2021 - usenix.org
Modern key-value (KV) stores adopt the LSM-tree as the core data structure for managing
KV pairs, but suffer from high write and read amplifications. Existing LSM-tree optimizations …