6 papers
Hermes: Low Tail-Latency Via Prefix Consensus
Alejandro Ranchal-Pedrosa, Dakai Kang, Neil Giridharan +3
Leader-based BFT protocols finalize through their leaders: a view whose leader is crashed or slow finalizes nothing, and the timeout that ends it admits no good setting. A conserva…
Cassandra: Consensus with Partial Progress via Robust Partitionable View Synchronization
Shaokang Xie, Dakai Kang, Junchao Chen +3
Replicated databases and permissioned blockchain systems rely on Byzantine Fault-Tolerant (BFT) consensus to maintain a globally consistent order of transactions across distributed…
Fides: Secure and Scalable Asynchronous DAG Consensus via Trusted Components
Shaokang Xie, Dakai Kang, Hanzheng Lyu +2
DAG-based BFT consensus has attracted growing interest in distributed data management systems for consistent replication in untrusted settings due to its high throughput and resili…
FairDAG: Consensus Fairness over Multi-Proposer Causal Design
Dakai Kang, Junchao Chen, Tien Tuan Anh Dinh +1
The rise of cryptocurrencies like Bitcoin and Ethereum has driven interest in blockchain database technology, with smart contracts enabling the growth of decentralized finance (DeF…
Carry the Tail in Consensus Protocols
Suyash Gupta, Dakai Kang, Dahlia Malkhi +1
We present Carry-the-Tail, the first deterministic atomic broadcast protocol in partial synchrony that, after GST, guarantees a constant fraction of commits by non-faulty leaders a…
HotStuff-1: Linear Consensus with One-Phase Speculation
Dakai Kang, Suyash Gupta, Dahlia Malkhi +1
This paper introduces HotStuff-1, a BFT consensus protocol that improves the latency of HotStuff-2 by two network hops while maintaining linear communication complexity against fau…