基于时间戳稳定性的高效复制（扩展版）
分布式、并行与集群计算
2021-04-27 v2
摘要
现代 Web 应用将其数据在全球范围内复制，并对其最关键的数据要求强一致性保证。这些保证通常通过状态机复制（SMR）提供。近期 SMR 的进展聚焦于无领导者协议，其改善了传统基于 Paxos 方案的可用性与性能。我们提出 Tempo——一种无领导者的 SMR 协议，与先前方案相比，实现了更优的吞吐量，并在争用工作负载下也能提供可预测的性能。为获得这些收益，Tempo 对每个应用命令打上时间戳，并仅在该时间戳变得稳定（即所有具有更低时间戳的命令均已可知）后才执行。时间戳分配与稳定性检测机制完全去中心化，从而免去了领导者副本的需要。我们的协议进一步推广到部分复制设置，使其在高度并行工作负载下具备可扩展性。我们在真实和模拟的地理分布式环境中评估了该协议，并证明其优于最先进的替代方案。
引用
@article{arxiv.2104.01142,
title = {Efficient Replication via Timestamp Stability (Extended Version)},
author = {Vitor Enes and Carlos Baquero and Alexey Gotsman and Pierre Sutra},
journal= {arXiv preprint arXiv:2104.01142},
year = {2021}
}
备注
Extended version of a EuroSys'21 paper