Year: 2026
Type: preprint
Abstract: DAG-Rider popularized a new paradigm of DAG-BFT protocols, separating dissemination from consensus: all nodes disseminate transactions as blocks that reference previously known blocks, while consensus is reached by electing certain blocks as leaders. This design yields high throughput but confers optimal latency only to leader blocks; non-leader blocks cannot be committed independently. We present Lemonshark, an asynchronous DAG-BFT protocol that reinterprets the DAG at a transactional level and identifies conditions where commitment is sufficient -- but not necessary -- for safe results, enabling nodes to finalize transactions before official commitment, without compromising correctness. Compared to the state-of-the-art asynchronous BFT protocol, Lemonshark reduces latency by up to 65\%.
Source: arXiv (Cornell University)
Authors: Hu, Michael Yiqing, Yan, Alvin Hong Yao, Yihan, Yang, Xiang, Liu, Jialin, Li
Institution: National University of Singapore
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Ministry of Education, India
OpenAlex ID: W7151233449
Cites:
Cited by:
Related to: