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 条

[1] Voting-based probabilistic consensuses and their applications in distributed ledgers
Serguei Popov
Sebastian Müller
Annals of Telecommunications, 2022, 77 : 77 - 99
[2] A voting-based trustworthy distributed IoT attack detection model
Sharma, Priya
Sharma, Sanjay Kumar
Dani, Diksha
Personal and Ubiquitous Computing, 2025, 29 (01) : 103 - 118
[3] PVFS: A probabilistic voting-based filtering scheme in wireless sensor networks
Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431, United States
International Journal of Security and Networks, 2008, 3 (03) : 173 - 182
[4] A New Voting-based Mutual Exclusion Algorithm for Distributed Systems
Kanrar, Sukhendu
Chattopadhyay, Samiran
Chaki, Nabendu
2013 4TH NIRMA UNIVERSITY INTERNATIONAL CONFERENCE ON ENGINEERING (NUICONE 2013), 2013,
[5] A Voting-Based Distributed Cooperative Spectrum Sensing Strategy for Connected Vehicles
Aygun, Bengi
Wyglinski, Alexander M.
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (06) : 5109 - 5121
[6] An Improved Method for Probabilistic Voting-based Filtering using Blacklists in Sensor Networks
Lee, Jong Kun
Nam, Su Man
Cho, Tae Ho
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2012, 5 (03): : 1 - 10
[7] Voting-based edge detection
Vlaceanu, Giorgiana Violeta
Paraschiv, Razvan-Mirel
Artene, Cristina
Boiangiu, Costin-Anton
2019 18TH ROEDUNET CONFERENCE - NETWORKING IN EDUCATION AND RESEARCH (ROEDUNET), 2019,
[8] On the Resilience of DAG-Based Distributed Ledgers in IoT Applications
Cullen, Andrew
Ferraro, Pietro
King, Christopher
Shorten, Robert
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) : 7112 - 7122
[9] Context-Aware Architecture for Probabilistic Voting-based Filtering Scheme in Sensor Networks
Nam, Su Man
Cho, Tae Ho
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (10) : 2751 - 2763
[10] On voting-based consensus of cluster ensembles
Ayad, Hanan G.
Kamel, Mohamed S.
PATTERN RECOGNITION, 2010, 43 (05) : 1943 - 1953

← 1 2 3 4 5 →