中文

扩展经典 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}
}