Leaderless consensus

K Antoniadis, J Benhaim, A Desjardins… - Journal of Parallel and …, 2023 - Elsevier
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 …

Recent results on fault-tolerant consensus in message-passing networks

L Tseng - … Colloquium, SIROCCO 2016, Helsinki, Finland, July …, 2016 - Springer
Fault-tolerant consensus has been studied extensively in the literature, because it is one of
the important distributed primitives and has wide applications in practice. This paper surveys …

Fireledger: A high throughput blockchain consensus protocol

Y Buchnik, R Friedman - arXiv preprint arXiv:1901.03279, 2019 - arxiv.org
Blockchains are distributed secure ledgers to which transactions are issued continuously
and each block of transactions is tightly coupled to its predecessors. Permissioned …

Multi-valued connected consensus: A new perspective on crusader agreement and adopt-commit

H Attiya, JL Welch - arXiv preprint arXiv:2308.04646, 2023 - arxiv.org
Algorithms to solve fault-tolerant consensus in asynchronous systems often rely on
primitives such as crusader agreement, adopt-commit, and graded broadcast, which provide …

DBFT: Efficient byzantine consensus with a weak coordinator and its application to consortium blockchains

T Crain, V Gramoli, M Larrea, M Raynal - arXiv preprint arXiv:1702.03068, 2017 - arxiv.org
This paper introduces a deterministic Byzantine consensus algorithm that relies on a new
weak coordinator. As opposed to previous algorithms that cannot terminate in the presence …

A short visit to distributed computing where simplicity is considered a first class property

M Raynal - The French School of Programming, 2023 - Springer
Similarly to the injunction “Know yourself” engraved on the frontispiece of Delphi's temple
more than two millennia ago, the sentence “Make it as simple as possible, but not …

An Adaptive and Hierarchical Approach to Configure Sharding Committees in Blockchains

M Kimiaei, H Saidi, MH Manshaei - IEEE Access, 2024 - ieeexplore.ieee.org
The scalability challenge in consensus methods based on Proof of Work (POW) has led to
the popularity of voting-based consensus methods. Practical Byzantine Fault Tolerance …

Compositional verification of Byzantine consensus

N Bertrand, V Gramoli, I Konnov, M Lazic, P Tholoniat… - 2021 - hal.science
Until now, computer-aided proofs of the liveness of byzantine consensus algorithms
assumed synchrony to reason in lock steps or the error-prone manual intervention of experts …

[HTML][HTML] Randomized k-set agreement in crash-prone and Byzantine asynchronous systems

A Mostéfaoui, H Moumen, M Raynal - Theoretical Computer Science, 2018 - Elsevier
Abstract k-Set agreement is a central problem of fault-tolerant distributed computing.
Considering a set of n processes, where up to t may commit failures, let us assume that each …

Brief Announcement: Multi-Valued Connected Consensus: A New Perspective on Crusader Agreement and Adopt-Commit

H Attiya, JL Welch - 37th International Symposium on Distributed …, 2023 - drops.dagstuhl.de
Algorithms to solve fault-tolerant consensus in asynchronous systems often rely on
primitives such as crusader agreement, adopt-commit, and graded broadcast, which provide …