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

CREATORDaniel Qian, Xiyu Hao, Jinkun Geng, Yuncheng Yao, Aurojit Panda, Jinyang Li, Anirudh Sivaraman
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03390

Browse the full library · About the Tower of Babel