.png){kind=icon}
返回
Leaderless consensus
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2023.01.009.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Classic synchronous consensus algorithms are leaderless in that processes exchange proposals, choose the maximum value and decide when they see the same choice across a couple of rounds. Indulgent consensus algorithms are typically leader-based. Although they tolerate unexpected delays and find practical applications in blockchains running over an open network like the Internet, their performance is highly dependent on the activity of a single participant. This paper asks whether, under eventual synchrony, it is possible to deterministically solve consensus without a leader. The fact that the weakest failure detector to solve consensus is one that also eventually elects a leader seems to indicate that the answer to the question is negative. We prove in this paper that the answer is actually positive.We first give a precise definition of the very notion of a leaderless algorithm. Then we present three indulgent leaderless consensus algorithms, each we believe interesting in its own right: (i) for shared memory, (ii) for message passing with omission failures and (iii) for message passing with Byzantine failures.Finally, we implement a Byzantine fault tolerant (BFT) state machine replication (SMR), that is leaderless. Our empirical results demonstrate that it is faster and more robust than HotStuff, the recent BFT SMR algorithm used in the Facebook Libra blockchain when deployed in a wide area network.(c) 2023 Elsevier Inc. All rights reserved.
Keyword:
Leaderless termination
Byzantine
Synchronous-k
Synchronizer
Fast-path
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
Comparison of a Molecular and an Immobilized Gadolinium(III)‐tris[(1R,4S)‐3‐heptafluorobutanoyl‐camphor] as Catalyst in the Asymmetric Danishefsky‐Hetero‐Diels‐Alder‐Reaction.png)
Chirality
ChiralityIF0
PREAI
分享收藏A silicon-tethered tandem radical cyclisation–trapping strategy to the fully substituted cyclopentene ring in viridenomycinTetrahedron
TetrahedronIF0
PREAI
分享收藏Cultural diversity In heart failure management: Findings from the Discover Study (Part 2)心力衰竭管理中的文化多样性: Discover研究的发现 (第2部分)
PREAI
分享收藏 没有更多内容
没有更多内容