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 条
  • [41] Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store
    Huang, Haoyu
    Ghandeharizadeh, Shahram
    SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 749 - 763
  • [42] PMLDS: An LSM-Tree Direct Managed Storage for Key-Value Stores on Byte-Addressable Devices
    Lu, Ziyi
    Cao, Qiang
    Wang, Shucheng
    Yao, Jie
    Yang, Xiangrui
    PROCEEDINGS OF THE 52ND INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2023, 2023, : 223 - 232
  • [43] Compaction-Aware Zone Allocation for LSM based Key-Value Store on ZNS SSDs
    Lee, Hee-Rock
    Lee, Chang-Gyu
    Lee, Seungjin
    Kim, Youngjae
    PROCEEDINGS OF THE 2022 14TH ACM WORKSHOP ON HOT TOPICS IN STORAGE AND FILE SYSTEMS, HOTSTORAGE 2022, 2022, : 93 - 99
  • [44] Advocating for Key-Value Stores with Workload Pattern Aware Dynamic Compaction
    Yoon, Heejin
    Yang, Jin
    Bang, Juyoung
    Noh, Sam H.
    Choi, Young-ri
    PROCEEDINGS OF THE 2024 16TH ACM WORKSHOP ON HOT TOPICS IN STORAGE AND FILE SYSTEMS, HOTSTORAGE 2024, 2024, : 124 - 130
  • [45] Near-Data Processing-Based Parallel Compaction Optimization for Key-Value Stores
    Sun H.
    Lou B.
    Huang J.
    Zhao Y.
    Fu S.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 597 - 616
  • [46] TraSS: Efficient Trajectory Similarity Search Based on Key-Value Data Stores
    He, Huajun
    Li, Ruiyuan
    Ruan, Sijie
    He, Tianfu
    Bao, Jie
    Li, Tianrui
    Zheng, Yu
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 2306 - 2318
  • [47] HaLSM: A Hotspot-aware LSM-tree based Key-Value Storage Engine
    Zhang, Jianshun
    Wang, Fang
    Dong, Chao
    2022 IEEE 40TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2022), 2022, : 179 - 186
  • [48] SpacKV: A Pmem-Aware Key-Value Separation Store Based on LSM-Tree
    Ge, Xuran
    Lai, Mingche
    Liu, Yang
    Wu, Lizhou
    Zhuang, Zhutao
    Ou, Yang
    Chen, Zhiguang
    Xiao, Nong
    NETWORK AND PARALLEL COMPUTING, NPC 2022, 2022, 13615 : 327 - 339
  • [49] Improve the Performance of LSM-Tree Based Key-Value via Multiple Immutable MemTables
    Gao, Yuan
    Xie, Ping
    Hua, Wendi
    Lv, Meng
    Li, Peixuan
    PROCEEDINGS OF 2021 IEEE 12TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2021, : 223 - 227
  • [50] Compressed Incremental Checkpointing for Efficient Replicated Key-Value Stores
    Guler, Berkin
    Ozkasap, Oznur
    2017 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2017, : 76 - 81