按年被提到
20202020 · 2 次2026
系统、数据库与网络›分布式共识·arXiv:2003.11789 · cs.DC

State-Machine Replication for Planet-Scale Systems (Extended Version)

面向全球规模系统的状态机复制(扩展版)
Vitor Enes, Carlos Baquero, Tuanir França Rezende, Alexey Gotsman, Matthieu Perrin, Pierre Sutra · 2020

提出无领导者的全球规模状态机复制协议 Atlas

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2020-03-31 · 最近 2022-02-08
3不同的人
3活跃月份
3讨论串
0被引(OpenAlex)

论文提出 Atlas,首个为全球规模系统量身设计的状态机复制协议。它不依赖固定领导者,使客户端无论所处地理位置都获得相近服务质量,且在靠近客户端处增加站点时延迟会下降;其做法是利用同时发生多个数据中心故障很罕见这一观察来缩小法定人数(quorum),并让大部分访问即使冲突也能一轮往返完成。实验中 Atlas 在全球规模场景下持续优于最先进协议,在相同故障假设下最多比 Flexible Paxos 快两倍,在 YCSB 上性能是 Egalitarian Paxos 的两倍多。

HN 为什么提它

输入没有提供评论摘录,只能确认它在 HN 上被三位不同的人在不同月份提到过,具体原因无从判断。

方法难度 5 / 5约 90 分钟经得起时间
读之前最好知道
1状态机复制(state-machine replication)
2Paxos 及共识协议
3法定人数(quorum)系统
4分布式系统容错

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有 Flexible Paxos 与本文的法定人数设计直接相关,其余没有可靠关联,所以路径很短。

  1. 1
    Flexible Paxos: Quorum intersection revisited灵活的 Paxos:重新审视法定人数交集 · 2016

    说明法定人数只需跨阶段相交,这是 Atlas 缩小法定人数的理论背景。

    读两阶段法定人数相交条件;为什么不必都取多数派。

  2. 2
    State-Machine Replication for Planet-Scale Systems (Extended Version)面向全球规模系统的状态机复制(扩展版) · 2020 · 就是这篇

    目标论文:无领导者的全球规模状态机复制协议 Atlas。

    读小规模法定人数的设计、快路径条件以及并发数据中心故障很少的假设。

HN 书评

没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)

讨论串里没有 ≥100 字的评论,只有提交记录。

被提交为 story · 3 次