论文标题
快速灵活的Paxos：快速PAXOS的放松法定人数
Fast Flexible Paxos: Relaxing Quorum Intersection for Fast Paxos
论文作者
论文摘要
Paxos是解决分布式共识的事实上的标准方法，分为两个阶段，每个阶段都需要相交的节点群体。通过选举领导者，Multi-Paxos将其降低到一个阶段，但这位领导者也是表演瓶颈。快速paxos绕过领导者，但具有更强的法定人数交叉点要求。 在本文中，我们观察到可以安全地放宽Paxos的交点要求，从而减少到第1阶段Quorums和任何一对快速圆形2阶段Quorums之间的附加相交要求。因此，我们发现与快速PAXOS一起使用的法定人比必要的大，从而允许替代的法定人数系统在性能和容忍度之间获得新的权衡。
Paxos, the de facto standard approach to solving distributed consensus, operates in two phases, each of which requires an intersecting quorum of nodes. Multi-Paxos reduces this to one phase by electing a leader but this leader is also a performance bottleneck. Fast Paxos bypasses the leader but has stronger quorum intersection requirements. In this paper we observe that Fast Paxos' intersection requirements can be safely relaxed, reducing to just one additional intersection requirement between phase-1 quorums and any pair of fast round phase-2 quorums. We thus find that the quorums used with Fast Paxos are larger than necessary, allowing alternative quorum systems to obtain new tradeoffs between performance and fault-tolerance.
