Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Cuckoo for Clients - Disaggregated Cuckoo Hashing

USENIX via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about RCuckoo, a fully disaggregated lock-based key/value store that enables clients to cooperatively access passive memory servers using exclusively one-sided RDMA operations in this 18-minute conference presentation. Discover how RCuckoo employs cuckoo hashing to achieve single round-trip reads of small values while requiring only two round-trips for updates and deletes. Explore the innovative locality-enhanced dependent hashing technique that adjusts the expected distance between a key's potential table locations, dramatically improving insert performance compared to prior cuckoo-hashing approaches while limiting I/O amplification and maintaining practical maximum fill factors. Examine performance benchmarks demonstrating that RCuckoo not only outperforms all existing state-of-the-art RDMA-based key/value stores when reading small values, but also delivers up to 7× the throughput of comparison systems under severe contention across standard YCSB workloads. Understand how RCuckoo's lease-based locking mechanism enables graceful recovery from hundreds of client failures per second, making it a robust solution for disaggregated storage systems.

Syllabus

USENIX ATC '25 - Cuckoo for Clients: Disaggregated Cuckoo Hashing

Taught by

USENIX

Reviews

Start your review of Cuckoo for Clients - Disaggregated Cuckoo Hashing

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.