广义Paxos的拜占庭化（及简化）
分布式、并行与集群计算
2017-10-23 v3
摘要
Paxos协议族的最新成员之一是广义Paxos（Generalized Paxos）。这种Paxos变体的特点是偏离了原始的共识规范，允许一种较弱的安全条件，即不同进程可以对正在达成的序列有不同的视图。然而，与原始Paxos类似，广义Paxos没有简单的实现。此外，随着近期拜占庭容错协议的实际采用，理解广义Paxos如何在拜占庭模型中实现是及时且重要的。在本文中，我们做出两个主要贡献。首先，我们基于更简单的规范和易于实现的解决方案伪代码，提供了更易理解的广义Paxos描述。其次，我们将该协议扩展到拜占庭故障模型。
引用
@article{arxiv.1708.07575,
title = {Generalized Paxos Made Byzantine (and Less Complex)},
author = {Miguel Pires and Srivatsan Ravi and Rodrigo Rodrigues},
journal= {arXiv preprint arXiv:1708.07575},
year = {2017}
}