基于 Raft 与混合逻辑时钟的会话保证
分布式、并行与集群计算
2018-08-20 v1 数据库
摘要
最终一致性是地理复制数据存储的一种流行一致性模型。尽管最终一致性提供了高性能和可用性，但它会引起使应用开发者编程复杂的异常。会话保证可以消除其中一些异常，同时与更强一致性模型相比引起的开销低得多。在本文中，我们提供了一种为 NuKV 提供会话保证的协议，NuKV 是 eBay 为具有极高可用性和性能要求的服务而开发的键值存储。NuKV 依赖 Raft 协议在数据中心内复制，并使用最终一致性在数据中心间复制。我们提供了传统会话保证的修改版本，以避免在具有大量分区系统中的减速级联问题。我们还使用混合逻辑时钟消除了为满足会话保证而延迟写操作的需要。我们的实验表明，与最终一致性相比，我们的协议以可忽略的开销提供了会话保证。
引用
@article{arxiv.1808.05698,
title = {Session Guarantees with Raft and Hybrid Logical Clocks},
author = {Mohammad Roohitavaf and Jung-Sang Ahn and Woon-Hak Kang and Kun Ren and Gene Zhang and Sami Ben-Romdhane and Sandeep S. Kulkarni},
journal= {arXiv preprint arXiv:1808.05698},
year = {2018}
}