4 papers · 1 filter
Multimmit: Extending Blocks for Faster Finality
Andrew Lewis-Pye, Patrick O'Grady
To meet the throughput demands of modern blockchain systems, protocols for State Machine Replication (SMR) increasingly have many processors disseminate blocks of transactions in p…
The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus
Andrew Lewis-Pye, Patrick O'Grady
In leader-based State Machine Replication (SMR), the leader's outgoing bandwidth is a natural throughput bottleneck. Erasure coding can alleviate this by letting the leader send ea…
Minimmit: Fast Finality with Even Faster Blocks
Brendan Kobayashi Chou, Andrew Lewis-Pye, Patrick O'Grady
Achieving low-latency consensus in geographically distributed systems remains a key challenge for blockchain and distributed database applications. To this end, there has been sign…
Frosty: Bringing strong liveness guarantees to the Snow family of consensus protocols
Aaron Buchwald, Stephen Buttolph, Andrew Lewis-Pye +2
Snowman is the consensus protocol implemented by the Avalanche blockchain and is part of the Snow family of protocols, first introduced through the original Avalanche leaderless co…