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

WPaxos: Wide Area Network Flexible Consensus

WPaxos:广域网灵活共识协议
Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas, Tevfik Kosar · 2017

多领导者 Paxos:按对象归属分区并跨区域窃取,降低广域网共识延迟

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2017-05-16 · 最近 2021-08-01
3不同的人
3活跃月份
3讨论串
59被引(OpenAlex)

WPaxos 是面向广域网部署的多领导者 Paxos 协议,把对象空间分给多个领导者,并通过 Paxos 第一阶段的“对象窃取”随访问局部性动态调整归属。它以新颖方式运用灵活仲裁(flexible quorums),让第二阶段的接受者靠近各自领导者,从而在区域内快速提交。在 5 个 AWS 区域上的实现与评测表明,其性能明显优于静态分区的 Paxos 与无领导者方案。

HN 为什么提它

HN 上有人在讨论 epaxos 时顺带推荐它,把它当作适用于高延迟或延迟多变环境的广域网共识协议。

方法难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1Paxos 共识协议
2灵活仲裁(Flexible Paxos)
3分布式系统基础
4广域网(WAN)延迟与数据局部性

学习路径

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

WPaxos 直接建立在 Flexible Paxos 的法定人数观点上,读懂后者就能明白它为什么能在广域网里把 phase-2 压在本地区域内完成。

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

    WPaxos 的灵活法定人数网格来自 Flexible Paxos:两阶段法定人数只需彼此相交。

    读核心结论:phase-1 与 phase-2 的法定人数只需相交,不必各自为多数派;理解它如何允许小的 phase-2 法定人数。

  2. 2
    WPaxos: Wide Area Network Flexible ConsensusWPaxos:广域网灵活共识协议 · 2017 · 就是这篇

    读懂法定人数相交后,再看对象窃取与多领导者设计。

    读按区域组织的法定人数网格、用 phase-1 窃取对象归属、再用本地 phase-2 提交;以及广域延迟实验。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用thanatos_dem · 2018-04

“folks may be interested in epaxos ([LINK]) and wpaxos.”

推荐 epaxos 和 wpaxos,适合广域网高延迟场景
Optimizing Paxos with batching and pipelining (2012) [pdf]原评论 ↗
被提交为 story · 2 次