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

广义Paxos使拜占庭(和更少的复杂性)

Generalized Paxos Made Byzantine (and Less Complex)

Miguel Pires, Srivatsan Ravi, Rodrigo Rodrigues

摘要:

Paxos协议家族的最新成员之一是Generalized Paxos。Paxos的这个变体的特点是它偏离了最初的共识规范,允许更弱的安全条件,其中不同的进程可以对商定的序列有不同的看法。然而,就像原始的Paxos对应物一样,Generalized Paxos没有简单的实现。此外,随着最近拜占庭容错协议的实际采用,了解如何在拜占庭模型中实现广义Paxos是及时而重要的。在本文中,我们做了两个主要贡献。首先,我们提供了一个更容易理解的广义Paxos的描述,基于一个更简单的规范和一个可以很容易实现的解决方案的伪代码。其次,我们扩展了协议的拜占庭故障模型。

英文摘要:

One of the most recent members of the Paxos family of protocols is Generalized Paxos. This variant of Paxos has the characteristic that it departs from the original specification of consensus, allowing for a weaker safety condition where different processes can have a different views on a sequence being agreed upon. However, much like the original Paxos counterpart, Generalized Paxos does not have a simple implementation. Furthermore, with the recent practical adoption of Byzantine fault tolerant protocols, it is timely and important to understand how Generalized Paxos can be implemented in the Byzantine model. In this paper, we make two main contributions. First, we provide a description of Generalized Paxos that is easier to understand, based on a simpler specification and the pseudocode for a solution that can be readily implemented. Second, we extend the protocol to the Byzantine fault model.

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

↑