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 条
  • [31] Less is More: De-amplifying I/Os for Key-value Stores with a Log-assisted LSM-tree
    Huang, Kecheng
    Jia, Zhiping
    Shen, Zhaoyan
    Shao, Zili
    Chen, Feng
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 612 - 623
  • [32] TreeKV: Efficient garbage collection and range query for key-value separated LSM-stores
    Luan, Hao
    Proceedings of SPIE - The International Society for Optical Engineering, 2024, 13210
  • [33] An optimized implementation for concurrent LSM-structured key-value stores
    Liu, Li
    Wang, Hua
    Zhou, Ke
    2018 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS), 2018,
  • [34] SPEICHER: Securing LSM-based Key-Value Stores using Shielded Execution
    Bailleu, Maurice
    Thalheim, Jorg
    Bhatotia, Pramod
    Fetzer, Christof
    Honda, Michio
    Vaswani, Kapil
    PROCEEDINGS OF THE 17TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2019, : 173 - 190
  • [35] Can Modern LLMs Tune and Configure LSM-based Key-Value Stores?
    Thakkar, Viraj
    Sukumar, Madhumitha
    Dai, Jiaxin
    Singh, Kaushiki
    Cao, Zhichao
    PROCEEDINGS OF THE 2024 16TH ACM WORKSHOP ON HOT TOPICS IN STORAGE AND FILE SYSTEMS, HOTSTORAGE 2024, 2024, : 116 - 123
  • [36] Accelerating Native Transaction Processing in LSM-Based Persistent Key-Value Stores
    Xue, Jin
    Shao, Zili
    2024 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, IPDPSW 2024, 2024, : 1156 - 1158
  • [37] Tidal-Tree-Mem: Toward Read-Intensive Key-Value Stores With Tidal Structure Based on LSM-Tree
    Ma, Chenlin
    Yang, Hao
    Wu, Shangyu
    Wang, Yi
    Mao, Rui
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (02) : 423 - 436
  • [38] Asynchronous Compaction Acceleration Scheme for Near-data Processing-enabled LSM-tree-based KV Stores
    Sun, Hui
    Lou, Bendong
    Zhang, Chaowei
    Zhao, Chao
    Kong, Deyan
    Yue, Yinliang
    Huang, Jianzhong
    Qin, Xiao
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (06) : 1 - 33
  • [39] A Performance Optimization Method for Key-Value Store Based on LSM-tree
    Wang H.
    Li Z.
    Zhang X.
    Zhao X.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (08): : 1792 - 1802
  • [40] SSD-BASED LSM-TREE KEY-VALUE STORAGE SYSTEM
    Yang Zining
    Jian Gang
    Hu Yu
    Zhang Siying
    Yang Yuanzhi
    2022 19TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2022,