GentleRain+：使GentleRain在时钟异常下保持鲁棒
分布式、并行与集群计算
2016-12-16 v1
摘要
因果一致性是一种中间一致性模型，即使存在网络分区，也能与高可用性和高性能要求一同实现。文献中有几种因果一致数据存储的提案。由于使用单一标量物理时钟，GentleRain的吞吐量高于COPS或Orbe等其他提案。然而，其正确性和性能都依赖于单调同步的物理时钟。具体而言，如果物理时钟回拨，其正确性会受到破坏。此外，GentleRain对时钟同步敏感，时钟偏移可能减慢GenlteRain中的写操作。本文旨在通过采用混合逻辑时钟（HLC）替代物理时钟来解决GenlteRain中的这一问题。使用HLC后，GentleRain协议不再对时钟偏移敏感。此外，即使时钟回拨，系统正确性也不会被破坏。进而，通过HLC，我们用非常接近物理时钟的时钟为版本打时间戳。因此，我们可以在任意给定物理时间获取系统的因果一致性快照。我们将带有HLC的GentleRain协议称为GentleRain+。我们已实现GentleRain+协议并进行了实验评估。相较于仅依赖物理时钟实现因果一致性的GentleRain，GentleRain+提供了更快的写操作。我们还表明，使用HLC替代物理时钟没有任何开销。因此，它以零代价使GentleRain在时钟异常下更鲁棒。
引用
@article{arxiv.1612.05205,
title = {GentleRain+: Making GentleRain Robust on Clock Anomalies},
author = {Mohammad Roohitavaf and Sandeep Kulkarni},
journal= {arXiv preprint arXiv:1612.05205},
year = {2016}
}