MEMC3: Compact and concurrent memcache with dumber caching and smarter hashing

Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013

Volumn , Issue , 2013, Pages 371-384

  Fan, Bin ^a   Andersen, David G ^a   Kaminsky, Michael ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS;

CACHING SYSTEM; ENGINEERING IMPROVEMENT; EVICTION ALGORITHMS; KEY-VALUE PAIRS; MEMORY EFFICIENCY;

SYSTEMS ANALYSIS;

EID: 85076702993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. A. Anand, C. Muthukrishnan, S. Kappes, A. Akella, and S. Nath. Cheap and large CAMs for high performance data-intensive networked systems. In Proc. 7th USENIX NSDI, Apr. 2010.
2. D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: A fast array of wimpy nodes. Communications of the ACM, 54(7): 101-109, July 2011.
3. B. Atikoglu, Y. Xu, E. Frachtenberg, S. Jiang, and M. Paleczny. Workload analysis of a large-scale key-value store. In Proceedings of the SIGMETRICS'12, 2012.
4. M. Berezecki, E. Frachtenberg, M. Paleczny, and K. Steele. Many-core key-value store. In In Proceedings of the Second International Green Computing Conference, Aug. 2011.
5. B. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In Proc. 1st ACM Symposium on Cloud Computing (SOCC), June 2010.
6. F. Corbato and M. I. O. T. C. P. MAC. A Paging Experiment with the Multics System. Defense Technical Information Center, 1968. URL http://books.google.com/books?id=5wDQNwAACAAJ.
7. B. Debnath, S. Sengupta, and J. Li. FlashStore: high throughput persistent key-value store. Proc. VLDB Endow., 3:1414-1425, Sept. 2010.
8. B. Debnath, S. Sengupta, and J. Li. SkimpyStash: RAM space skimpy key-value store on flash. In Proc. ACM SIGMOD, June 2011.
9. U. Erlingsson, M. Manasse, and F. Mcsherry. A cool and practical alternative to traditional hash tables. In Seventh Whorkshop on Distributed Data and Structures (WDAS'2006), pages 1-6, 2006.
10. Facebook Engineering Notes. Scaling memcached at Facebook. http://www.facebook.com/note.php?note_id=39391378919.
11. N. Gunther, S. Subramanyam, and S. Parvu. Hidden scalability gotchas in memcached and friends. In VELOCITY Web Performance and Operations Conference, June 2010.
12. M. Herlihy and N. Shavit. The Art of Multiprocessor Programming. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2008. ISBN 0123705916, 9780123705914.
13. T. H. Hetherington, T. G. Rogers, L. Hsu, M. O'Connor, and T. M. Aamodt. Characterizing and evaluating a key-value store application on heterogeneous cpu-gpu systems. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), 2012.
14. intel-dev3a. Intel 64 and IA-32 Architectures Developer's Manual: Vol. 3A. http://www.intel.com/content/www/us/en/ architecture-and-technology/, 2011.
15. H. T. Kung and J. T. Robinson. On optimistic methods for concurrency control. ACM Trans. Database Syst., 6(2): 213-226, June 1981. ISSN 0362-5915.
16. libMemcached. libmemcached. http://libmemcached.org/, 2009.
17. H. Lim, B. Fan, D. G. Andersen, and M. Kaminsky. SILT: A memory-efficient, high-performance key-value store. In Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP), Oct. 2011.
18. Y. Mao, E. Kohler, and R. T. Morris. Cache craftiness for fast multicore key-value storage. In Proc. EuroSys, pages 183-196, Apr. 2012.
19. Memcached. A distributed memory object caching system. http://memcached.org/, 2011.
20. Z. Metreveli, N. Zeldovich, and M. F. Kaashoek. Cphash: a cache-partitioned hash table. In Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012.
21. MongoDB. http://mongodb.com.
22. D. Ongaro, S. M. Rumble, R. Stutsman, J. Ousterhout, and M. Rosenblum. Fast crash recovery in ramcloud. In Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP), Oct. 2011.
23. R. Pagh and F. Rodler. Cuckoo hashing. Journal of Algorithms, 51(2):122-144, May 2004.
24. N. Provos. libevent. http://monkey.org/provos/libevent/.
25. Redis. http://redis.io.
26. VoltDB. VoltDB, the NewSQL database for high velocity applications. http://voltdb.com/.