Session Guarantees with Raft and Hybrid Logical Clocks
Mohammad Roohitavaf, Jung-Sang Ahn, Woon-Hak Kang, Kun Ren, Gene, Zhang, Sami Ben-Romdhane, Sandeep S. Kulkarni

TL;DR
This paper presents a protocol that provides session guarantees in a geo-replicated key-value store, combining Raft and Hybrid Logical Clocks to ensure consistency with minimal performance overhead.
Contribution
It introduces a novel protocol integrating Raft and Hybrid Logical Clocks to deliver session guarantees efficiently in high-performance, geo-replicated systems.
Findings
Negligible overhead compared to eventual consistency
Avoids slowdown cascades in systems with many partitions
Uses Hybrid Logical Clocks to eliminate write delays
Abstract
Eventual consistency is a popular consistency model for geo-replicated data stores. Although eventual consistency provides high performance and availability, it can cause anomalies that make programming complex for application developers. Session guarantees can remove some of these anomalies while causing much lower overhead compared with stronger consistency models. In this paper, we provide a protocol for providing session guarantees for NuKV, a key-value store developed for services with very high availability and performance requirements at eBay. NuKV relies on the Raft protocol for replication inside datacenters, and uses eventual consistency for replication among datacenters. We provide modified versions of conventional session guarantees to avoid the problem of slowdown cascades in systems with large numbers of partitions. We also use Hybrid Logical Clocks to eliminate the need…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
