Voting-based probabilistic consensuses and their applications in distributed ledgers

被引：1

作者：

Popov, Serguei ^{[1
,2
]}

Muller, Sebastian ^{[2
,3
]}

机构：

[1] Univ Porto, Ctr Matemat, Porto, Portugal

[2] IOTA Fdn, D-10405 Berlin, Germany

[3] Aix Marseille Univ, CNRS, Cent Marseille, I2M,UMR 7373, F-13453 Marseille, France

来源：

ANNALS OF TELECOMMUNICATIONS | 2022年 / 77卷 / 1-2期

关键词：

Distributed ledgers; Majority dynamics; Metastability; External Randomness; Fast probabilistic consensus (FPC); MAJORITY DYNAMICS; VOTER MODELS; PROTOCOLS; THEOREMS; LIMITS;

D O I：

10.1007/s12243-021-00875-7

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

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.

引用

页码：77 / 99

页数：23

共 50 条

[21] A Weighted Voting-Based Associative Classification Algorithm
Zhu, Xiaoyan
Song, Qinbao
Jia, Zihan
COMPUTER JOURNAL, 2010, 53 (06): : 786 - 801
[22] Weighted voting-based robust image thresholding
Rahnamayan, Shahryar
Tizhoosh, Hanfid R.
Salama, Magdy M. A.
2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 1129 - +
[23] A Voting-Based Sequential Pattern Recognition Method
Ogawara, Koichi
Fukutomi, Masahiro
Uchida, Seiichi
Feng, Yaokai
PLOS ONE, 2013, 8 (10):
[24] Analysis of a Plurality Voting-based Combination of Classifiers
Mu, Xiaoyan
Watta, Paul
Hassoun, Mohamad H.
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 304 - 309
[25] Voting-Based Document Image Skew Detection
Boiangiu, Costin-Anton
Dinu, Ovidiu-Alexandru
Popescu, Cornel
Constantin, Nicolae
Petrescu, Catalin
APPLIED SCIENCES-BASEL, 2020, 10 (07):
[26] A Voting-Based System for Ethical Decision Making
Noothigattu, Ritesh
Gaikwad, Snehalkumar 'Neil' S.
Awad, Edmond
Dsouza, Sohan
Rahwan, Iyad
Ravikumar, Pradeep
Procaccia, Ariel D.
THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1587 - 1594
[27] Distributed Ledgers for Energy: Applications for virtual power plants
Chandler, Shawn
Soleimani, Milad
Dickenson, Omar
IEEE ELECTRIFICATION MAGAZINE, 2025, 13 (01): : 101 - 107
[28] Majority Voting-Based Reduced Precision Redundancy Adders
Ullah, Anees
Reviriego, Pedro
Pontarelli, Salvatore
Antonio Maestro, Juan
IEEE TRANSACTIONS ON DEVICE AND MATERIALS RELIABILITY, 2018, 18 (01) : 122 - 124
[29] Voting-based simultaneous tracking of multiple video objects
Amer, A
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2005, 15 (11) : 1448 - 1462
[30] VOTING-BASED SEGMENTATION OF OVERLAPPING NUCLEI IN CLARITY IMAGES
Quachtran, Benjamin
Ubieta, Luis de la Torre
Yusupova, Marianna
Geschwind, Daniel H.
Shattuck, David W.
2018 IEEE 15TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2018), 2018, : 658 - 662

← 1 2 3 4 5 →