Voting-based probabilistic consensuses and their applications in distributed ledgers

【Author】 Popov, Serguei; Muller, Sebastian

【Source】ANNALS OF TELECOMMUNICATIONS

【影响因子】1.901

【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.

【Keywords】Distributed ledgers; Majority dynamics; Metastability; External Randomness; Fast probabilistic consensus (FPC)

【发表时间】

【收录时间】2022-01-01

【文献类型】

【主题类别】

--