Calcspar - A Contract-Aware LSM Store for Cloud Storage with Low Latency Spikes

Explore a groundbreaking conference talk from USENIX ATC '23 that introduces Calcspar, a contract-aware LSM store designed to address latency challenges in cloud storage. Delve into the significant latency variances of Amazon Elastic Block Store (EBS) under various I/O pressures and their impact on LSM-Tree-based key-value stores. Discover how Calcspar efficiently regulates I/O requests to cloud storage and utilizes a data cache to absorb surplus requests. Learn about the innovative fluctuation-aware cache and congestion-aware IOPS allocator developed to reduce high latency caused by workload fluctuations and internal LSM store operations. Examine the evaluation results of Calcspar on EBS with real-world workloads, showcasing its ability to significantly reduce tail latency while maintaining regular read and write performance.