2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS) 2021
DOI: 10.1109/icdcs51616.2021.00045
|View full text |Cite
|
Sign up to set email alerts
|

Leaderless Consensus

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
3
2
2
1

Relationship

2
6

Authors

Journals

citations
Cited by 17 publications
(10 citation statements)
references
References 27 publications
0
10
0
Order By: Relevance
“…Moreover, for every epoch e, P i sends (at most) O(n) view-core messages associated with views that belong to e (by Lemma 40). 9 As each , and view-core message contains a single word and P i sends at most O(n) words during the certi cation phase (by Lemma 42), we have that P i sends (at most) epochs The theorem holds. 9 Note that lemmas 22,23,24,25,26,39 and 40, which we use to prove the theorem, assume that all correct processes have started executing R S and by GST .…”
Section: Sq : Proof Of Correctness and Complexitymentioning
confidence: 84%
See 2 more Smart Citations
“…Moreover, for every epoch e, P i sends (at most) O(n) view-core messages associated with views that belong to e (by Lemma 40). 9 As each , and view-core message contains a single word and P i sends at most O(n) words during the certi cation phase (by Lemma 42), we have that P i sends (at most) epochs The theorem holds. 9 Note that lemmas 22,23,24,25,26,39 and 40, which we use to prove the theorem, assume that all correct processes have started executing R S and by GST .…”
Section: Sq : Proof Of Correctness and Complexitymentioning
confidence: 84%
“…9 As each , and view-core message contains a single word and P i sends at most O(n) words during the certi cation phase (by Lemma 42), we have that P i sends (at most) epochs The theorem holds. 9 Note that lemmas 22,23,24,25,26,39 and 40, which we use to prove the theorem, assume that all correct processes have started executing R S and by GST . In Theorem 43, this might not be true as some processes might start executing R S after GST (since t last > GST ).…”
Section: Sq : Proof Of Correctness and Complexitymentioning
confidence: 84%
See 1 more Smart Citation
“…It might be worthwhile highlighting some connections between the view synchronization abstraction and the leader election abstraction Ω [49,50], capturing the weakest failure detection information needed to solve consensus (and extended to the Byzantine context in [51]). Leaderless partially synchronous Byzantine consensus protocols have also been proposed [52], somehow indicating that the notion of a leader is not necessary in the mechanisms of a consensus protocol, even if Ω is the weakest failure detector needed to solve the problem. Clock synchronization [53,54] and view synchronization are orthogonal problems.…”
Section: Related Workmentioning
confidence: 99%
“…In this work, we consider a subset of blockchain protocol models that incorporate leader election, block dissemination and consensus rules operating under partial synchrony. Our work excludes leaderless consensus algorithms [29] and leaderless blockchain models such as Avalanche [30].…”
Section: System Model and Objectivesmentioning
confidence: 99%