扩展经典 Paxos 以支持高性能读-修改-写寄存器
分布式、并行与集群计算
2021-03-30 v1
摘要
在这项工作中,我们提供了关于如何扩展并实现经典 Paxos(CP)以执行读-修改-写(RMW)的详细规范。此外,我们还规范了如何在 CP 上实现 All-aboard Paxos,以及如何使用 carstamps 来添加 ABD 读和写,以加速不需要 RMW 的常见情况。我们的规范面向部署在数据中心内、跨 3 到 7 台机器复制并支持读、写和 RMW 的键值存储。
引用
@article{arxiv.2103.14701,
title = {Extending Classic Paxos for High-performance Read-Modify-Write Registers},
author = {Vasilis Gavrielatos and Antonios Katsarakis and Vijay Nagarajan},
journal= {arXiv preprint arXiv:2103.14701},
year = {2021}
}