作者
Bin Fan, David G Andersen, Michael Kaminsky
发表日期
2013
研讨会论文
10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)
页码范围
371-384
简介
This paper presents a set of architecturally and workloadinspired 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 upon CLOCK, 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.
学术搜索中的文章
B Fan, DG Andersen, M Kaminsky - 10th USENIX Symposium on Networked Systems …, 2013