Cited 0 time in webofscience Cited 0 time in scopus

Design of LSM-tree-based Key-value SSDs with Bounded Tails

Title
Design of LSM-tree-based Key-value SSDs with Bounded Tails
Authors
Im, JunsuBae, JinwookChung, ChanwooArvindLee, Sungjin
DGIST Authors
Im, Junsu; Bae, Jinwook; Chung, Chanwoo; Arvind; Lee, Sungjin
Issue Date
2021-05
Citation
ACM Transactions on Storage, 17(2), 1-27
Type
Article
Author Keywords
key-value SSDkey-value storeLog-structured merge-treetail latency
Keywords
Bloom filtersDesign and implementationsFlexible designsKey valuesKey-value storesLog structured merge treesRead latenciesTree-basedData storage equipment
ISSN
1553-3077
Abstract
Key-value store based on a log-structured merge-tree (LSM-tree) is preferable to hash-based key-value store, because an LSM-tree can support a wider variety of operations and show better performance, especially for writes. However, LSM-tree is difficult to implement in the resource constrained environment of a key-value SSD (KV-SSD), and, consequently, KV-SSDs typically use hash-based schemes. We present PinK, a design and implementation of an LSM-tree-based KV-SSD, which compared to a hash-based KV-SSD, reduces 99th percentile tail latency by 73%, improves average read latency by 42%, and shows 37% higher throughput. The key idea in improving the performance of an LSM-tree in a resource constrained environment is to avoid the use of Bloom filters and instead, use a small amount of DRAM to keep/pin the top levels of the LSM-tree. We also find that PinK is able to provide a flexible design space for a wide range of KV workloads by leveraging the read-write tradeoff in LSM-trees. © 2021 Association for Computing Machinery.
URI
http://hdl.handle.net/20.500.11750/15491
DOI
10.1145/3452846
Publisher
Association for Computing Machinary, Inc.
Related Researcher
  • Author Lee, Sungjin Data-Intensive Computing Systems Laboratory
  • Research Interests Computer System, System Software, Storage System, Non-volatile Memory, Flash-based SSD, Distributed Storage Systems
Files:
There are no files associated with this item.
Collection:
Department of Electrical Engineering and Computer ScienceData-Intensive Computing Systems Laboratory1. Journal Articles


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE