快速灵活的Paxos：为快速Paxos放松仲裁交集
Fast Flexible Paxos: Relaxing Quorum Intersection for Fast Paxos
摘要：
Paxos是解决分布式共识的事实上的标准方法，它分为两个阶段，每个阶段都需要一个相交的节点仲裁。多Paxos通过选举一个领导者将此过程减少到一个阶段，但这个领导者也是一个性能瓶颈。快速Paxos绕过领导者，但有更强的仲裁交集要求。在本文中，我们观察到，快速Paxos的相交要求可以安全地放松，减少到只有一个额外的相交要求之间的阶段1法定人数和任何一对快速轮阶段2法定人数。因此，我们发现，快速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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
