论文标题

了解PAXOS和其他分布式共识算法

Understanding Paxos and other distributed consensus algorithms

论文作者

Yodaiken, Victor

论文摘要

Paxos是一种广泛使用的,众所周知的很难理解解决一种分布式共识问题的方法。本说明提供了对Paxos的快速解释,Paxos是一种新颖的正确性证明,旨在洞悉算法为何与作者所声称的那样简单,解释了它为什么这样做,为什么它不起作用,并且对替代方案进行了简短的讨论。

Paxos is a widely used and notoriously hard to understand method for solving one type of distributed consensus problem. This note provides a quick explanation of Paxos, a novel proof of correctness that is intended to provide insight into why the algorithm is as simple as the author has claimed, an explanation of why it does and why it doesn't work, and has a brief discussion of alternatives.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源