Majorum: Ebb-and-Flow Consensus with Dynamic Quorums
By: Francesco D'Amato , Roberto Saltini , Thanh-Hai Tran and more
Potential Business Impact:
Makes computer networks stay working even if some parts go offline.
Dynamic availability is the ability of a consensus protocol to remain live despite honest participants going offline and later rejoining. A well-known limitation is that dynamically available protocols, on their own, cannot provide strong safety guarantees during network partitions or extended asynchrony. Ebb-and-flow protocols [SP21] address this by combining a dynamically available protocol with a partially synchronous finality protocol that irrevocably finalizes a prefix. We present Majorum, an ebb-and-flow construction whose dynamically available component builds on a quorum-based protocol (TOB-SVD). Under optimistic conditions, Majorum finalizes blocks in as few as three slots while requiring only a single voting phase per slot. In particular, when conditions remain favourable, each slot finalizes the next block extending the previously finalized one.
Similar Papers
On the Limits of Consensus under Dynamic Availability and Reconfiguration
Cryptography and Security
Makes blockchain networks more reliable and adaptable.
Constitutional Consensus
Distributed, Parallel, and Cluster Computing
Lets groups of people vote on changing their own rules.
Optimality of Simultaneous Consensus with Limited Information Exchange (Extended Abstract)
Distributed, Parallel, and Cluster Computing
Makes computer groups agree faster with less data.