Revisiting Speculative Leaderless Protocols for Low-Latency BFT Replication
Daniel Qian, Xiyu Hao, Jinkun Geng, Yuncheng Yao, Aurojit Panda, Jinyang Li, Anirudh Sivaraman · 2026
Read Revisiting Speculative Leaderless Protocols for Low-Latency BFT Replication by Daniel Qian, Xiyu Hao, Jinkun Geng, Yuncheng Yao, Aurojit Panda, Jinyang Li, Anirudh Sivaraman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03390.txt.
Description
Daniel Qian and six co-authors present Aspen, a Byzantine fault tolerant protocol that keeps its fast path fast even under concurrent load. No such protocol can commit faster than one round trip, and leaderless speculative designs approach that bound by letting clients broadcast directly to replicas. The catch is fragility: concurrent requests arrive at replicas in different orders, states diverge, and the protocol falls into expensive recovery.
Aspen adds a tiny waiting delay, sized by loosely synchronized clocks and network delay estimates, to give requests a tentative shared order before execution. It also fields extra replicas, so the fast path survives a bounded number of diverged replicas instead of collapsing. The design makes near-optimal two-message-delay commits practical for real, messy networks rather than only quiet ones.
Catalog record
| CREATOR | Daniel Qian, Xiyu Hao, Jinkun Geng, Yuncheng Yao, Aurojit Panda, Jinyang Li, Anirudh Sivaraman |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03390