Metraipolis › archive › dc_f6be628bfae2

Seamless Reconfiguration for DAG-BFT — arXiv:2610.00896

Source: arXiv (en)
Original: https://arxiv.org/abs/2610.00896
License (as archived): CC0-1.0
Archived: 2026-10-06T14:02:30.038Z
SHA-256 of the archived text: ae2dda40e3b5bf1e3909d37f67b38d2f1eceb8bab8c2f2122f49c874e2198243
Stable URL of this page: https://metraipolis.com/documento/dc_f6be628bfae2

How to cite

Seamless Reconfiguration for DAG-BFT — arXiv:2610.00896 — arXiv (en), https://arxiv.org/abs/2610.00896 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f6be628bfae2 (Metraipolis archive dc_f6be628bfae2, sha256 ae2dda40e3b5bf1e3909d37f67b38d2f1eceb8bab8c2f2122f49c874e2198243)

BibTeX

@misc{dcf6be628bfae2,
  title = {Seamless Reconfiguration for DAG-BFT — arXiv:2610.00896},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.00896},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f6be628bfae2; sha256 ae2dda40e3b5bf1e3909d37f67b38d2f1eceb8bab8c2f2122f49c874e2198243},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.00896. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-10-02 in cs.DC).
Categorie arXiv: Distributed, Parallel, and Cluster Computing (cs.DC).
Pagina del lavoro: https://arxiv.org/abs/2610.00896 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-06T12:22:22.544Z dalla pagina https://arxiv.org/catchup/cs.DC/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).