NVMKV: A scalable, lightweight, ftl-aware key-value store

Proceedings of the 2015 USENIX Annual Technical Conference, USENIX ATC 2015

Volumn , Issue , 2015, Pages 207-219

  Marmol, Leonardo ^b   Sundararaman, Swaminathan ^a   Talagala, Nisha ^a   Rangaswami, Raju ^b  

^a SanDisk Corporation   (United States)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK DEVICES; DEVICE SPEED; DYNAMIC MAPPING; FLASH DEVICES; FLASH TRANSLATION LAYER; KEY-VALUE STORES; LOCK-FREE; PERFORMANCE DATA;

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

References (43)

1. Aerospike: High performance KV Store use cases. http://www.aerospike.com/.
2. memcached. http://memcached.org/.
3. memcachedb. http://memcachedb.org/.
4. Native Flash Support for Applications. http://www.flashmemorysummit.com/.
5. FNV1a Hash. http://www.isthe.com/chongo/tech-/comp/fnv/index.html, 1991.
6. SBC-4 SPC-5 Atomic writes and reads. http://www.t10.org/cgi-bin/ac.pl?t=d&f=14-043r2.pdf, 2013.
7. MemSQL. http://www.memsql.com, 2014.
8. MongoDB. http://mongodb.org, 2014.
9. NVM Primitives Library. http://opennvm.github.io/2014.
10. RocksDB. http://rocksdb.org, 2014.
11. What is SAP HANA? http://www.saphana.com/community/about-hana, 2014.
12. NVMKV. https://github.com/opennvm/nvmkv, 2015.
13. David Andersen, Jason Franklin, Michael Kaminsky, Amar Phanishayee, Lawrence Tan, and Vijay Vasudevan. FAWN: A Fast Array ofWimpy Nodes. In Proc. of ACM SOSP, 2009.
14. David G. Andersen, Jason Franklin, Michael Kaminsky, Amar Phanishayee, Lawrence Tan, and Vijay Vasudevan. FAWN: A Fast Array of Wimpy Nodes. Technical report, 2009.
15. Eric Anderson, Xiaozhou Li, Mehul A. Shah, Joseph Tucek, and Jay J. Wylie. What Consistency Does Your Key-Value Store Actually Provide? october 2010.
16. Anirudh Badam and Vivek S. Pai. SSDAlloc: Hybrid SSD/RAM Memory Management Made Easy. In Proc. of the USENIX NSDI, 2011.
17. Anirudh Badam, Kyoung Soo Park, Vivek S. Pai, and Larry L. Peterson. HashCache: Cache Storage for the Next Billion. In Proc. of the USENIX NSDI, 2009.
18. Mateusz, Berezecki, Eitan, Frachtenberg, Michael, Paleczny, and Kenneth, Steele. Many-Core Key-Value Store. In Green Computing Conference and Workshops (IGCC), july 2011.
19. Brian Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. Benchmarking cloud serving systems with YCSB. June 2010.
20. Dhananjoy Das, Dulcardo Arteaga, Nisha Talagala, Torben Mathiasen, and Jan Lindstr öm. NVMCompression-Hybrid Flash-Aware Application Level Compression. In Proc. of the USENIX INFLOW), October 2014.
21. Biplob Debnath, Sudipta Sengupta, and Jin Li. FlashStore: High Throughput Persistent Key-Value Store. Proc. of VLDB, September 2010.
22. Biplob Debnath, Sudipta Sengupta, and Jin Li. SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage. In Proc. of the ACM SIGMOD, 2011.
23. Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, and Werner Vogels. Dynamo: Amazon's Highly Available Key-Value Store. Proc. of the ACM SIGOPS, October 2007.
24. Cristian Diaconu, Craig Freedman, Erik Ismert, Per-Ake Larson, Pravin Mittal, Ryan Stonecipher, Nitin Verma, and Mike Zwilling. Hekaton: SQL Server's Memory-optimized OLTP Engine. In Proc. of the ACM SIGMOD, 2013.
25. Fusion-io, Inc. ioMemory Virtual Storage Layer (VSL). http://www.fusionio.com/overviews/vsltechnical-overview.
26. Sanjay Ghemawat and Jeff Dean. LevelDB. https://code.google.com/p/leveldb/, 2011.
27. Laura M. Grupp, John D. Davis, and Steven Swanson. The Bleak Future of NAND Flash Memory. In Proc. of the USENIX FAST, 2012.
28. Jorge Guerra, Leonardo Marmol, Daniel Campello, Carlos Crespo, Raju Rangaswami, and Jinpeng Wei. Software Persistent Memory. In Proc. of USENIX ATC, 2012.
29. William Josephson, Lars Bongo, Kai Li, and David Flynn. DFS: A File System for Virtualized Flash Storage. In Proc. of the USENIX FAST, February 2012.
30. Charles Lamb, Gordon Landis, Jack Orenstein, and Dan Weinreb. The ObjectStore Database System. Commun. ACM, 34:50-63, October 1991.
31. Hyeontaek Lim, Bin Fan, David G. Andersen, and Michael Kaminsky. SILT: A Memory-Efficient, High-PerformanceKey-Value Store. In Proc. of the ACM SOSP, October 2011.
32. Barbara Liskov, Atul Adya, Miguel Castro, Sanjay Ghemawat, Umesh Gruber, Robert a nd Maheshwari, Andrew C. Myers, Mark Day, and Liuba Shrira. Safe and Efficient Sharing of Persistent Objects in Thor. In Proc. of ACM SIGMOD, 1996.
33. Leonardo Marmol, Swaminathan Sundararaman, Nisha Talagala, Raju Rangaswami, Sushma Devendrappa, Bharath Ramsundar, and Sriram Ganesan. NVMKV: A Scalable and Lightweight Flash Aware Key-Value Store. In Proc. of the USENIX HotStorage, June 2014.
34. Michael A. Olson, Keith Bostic, and Margo I. Seltzer. Berkeley DB. In Proc. of the USENIX ATC, 1999.
35. Xiangyong Ouyang, David Nellans, Robert Wipfel, David Flynn, and Dhabaleswar K. Panda. Beyond Block I/o: Rethinking Traditional Storage Primitives. In High Performance Computer Architecture, Feb 2011.
36. Mahadev Satyanarayanan, Henry H. Mashburn, Puneet Kumar, David C. Steer, and James J. Kistler. Lightweight Recoverable Virtual Memory. Proc. of ACM SOSP, December 1993.
37. Mohit Saxena, Michael Swift, and Yiying Zhang. FlashTier: A Lightweight, Consistent and Durable Storage Cache. In European Conference on Computer Systems, April 2012.
38. Thorsten Schütt, Florian Schintke, and Alexander Reinefeld. Scalaris: Reliable Transactional P2P Key/Value Store. In Proc. of the ACM SIGPLAN workshop on ERLANG, 2008.
39. Roshan Sumbaly, Jay Kreps, Lei Gao, Alex Feinberg, Chinmay Soman, and Sam Shah. Serving Large-scale Batch Computed Data with Project Voldemort. In Proc. of the USENIX FAST, 2012.
40. Vijay Vasudevan, Michael Kaminsky, and David G. Andersen. Using Vector Interfaces to Deliver Millions of IOPS from a Networked Key-value Storage Server. In Proc. of the ACM SoCC, 2012.
41. Vijay Vasudevan, Michael Kaminsky, and David G. Andersen. Using Vector Interfaces to Deliver Millions of IOPS from a Networked Key-value Storage Server. In Proc. of the ACM Symposium on Cloud Computing, 2012.
42. Jingpei Yang, Ned Plasson, Greg Gillis, Nisha Talagala, and Swaminathan Sundararaman. Don't Stack Your Log On My Log. In Proc. of the USENIX INFLOW, October 2014.
43. Jingpei Yang, Ned Plasson, Greg Gillis, Nisha Talagala, Swaminathan Sundararaman, and Robert Wood. HEC: Improving Endurance of High Performance Flash-based Cache Devices. In Proc. of the SYSTOR, 2013.