11 papers · 1 filter
Steelhead: Interleaving Partially Synchronous and Asynchronous Commit Rules on a Shared DAG
George Danezis, Zeno De Angeli, Philipp Jovanovic +3
Dual-mode consensus protocols are fast when the network is partially synchronous and remain live under asynchrony. We introduce Steelhead, a dual-mode mechanism that composes a par…
Hydrozoan: Latency-Adaptive DAG Consensus under Mixed Byzantine and Crash Faults
Qianyu Yu, Lefteris Kokoris-Kogias, Alberto Sonnino
DAG-based consensus protocols can achieve great throughput and the optimal three-message-delay limit for n = 3f+1 consensus. While two-delay protocols exist, they pay with reduced…
Barnacle: Adaptive Multi-Leader Scheduling for DAG-Based Consensus
George Danezis, Zeno De Angeli, Alexandru Ianov Vitanov +5
In DAG-based consensus, all validators propose blocks concurrently, and designated leader blocks drive transaction commit. Having multiple leader slots per round cuts queuing laten…
Orcaella: Hybrid Fault Tolerance with Client-Selectable Finality Latency
Lefteris Kokoris-Kogias, Alberto Sonnino
Classical partially synchronous state machine replication, as in PBFT, tolerates f Byzantine replicas among n at least 3f+1 using three communication steps per request. Recent prot…
Remora: Scale-out Deterministic Execution for Smart Contracts
Zhengqing Liu, Alberto Sonnino, Igor Zablotchi +2
Modern blockchains rely on a modular architecture that decouples consensus from execution. Recent advances in consensus algorithms have shifted the bottleneck to the execution laye…
Finding Nemo-Nemo: CFT DAG-based Consensus in the WAN
Rithwik Kerur, Pasindu Tennage, Philipp Jovanovic +3
This paper introduces Nemo-Nemo, a practical crash-fault tolerant (CFT) consensus protocol designed to outperform existing protocols in wide-area networks by bridging design princi…
BlueBottle: Fast and Robust Blockchains through Subsystem Specialization
Preston Vander Vos, Alberto Sonnino, Giorgos Tsimos +2
Blockchain consensus faces a trilemma of security, latency, and decentralization. High-throughput systems often require a reduction in decentralization or robustness against strong…
Walrus: An Efficient Decentralized Storage Network
George Danezis, Giacomo Giuliari, Eleftherios Kokoris Kogias +4
Decentralized storage faces a fundamental trade-off between replication overhead, recovery efficiency, and security guarantees. Current approaches either rely on full replication,…
Byzantine Consensus in the Random Asynchronous Model
George Danezis, Jovan Komatovic, Lefteris Kokoris-Kogias +2
We propose a novel relaxation of the classic asynchronous network model, called the random asynchronous model, which removes adversarial message scheduling while preserving unbound…
Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus
Philipp Jovanovic, Lefteris Kokoris Kogias, Bryan Kumara +3
We present Mahi-Mahi, the first asynchronous BFT consensus protocol that achieves sub-second latency in the WAN while processing over 100,000 transactions per second. We accomplish…
Pilotfish: Distributed Execution for Scalable Blockchains
Quentin Kniep, Lefteris Kokoris-Kogias, Alberto Sonnino +2
Scalability is a crucial requirement for modern large-scale systems, enabling elasticity and ensuring responsiveness under varying load. While cloud systems have achieved scalable…