skip to main content
10.1145/3465332.3470883acmconferencesArticle/Chapter ViewAbstractPublication PageshotstorageConference Proceedingsconference-collections
research-article

Isolating namespace and performance in key-value SSDs for multi-tenant environments

Published: 27 July 2021 Publication History

Abstract

Key-value SSDs (KVSSDs) implement the storage engine of a key-value store such as log-structured merge-tree (LSM-tree) inside the SSD. However, recent LSM-tree based KVSSDs cannot be used directly in a multi-tenant environment. LSMtree-based KVSSDs are not designed with isolation in mind in terms of namespaces and performance, leading to incorrect data access between concurrent users and poor read performance. In this paper, we propose Iso-KVSSD, a LSM-tree based KVSSD for multi-tenancy by supporting namespace and performance isolation. The Iso-KVSSD performs access control based on the user's namespace and constructs per-namespace dedicated LSM-trees for users. We implement the Iso-KVSSD on Cosmos+ OpenSSD in a Linux environment and evaluate performance with Put() and Get() workloads by varying the number of tenants. Our extensive evaluation results showed that Iso-KVSSD has negligible write performance overhead and an average 2.9 times higher read throughput than a baseline that manages one global shared LSM tree between users.

References

[1]
2017. Cosmos+ OpenSSD Platform, http://www.openssd.io/.
[2]
Jinwoo Ahn, Junghee Lee, Yungwoo Ko, Donghyun Min, Jiyun Park, Sungyong Park, and Youngjae Kim. 2020. DISKSHIELD: A Data Tamper-Resistant Storage for Intel SGX. In Proceedings of the 15th ACM Asia Conference on Computer and Communications Security (ASIACCS). ACM, 799--812.
[3]
Janki Bhimani, Jingpei Yang, Ningfang Mi, Changho Choi, and Manoj Saha. 2021. Fine-grained Control of Concurrency within KV-SSDs. In Proceeding of the 14th ACM International System and Storage Conference (Systor). ACM, 1--12.
[4]
SAMSUNG ELECTRONICS. 2018. Samsung Smart SSD. https://samsungatfirst.com/smartssd-ocp/.
[5]
Storage Engines. 2020. MongoDB Manual. https://docs.mongodb.com/manual/.
[6]
Facebook. 2017. LevelDB. https://github.com/google/leveldb.
[7]
Google. 2012. RocksDB: A Persistent Key-Value Store for Fast Storage Environment. https://rocksdb.org.
[8]
Ajay Gulati, Arif Merchant, and Peter J Varman. 2007. pClock: An Arrival Curve based Approach for QoS Guarantees in Shared Storage Systems. ACM SIGMETRICS Performance Evaluation Review 35, 1 (2007), 13--24.
[9]
John L Hennessy and David A Patterson. 2011. Computer Architecture: A Quantitative Approach. Elsevier.
[10]
Junsu Im, Jinwook Bae, Chanwoo Chung, Arvind, and Sungjin Lee. 2020. PinK: High-speed In storage Key-value Store with Bounded Tails. In Proceeding of the USENIX Annual Technical Conference (ATC). USENIX, 173--187.
[11]
Shvetank Jain, Fareha Shafique, Vladan Djeric, and Ashvin Goel. 2008. Application-level isolation and recovery with solitude. In Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008. 95--107.
[12]
Yanqin Jin, Hung-Wei Tseng, Yannis Papakonstantinou, and Steven Swanson. 2017. KAML: A Flexible, High-Performance Key-Value SSD. In Proceeding of the IEEE International Symposium on High Performance Computer Architecture (HPCA). IEEE, 373--384.
[13]
Willis Lang, Srinath Shankar, Jignesh M Patel, and Ajay Kalhan. 2013. Towards multi-tenant performance SLOs. IEEE Transactions on Knowledge and Data Engineering 26, 6 (2013), 1447--1463.
[14]
Chang-Gyu Lee, Hyeongu Kang, Donggyu Park, Sungyong Park, Youngjae Kim, Jungki Noh, Woosuk Chung, and Kyoung Park. 2019. iLSM-SSD: An Intelligent LSM-Tree Based Key-Value SSD for Data Analytics. In Proceeding of the 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE, 384--395.
[15]
Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Hariharan Gopalakrishnan, Andrea C Arpaci-Dusseau, and Remzi H ArpaciDusseau. 2016. Wisckey: Separating Keys from Values in SSDconscious Storage. In Proceedings of the File and Storage Technologies (FAST). USENIX, 133--148.
[16]
Patrick O'Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O'Neil. 1996. The Log-Structured Merge-Tree (LSM-tree). Acta Informatica 33, 4 (1996), 351--385.
[17]
Sean Rhea, Brighten Godfrey, Brad Karp, John Kubiatowicz, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Harlan Yu. 2005. OpenDHT: A Public DHT Service and Its Sses. In Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications. 73--84.
[18]
David Shue, Michael J Freedman, and Anees Shaikh. 2012. Performance Isolation and Fairness for Multi-tenant Cloud Storage. In Proceeding of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX, 349--362.
[19]
Sung-Ming Wu, Kai-Hsiang Lin, and Li-Pin Chang. 2018. KVSSD: Close Integration of LSM Trees and Flash Translation Layer for Writeefficient KV Store. In Proceeding of the Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 563--568.
[20]
Lianying Zhao and Mohammad Mannan. 2019. TEE-aided Write Protection Against Privileged Data Tampering. In Proceedings of the Network and Distributed System Security Symposium (NDSS). USENIX.

Cited By

View all
  • (2025)AnyKey: A Key-Value SSD for All Workload TypesProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3669940.3707279(47-63)Online publication date: 3-Feb-2025
  • (2024)A Hash-Based Key-Value SSD FTL with Efficient Small-Value Support2024 13th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA63038.2024.10693662(1-6)Online publication date: 21-Aug-2024
  • (2023)A Multi-tenant Key-value SSD with Secondary Index for Search Query Processing and AnalysisACM Transactions on Embedded Computing Systems10.1145/359015322:4(1-27)Online publication date: 26-Jul-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HotStorage '21: Proceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems
July 2021
119 pages
ISBN:9781450385503
DOI:10.1145/3465332
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

  • USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2021

Permissions

Request permissions for this article.

Check for updates

Badges

  • Honorable Mention

Qualifiers

  • Research-article

Funding Sources

  • SK Hynix
  • Institute of Information communications Technology Planning Evaluation (IITP) by Korea government (MSIT)

Conference

HotStorage '21
Sponsor:

Acceptance Rates

HotStorage '21 Paper Acceptance Rate 15 of 40 submissions, 38%;
Overall Acceptance Rate 34 of 87 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)64
  • Downloads (Last 6 weeks)9
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)AnyKey: A Key-Value SSD for All Workload TypesProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3669940.3707279(47-63)Online publication date: 3-Feb-2025
  • (2024)A Hash-Based Key-Value SSD FTL with Efficient Small-Value Support2024 13th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA63038.2024.10693662(1-6)Online publication date: 21-Aug-2024
  • (2023)A Multi-tenant Key-value SSD with Secondary Index for Search Query Processing and AnalysisACM Transactions on Embedded Computing Systems10.1145/359015322:4(1-27)Online publication date: 26-Jul-2023
  • (2023)KV-CSD: A Hardware-Accelerated Key-Value Store for Data-Intensive Applications2023 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/CLUSTER52292.2023.00019(132-144)Online publication date: 31-Oct-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media