Okapi：更快、更廉价、更可用的因果一致性地理复制
分布式、并行与集群计算
2017-02-15 v1
摘要
Okapi是一种新的因果一致性地理复制键值存储。Okapi利用两项关键设计选择实现高性能。首先，它依赖混合逻辑/物理时钟，即使在有时钟偏斜的情况下也能实现低延迟。其次，Okapi以略微增加更新可见性延迟为代价，实现了更高的资源效率和更好的可用性。为此，Okapi实现了一种新的稳定化协议，该协议结合了向量时钟和标量时钟，并在每个数据中心确认交付后使远程更新可见。我们在Amazon AWS上使用三个地理分布区域和96个节点，通过不同工作负载评估了Okapi。我们将Okapi与两种近期的因果一致性方法Cure和GentleRain进行了比较。结果表明，Okapi的性能比GentleRain高出多达两个数量级，与Cure相比，延迟降低多达3.5倍，元数据开销减少60%。
引用
@article{arxiv.1702.04263,
title = {Okapi: Causally Consistent Geo-Replication Made Faster, Cheaper and More Available},
author = {Diego Didona and Kristina Spirovska and Willy Zwaenepoel},
journal= {arXiv preprint arXiv:1702.04263},
year = {2017}
}