Home Publications Research Data Research Grants Equipment Inventions & Patents Awards Additional Research Activities Faculties & Institutions Research Areas

Seamless Reconfiguration for DAG-BFT

Yiqing MH, Jehl L, Bergmann P, Li J, Berger C (2026)

---

Publication Language: English

Publication Status: Accepted

Publication Type: Unpublished / Preprint

Future Publication Type: Conference contribution

Publication year: 2026

Event location: Madrid

Abstract

Byzantine Atomic Broadcast in Asynchronous networks has been studied extensively for decades.
The FLP impossibility result rules out deterministic consensus in a fully asynchronous setting,
motivating randomized protocols that combine reliable broadcast with private coins to achieve
termination with probability one.
More recently, DAG-Rider popularized a new abstraction in which processes continuously reliably
broadcast blocks to construct a directed acyclic graph (DAG) and then locally derive a total order
using a randomized perfect coin. This separation of dissemination from ordering has renewed interest
in asynchronous DAG-based Byzantine fault tolerance and inspired numerous protocols that improve
expected latency or throughput.
Reconfiguration, however, remains largely unexplored. Existing DAG-based BFT protocols
generally assume a static set of processes, whereas deployed systems must occasionally add or remove
nodes in response to operational demands. Existing solutions are not seamless; they either pause
the system or delay membership changes until a predetermined epoch boundary. This may be
impractical and can introduce downtime. However, a seamless solution is non-trivial; agreement
on when to start utilizing a new configuration may yield a logical round number that was already
surpassed by the concurrent asynchronous dissemination.
In this work, we present a seamless reconfiguration protocol for asynchronous DAG-based
Byzantine atomic broadcast. Our protocol allows the DAG to continue growing while the membership
and corresponding quorum thresholds change, without halting the system. To the best of our
knowledge, ours is the first protocol to provide seamless reconfiguration for DAG-based Byzantine
atomic broadcast in a fully asynchronous network.

Authors with CRIS profile

Related research project(s)

Involved external institutions

How to cite

APA:

Yiqing, M.H., Jehl, L., Bergmann, P., Li, J., & Berger, C. (2026). Seamless Reconfiguration for DAG-BFT. (Unpublished, Accepted).

MLA:

Yiqing, Michael Hu, et al. Seamless Reconfiguration for DAG-BFT. Unpublished, Accepted. 2026.

BibTeX: Download