Paper Info
Title
Voting-based probabilistic consensuses and their applications in distributed ledgers
Abstract
We review probabilistic models known as majority dynamics (also known as threshold voter models) and discuss their possible applications for achieving consensus in cryptocurrency systems. In particular, we show that using this approach in a straightforward way for practical consensus in a Byzantine setting can be problematic and requires extensive further research. We then discuss the Fast Probabilistic Consensus (FPC) protocol (Popov and Buchanan, J Parallel Distrib Comput 147:77-86, 2021), which circumvents the problems mentioned above by using external randomness.
Year
DOI
Venue
2022
10.1007/s12243-021-00875-7
ANNALS OF TELECOMMUNICATIONS
Keywords
DocType
Volume
Distributed ledgers, Majority dynamics, Metastability, External Randomness, Fast probabilistic consensus (FPC)
Journal
77
Issue
ISSN
Citations 
1-2
0003-4347
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Serguei Popov100.34
Sebastian Müller26313.40