LoLKV: The Logless, Linearizable, RDMA-based Key-Value Storage System

Authors: 

Ahmed Alquraan and Sreeharsha Udayashankar, University of Waterloo; Virendra Marathe, Oracle Labs; Bernard Wong and Samer Al-Kiswany, University of Waterloo

Abstract: 

We present LoLKV, a novel logless replicated key-value storage system. LoLKV follows a fundamentally different approach for designing a linearizable key-value storage system compared to state-of-the-art systems. LoLKV forgoes the classical log-based design and uses lock-free approach to allow multiple threads to concurrently update objects. It presents a novel leader election and consolidation approach to handle complex failure scenarios. LoLKV’s followers are passive, reducing their overall CPU usage. Our evaluation shows that LoLKV achieves 1.7–10× higher throughput and 20–92% lower tail latency than other state-of-the-art low-latency key-value stores.

NSDI '24 Open Access Sponsored by
King Abdullah University of Science and Technology (KAUST)

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {295473,
author = {Ahmed Alquraan and Sreeharsha Udayashankar and Virendra Marathe and Bernard Wong and Samer Al-Kiswany},
title = {{LoLKV}: The Logless, Linearizable, {RDMA-based} {Key-Value} Storage System},
booktitle = {21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)},
year = {2024},
isbn = {978-1-939133-39-7},
address = {Santa Clara, CA},
pages = {41-54},
url = {https://www.usenix.org/conference/nsdi24/presentation/alquraan},
publisher = {USENIX Association},
month = apr
}

Presentation Video