Metraipolis › archive › dc_089d92b6dff0

Steelhead: Interleaving Partially Synchronous and Asynchronous Commit Rules on a Shared DAG — arXiv:2609.30163

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.30163
License (as archived)
CC0-1.0
Archived
2026-10-08T04:50:31.262Z
SHA-256 of the archived text
40008bd2a58653ec36d75b829937d0208bdf4e80d9b031f0c173215339059aa7
Stable URL of this page
https://metraipolis.com/documento/dc_089d92b6dff0

How to cite

Steelhead: Interleaving Partially Synchronous and Asynchronous Commit Rules on a Shared DAG — arXiv:2609.30163 — arXiv (en), https://arxiv.org/abs/2609.30163 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_089d92b6dff0 (Metraipolis archive dc_089d92b6dff0, sha256 40008bd2a58653ec36d75b829937d0208bdf4e80d9b031f0c173215339059aa7)
BibTeX
@misc{dc089d92b6dff0,
  title = {Steelhead: Interleaving Partially Synchronous and Asynchronous Commit Rules on a Shared DAG — arXiv:2609.30163},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.30163},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_089d92b6dff0; sha256 40008bd2a58653ec36d75b829937d0208bdf4e80d9b031f0c173215339059aa7},
  year = {2026}
}

Archived text

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

Dual-mode consensus protocols are fast when the network is partially synchronous and remain live under asynchrony. We introduce Steelhead, a dual-mode mechanism that composes a partially synchronous and an asynchronous commit rule over one DAG: every k-th round is decided by the asynchronous rule, whose leader a common coin reveals after the votes, and all other rounds by the partially synchronous rule. Every interval, validators replay the committed DAG under each candidate period, adopt the one with the fewest expected message delays, and fall back to k = 1 when the output stalls; the asynchronous rule applied to the coin rounds alone keeps the protocol live. Steelhead sends no message beyond the DAG's blocks, not even to agree on the period, and opens a coin only on the rounds that need a hidden leader. It is generic over pairs of DAG commit rules that share a committee; we instantiate it with Mysticeti and Mahi-Mahi at n >= 3f+1 and with the two variants of BlueBottle at n >= 5f+1. We prove it safe and live, and provide mechanized proofs in Lean 4. In simulation, Steelhead matches the partially synchronous protocol in a healthy network, stays close to the asynchronous one when network conditions stall the partially synchronous one, and adapts quickly in both directions.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-25 in cs.DC).
Categorie arXiv: Distributed, Parallel, and Cluster Computing (cs.DC) ; Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.30163 — 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-08T04:28:24.138Z dalla pagina https://arxiv.org/catchup/cs.DC/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).