iKnowFirst: An Efficient DPU-assisted Compaction for LSM-Tree-based Key-Value Stores

被引:1
|
作者
Chen, Jiahong [1 ]
Wang, Shengzhe [1 ]
Zhang, Zhihao [1 ]
Wu, Suzhen [1 ]
Mao, Bo [1 ]
机构
[1] Xiamen Univ, Xiamen, Fujian, Peoples R China
基金
中国国家自然科学基金;
关键词
Key-Value Store; RocksDB; Data Processing Unit; Compaction;
D O I
10.1109/ASAP57973.2023.00022
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In scenarios with write-intensive workloads, LSM-tree-based key-value stores, such as RocksDB, suffer from compaction-induced performance degradation. RocksDB provides configurable compaction options to mitigate the severe read/write amplification problems associated with compaction. The advent of the Data Processing Unit (DPU) allows us to better utilize the configurable options of RocksDB to guide the key-value store system in choosing a suitable compaction strategy with prior knowledge of the workload characteristics. This paper proposes iKnowFirst, an efficient DPU-assisted key-value store. iKnowFirst (1) sets a data buffer on the DPU and separates hot-cold data to relieve the pressure of subsequent LSM-tree compaction, (2) senses the characteristics of the workloads in advance, and dynamically guides RocksDB to choose different compaction modes or enable/disable compaction when the workloads change, to cope with the scenario of write outbreak, and (3) implements an auto-selecting interface for compaction strategies selection. Our prototype implementation and experimental results show that iKnowFirst achieves 3.2x improvement compared to the original RocksDB on write-intensive and highly skewed workloads while showing acceptable performance under read-intensive workloads.
引用
收藏
页码:53 / 60
页数:8
相关论文
共 50 条
  • [21] Tebis: Index Shipping for Efficient Replication in LSM Key-Value Stores
    Vardoulakis, Michalis
    Saloustros, Giorgos
    Gonzalez-Ferez, Pilar
    Bilas, Angelos
    PROCEEDINGS OF THE SEVENTEENTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS (EUROSYS '22), 2022, : 85 - 98
  • [22] MTDB: an LSM-tree-based key-value store using a multi-tree structure to improve read performance
    Lin, Xinwei
    Pan, Yubiao
    Feng, Wenjuan
    Zhang, Huizhen
    Lin, Mingwei
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (16): : 23995 - 24025
  • [23] ThanosKV: A Holistic Approach to Utilize NVM for LSM-tree based Key-Value Stores
    Zhao, Guangxun
    Shin, Hojin
    Yoo, Seehwan
    Cho, Seong-je
    Choi, Jongmoo
    2024 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING, IEEE BIGCOMP 2024, 2024, : 143 - 150
  • [24] Towards Read-Intensive Key-Value Stores with Tidal Structure Based on LSM-Tree
    Wang, Yi
    Wu, Shangyu
    Mao, Rui
    2020 25TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC 2020, 2020, : 307 - 312
  • [25] Reducing Tail Latency of LSM-tree based Key-value Store via Limited Compaction
    Hu, Yongchao
    Du, Yajuan
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 178 - 181
  • [26] AC-Key: Adaptive Caching for LSM-based Key-Value Stores
    Wu, Fenggang
    Yang, Ming-Hong
    Zhang, Baoquan
    Du, David H. C.
    PROCEEDINGS OF THE 2020 USENIX ANNUAL TECHNICAL CONFERENCE, 2020, : 603 - 615
  • [27] SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores
    Li, Fei
    Lu, Youyou
    Yang, Zhe
    Shu, Jiwu
    2020 IEEE 40TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2020, : 1112 - 1122
  • [28] Accordion: Better Memory Organization for LSM Key-Value Stores
    Bortnikov, Edward
    Braginsky, Anastasia
    Hillel, Eshcar
    Keidar, Idit
    Sheffi, Gali
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (12): : 1863 - 1875
  • [29] Index Shipping for Efficient Replication in LSM Key-Value Stores with Hybrid KV Placement
    Stylianakis, Giorgos
    Saloustros, Giorgos
    Chiotakis, Orestis
    Xanthakis, Giorgos
    Forth, Angelos Bilas
    ACM TRANSACTIONS ON STORAGE, 2024, 20 (03)
  • [30] CDNRocks: computable data nodes with RocksDB to improve the read performance of LSM-tree-based distributed key-value storage systems
    Huang, Feixiong
    Pan, Yubiao
    Zhang, Huizhen
    Lin, Mingwei
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):