具有容量受限点对点链路的拜占庭共识的容量
分布式、并行与集群计算
2011-04-04 v1 密码学与安全
摘要
我们考虑了在通信链路容量有限的情况下最大化拜占庭共识吞吐量的问题。拜占庭共识是分布式计算中的一个经典问题。在现有文献中，通常隐含地假设通信链路具有无限容量。当链路容量有限时，问题会发生显著变化。我们定义了共识的吞吐量和容量，并确定了可达共识吞吐量的上界。我们提出了一种算法，该算法在最多允许 1 个故障的完全四节点网络中，在任意链路容量分布下都能达到共识容量。
引用
@article{arxiv.1104.0043,
title = {Capacity of Byzantine Consensus with Capacity-Limited Point-to-Point Links},
author = {Guanfeng Liang and Nitin Vaidya},
journal= {arXiv preprint arXiv:1104.0043},
year = {2011}
}