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

Flexible Paxos: Quorum intersection revisited

灵活的 Paxos:重新审视法定人数交集
Heidi Howard, Dahlia Malkhi, Alexander Spiegelman · 2016

Paxos 两阶段的法定人数只需跨阶段相交,不必都取多数派

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 6 人首次 2016-08-25 · 最近 2026-08-21发表于 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
6不同的人
5活跃月份
6讨论串
55被引(OpenAlex)

指出 Paxos 过于保守:两个阶段各自并不需要多数派,只需要不同阶段的法定人数(quorum)彼此相交。据此提出 Flexible Paxos,把 Paxos 推广为支持灵活 quorum,并论证它安全、高效、易于用到现有系统。例如 acceptor 数为偶数时可将第二阶段 quorum 缩小一个,或用小而不相交的第二阶段 quorum 加速稳态。

HN 为什么提它

评论者称它是让自己真正理解 Paxos 的那篇,并用它说明领导者选举与复制可以使用不同大小的 quorum;也有人指出它不改变底层保证,且可应用于 VSR 等其他协议。

方法难度 4 / 5约 30 分钟经得起时间
读之前最好知道
1分布式共识(consensus)
2Paxos 算法
3法定人数(quorum)
4复制状态机

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐mananaysiempre · 2024-09

“are what finally made things click for me.”

称它让自己终于理解了 Paxos
Raft: Understandable Distributed Consensus (2014)原评论 ↗
引用SEJeff · 2017-03

“The gist of it is that there are realistically 2 quorums to be had: One for read/write to a cluster, and one for leader election.”

概括要点:集群实际有读写和选主两种法定人数
In search of a simple consensus algorithm原评论 ↗
引用foota · 2025-01

“Flexible paxos doesn't change the underlying guarantees at all, whereas this does.”

指出 Flexible Paxos 完全不改变底层保证,而对方的做法会改变
Did we miss P In CAP? Partial Progress Conjecture under Asynchrony原评论 ↗
引用to_ziegler · 2026-08

“It's an insight from Heidi Howard et al. that came out after VSR: Flexible Paxos and can be applied to VSR (and others).”

指出这是 VSR 之后 Heidi Howard 等人的洞见,也可用于 VSR 等
TigerBeetle Core System Architecture: Deconstructing Performance Engineering原评论 ↗
被提交为 story · 2 次