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

A Generalised Solution to Distributed Consensus

Heidi Howard, Richard Mortier · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2019-02-21 · 最近 2019-03-17
4不同的人
2活跃月份
4讨论串
2被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Distributed consensus, the ability to reach agreement in the face of failures and asynchrony, is a fundamental primitive for constructing reliable distributed systems from unreliable components. The Paxos algorithm is synonymous with distributed consensus, yet it performs poorly in practice and is famously difficult to understand. In this paper, we re-examine the foundations of distributed consensus. We derive an abstract solution to consensus, which utilises immutable state for intuitive reasoning about safety. We prove that our abstract solution generalises over Paxos as well as the Fast Paxos and Flexible Paxos algorithms. The surprising result of this analysis is a substantial weakening to the quorum requirements of these widely studied algorithms.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

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

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

被提交为 story · 4 次