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

论《帕克索斯》中的“conceptivative”的意义

On the Significance of Consecutive Ballots in Paxos

Eli Goldweber, Nuda Zhang, Manos Kapritsos

摘要:

在本文中,我们研究了Paxos协议,并演示了如何利用选票的离散编号来削弱学习的条件。具体来说,我们定义了连续投票的概念,并使用它来定义连续法定人数。竞争法定人数削弱了学习标准,使得学习者不需要匹配在$same \; ballot$中从大多数接受者发送的$accept$消息来学习值。我们证明了这种修改保留了Paxos原始的安全性和活性保证。我们定义了$Consecutive \; Paxos$,它封装了离散连续选票的属性。为了建立这些结果的正确性,我们,除了纸证明,正式验证的正确性的状态机复制库建立在多Paxos修改,以反映$Consecutive \; Paxos$的优化版本。

英文摘要:

In this paper we examine the Paxos protocol and demonstrate how the discrete numbering of ballots can be leveraged to weaken the conditions for learning. Specifically, we define the notion of consecutive ballots and use this to define Consecutive Quorums. Consecutive Quorums weakens the learning criterion such that a learner does not need matching $accept$ messages sent in the $same \; ballot$ from a majority of acceptors to learn a value. We prove that this modification preserves the original safety and liveness guarantees of Paxos. We define $Consecutive \; Paxos$ which encapsulates the properties of discrete consecutive ballots. To establish the correctness of these results, we, in addition to a paper proof, formally verify the correctness of a State Machine Replication Library built on top of an optimized version of Multi-Paxos modified to reflect $Consecutive \; Paxos$.

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

↑