Fast Probabilistic Consensus with Weighted Votes

Müller, Sebastian; Penzkofer, Andreas; Ku�smierz, Bartosz; Camargo, Darcy; Buchanan, William J

Abstract

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.

Citation

Müller, S., Penzkofer, A., Ku´smierz, B., Camargo, D., & Buchanan, W. J. (2020, November). Fast Probabilistic Consensus with Weighted Votes. Presented at FTC 2020 - Future Technologies Conference 2020, Vancouver, Canada

• Presentation Conference Type: Conference Paper (published)
• Conference Name: FTC 2020 - Future Technologies Conference 2020
• Start Date: Nov 5, 2020
• End Date: Nov 6, 2020
• Acceptance Date: May 29, 2020
• Online Publication Date: Nov 1, 2020
• Publication Date: 2020-11
• Deposit Date: May 29, 2020
• Publicly Available Date: Nov 2, 2021
• Publisher: Springer
• Pages: 360-378
• Series Title: Advances in Intelligent Systems and Computing
• Series Number: 1289
• Series ISSN: 2194-5357
• Book Title: Proceedings of the Future Technologies Conference (FTC) 2020, Volume 2
• ISBN: 978-3-030-63088-1
• DOI: https://doi.org/10.1007/978-3-030-63089-8_24
• Keywords: Distributed systems; consensus protocols; fairness; Sybil at- tack; Byzantine infrastructures; simulation studies
• Public URL: http://researchrepository.napier.ac.uk/Output/2665273
• Publisher URL: https://saiconference.com/FTC