arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.06776cs.DC
收藏

分布式共识的一种通用解决方案

A Generalised Solution to Distributed Consensus

Heidi Howard, Richard Mortier

摘要:

分布式共识,即在故障和混乱面前达成一致的能力,是从不可靠的组件构建可靠的分布式系统的基本原语。Paxos算法是分布式共识的同义词,但它在实践中表现不佳,并且难以理解。在本文中,我们重新审视了分布式共识的基础。我们得出一个抽象的解决方案,共识,利用不变的状态直观推理的安全性。我们证明了我们的抽象解决方案概括了Paxos以及快速Paxos和灵活的Paxos算法。这种分析的令人惊讶的结果是这些广泛研究的算法的法定人数要求的实质性削弱。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑