论文标题
加权投票的快速概率共识
Fast Probabilistic Consensus with Weighted Votes
论文作者
论文摘要
快速概率共识(FPC)是一种投票共识方案,在拜占庭基础架构中既有稳健且有效。我们建议将FPC改编为与节点声誉成正比的环境。我们使用ZIPF定律对声誉进行建模,并使用模拟表明拜占庭基础架构中协议的性能随ZIPF指数增加。此外,我们提出了FPC的几种改进,以显着降低故障率,并允许该方案承受重量更高的对手。我们区分对手的谨慎和狂暴的战略,并提出了一种有效的方法来检测更有害的狂战策略。我们的研究在几个方面指的是IOTA协议的特定实施,但是主要的结果是声誉模型的一般实施。
The fast probabilistic consensus (FPC) is a voting consensus protocol that is robust and efficient in Byzantine infrastructure. We propose an adaption of the FPC to a setting where the voting power is proportional to the nodes reputations. We model the reputation using a Zipf law and show using simulations that the performance of the protocol in Byzantine infrastructure increases with the Zipf exponent. Moreover, we propose several improvements of the FPC that decrease the failure rates significantly and allow the protocol to withstand adversaries with higher weight. We distinguish between cautious and berserk strategies of the adversaries and propose an efficient method to detect the more harmful berserk strategies. Our study refers at several points to a specific implementation of the IOTA protocol, but the principal results hold for general implementations of reputation models.