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 条

[41] Curve tracking by hypothesis propagation and voting-based verification
Kawamoto, K
Hirota, K
COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2004, 3322 : 151 - 163
[42] Neighborhood Weighted Voting-Based Noise Correction for Crowdsourcing
Li, Huiru
Jiang, Liangxiao
Xue, Siqing
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2023, 17 (07)
[43] Voting-Based Ensemble Method for Prediction of Bioactive Molecules
Petinrin, Olutomilayo Olayemi
Saeed, Faisal
Al-Hadhrami, Tawfik
PROCEEDINGS OF 2017 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE ENGINEERING AND APPLICATIONS (ICKEA), 2017, : 118 - 122
[44] Intrusion Detection System Using Voting-Based Neural Network
Haghighat, Mohammad Hashem
Li, Jun
TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (04) : 484 - 495
[45] A Voting-Based Sensor Fusion Approach for Human Presence Detection
Sonia
Singh, Manish
Baruah, Rashmi Dutta
Nair, Shivashankar B.
INTELLIGENT HUMAN COMPUTER INTERACTION, IHCI 2016, 2017, 10127 : 195 - 206
[46] Voting-Based Decision Framework for Optimum Selection of Interpolation Technique for 3D Rendering Applications
Ganihar, Syed Altaf
Joshi, Shreyas
Patil, Nishant
Mudenagudi, Uma
Okade, Manish
2014 IEEE STUDENTS' TECHNOLOGY SYMPOSIUM (IEEE TECHSYM), 2014, : 270 - 275
[47] A Voting-based Intra Deinterlacing Method for Directional Error Correction
Cho, Hye-Jeong
Lee, Yeo-Song
Oh, Sye-Hoon
Oh, Seoung-Jun
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2010, 56 (03) : 1713 - 1721
[48] Voting-based Classification for E-mail Spam Detection
Al-Shboul, Bashar
Hakh, Heba
Faris, Hossam
Aljarah, Ibrahim
Alsawalqah, Hamad
JOURNAL OF ICT RESEARCH AND APPLICATIONS, 2016, 10 (01) : 29 - 42
[49] VOTING-BASED ACTIVE CONTOUR SEGMENTATION OF FMRI IMAGES OF THE BRAIN
Srinivasa, Gowri
Oak, Vivek S.
Garg, Siddharth J.
Fickus, Matthew C.
Kovacevic, Jelena
2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 1100 - 1103
[50] Weighted voting-based consensus clustering for chemical structure databases
Saeed, Faisal
Ahmed, Ali
Shamsir, Mohd Shahir
Salim, Naomie
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2014, 28 (06) : 675 - 684

← 1 2 3 4 5 →