消息传递网络中容错共识的最新成果
分布式、并行与集群计算
2016-08-30 v1
摘要
容错共识在文献中已被广泛研究，因为它是最重要的分布式原语之一，并在实践中有着广泛的应用。本文综述了消息传递网络中关于容错共识的重要成果，重点关注过去十年的结果。具体而言，我们将这些成果分为两类：新的问题表述和实际应用。在第一部分，我们讨论了定义共识问题的新方式，包括更大的输入域、链路故障模型、不同的网络模型等，并简要讨论了重要技术。在第二部分，我们聚焦于使用Paxos或Raft的崩溃容错（CFT）系统，以及拜占庭容错（BFT）系统。我们还讨论了比特币，它可以与在匿名系统中求解拜占庭共识相关联，并将比特币与BFT系统及拜占庭共识进行了比较。
引用
@article{arxiv.1608.07923,
title = {Recent Results on Fault-Tolerant Consensus in Message-Passing Networks},
author = {Lewis Tseng},
journal= {arXiv preprint arXiv:1608.07923},
year = {2016}
}