%0 Journal Article %A Fan, Bin %A Andersen, David G. %A Kaminsky, Michael %D 2004 %T MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing %U https://kilthub.cmu.edu/articles/journal_contribution/MemC3_Compact_and_Concurrent_MemCache_with_Dumber_Caching_and_Smarter_Hashing/6607223 %R 10.1184/R1/6607223.v1 %2 https://kilthub.cmu.edu/ndownloader/files/12097763 %K computer sciences %X

This paper presents a set of architecturally and workload inspired algorithmic and engineering improvements to the popular Memcached system that substantially improve both its memory efficiency and throughput. These techniques—optimistic cuckoo hashing, a compact LRU-approximating eviction algorithm based uponCLOCK, and comprehensive implementation of optimistic locking—enable the resulting system to use 30% less memory for small key-value pairs, and serve up to 3x as many queries per second over the network. We have implemented these modifications in a system we call MemC3—Memcached with CLOCK and Concurrent Cuckoo hashing—but believe that they also apply more generally to many of today’s read-intensive, highly concurrent networked storage and caching systems.

%I Carnegie Mellon University