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 条
  • [1] SplitDB: Closing the Performance Gap for LSM-Tree-Based Key-Value Stores
    Cai, Miao
    Jiang, Xuzhen
    Shen, Junru
    Ye, Baoliu
    IEEE TRANSACTIONS ON COMPUTERS, 2024, 73 (01) : 206 - 220
  • [2] gLSM: Using GPGPU to Accelerate Compactions in LSM-tree-based Key-value Stores
    Sun, Hui
    Xu, Jinfeng
    Jiang, Xiangxiang
    Chen, Guanzhong
    Yue, Yinliang
    Qin, Xiao
    ACM TRANSACTIONS ON STORAGE, 2024, 20 (01)
  • [3] Elevating Performance of LSM-Tree-Based Key-Value Stores with Gradient Data Hierarchy
    Sun, Hui
    Xu, Jinfeng
    Qin, Xiao
    2023 IEEE 16TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, CLOUD, 2023, : 360 - 369
  • [4] Collaborative Compaction Optimization System using Near-Data Processing for LSM-tree-based Key-Value Stores
    Sun, Hui
    Liu, Wei
    Huang, Jianzhong
    Shi, Weisong
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 131 : 29 - 43
  • [5] SFM: Mitigating Read/Write Amplification Problem of LSM-Tree-Based Key-Value Stores
    Lee, Hoyoung
    Lee, Minho
    Eom, Young Ik
    IEEE ACCESS, 2021, 9 : 103153 - 103166
  • [6] Improving Write Performance for LSM-tree-based Key-Value Stores with NV-Cache
    Jiang, Xuzhen
    Cai, Miao
    Ye, Baotiu
    2022 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING, ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM, 2022, : 394 - 401
  • [7] RIOKV: reducing iterator overhead for efficient short-range query in LSM-tree-based key-value stores
    Lin, Xinwei
    Pan, Yubiao
    Feng, Wenjuan
    Zhang, Huizhen
    Lin, Mingwei
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [8] Near-Data Processing-Enabled and Time-Aware Compaction Optimization for LSM-tree-based Key-Value Stores
    Sun, Hui
    Liu, Wei
    Huang, Jianzhong
    Fu, Song
    Qiao, Zhi
    Shi, Weisong
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
  • [9] Design of LSM-tree-based Key-value SSDs with Bounded Tails
    Im, Junsu
    Bae, Jinwook
    Chung, Chanwoo
    Arvind
    Lee, Sungjin
    ACM TRANSACTIONS ON STORAGE, 2021, 17 (02)
  • [10] Coordinating Compaction between LSM-tree based Key-Value Stores for Edge Federation
    Kim, Jeeseob
    Yoo, Honghyeon
    Lee, Seungjae
    Byun, Hongsu
    Park, Sungyong
    2024 IEEE 17TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, CLOUD 2024, 2024, : 419 - 429