Accelerating Compactions in LSM-Tree-Based Stores with Serverless Cloud Function
Log-Structured Merge-tree (LSM-tree) is widely adopted in key-value stores due to its high write efficiency and space utilization, which is achieved by batch data writing and structure maintenance through compaction. However, the compaction process incurs significant computational and I/O overhead, leading to frequent write stalls and a reduction in overall system throughput. LSM-KV deployed in the cloud cannot always solve the resource competition problem of compaction due to the coarse-grained scalability of elastic computing cloud. Since compaction is a periodically triggered operation, the emerging serverless computing provides an opportunity to offload this resource-intensive task with its dynamic resource scaling and fine-grained billing capabilities. In this paper, we propose SCCompaction, a novel serverless cloud-based compaction service designed to address these challenges. We introduce a parallel sub-compaction algorithm to enhance compaction efficiency and incorporate a remote detection mechanism that determines optimal compaction timing, ensuring effective utilization of local resources. The experimental results show that SCCompaction significantly outperforms that of RocksDB.
Authors
- Sirong He
Institutions
- East China Normal University (CN)
Publication Details
- Published
- 2025-04-12
- DOI
- https://doi.org/10.1109/es64449.2025.11136425
- Primary Topic
- Caching and Content Delivery
- Type
- article
- Field-Weighted Citation Impact
- 0.00