PhD Seminar • Systems and Networking • LoLKV: The Logless, Linearizable, RDMA-based Key-Value Storage System

Monday, March 25, 2024 2:30 pm - 3:30 pm EDT (GMT -04:00)

Please note: This PhD seminar will take place in DC 3317.

Ahmed Alquraan, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Samer Al-Kiswany

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–10x higher throughput and 20–92% lower tail latency than other state-of-the-art low-latency key-value stores.


Bio: Ahmed is a 5th year PhD student working with Samer Al-Kiswany. His work focuses on utilizing new data center technologies to build efficient and reliable data stores.