Metraipolis › archive › dc_2b695df727d7

Flamingo: On Load Balancing in DAG-based Consensus Protocols — arXiv:2609.28361

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.28361
License (as archived)
CC0-1.0
Archived
2026-10-08T10:06:26.561Z
SHA-256 of the archived text
a926ea01529842ed15f234ed747493c40b183bee2aa29d93a5105ec874d16140
Stable URL of this page
https://metraipolis.com/documento/dc_2b695df727d7

How to cite

Flamingo: On Load Balancing in DAG-based Consensus Protocols — arXiv:2609.28361 — arXiv (en), https://arxiv.org/abs/2609.28361 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2b695df727d7 (Metraipolis archive dc_2b695df727d7, sha256 a926ea01529842ed15f234ed747493c40b183bee2aa29d93a5105ec874d16140)
BibTeX
@misc{dc2b695df727d7,
  title = {Flamingo: On Load Balancing in DAG-based Consensus Protocols — arXiv:2609.28361},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.28361},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2b695df727d7; sha256 a926ea01529842ed15f234ed747493c40b183bee2aa29d93a5105ec874d16140},
  year = {2026}
}

Archived text

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

Distributed data management systems deployed in untrusted environments rely on Byzantine Fault-Tolerant (BFT) consensus protocols to tolerate malicious failures. DAG-based BFT protocols improve throughput by letting validators disseminate transactions concurrently and by scaling execution across multiple workers. However, imbalances in workload or resource capacity can still degrade performance significantly. This paper presents Flamingo, a load-balancing protocol for certified DAG-based BFT protocols that addresses imbalance at both the ordering and execution layers. At the ordering layer, Flamingo periodically migrates client accounts away from overloaded validators, adapting to skewed submissions and heterogeneous validator capacity while preserving correctness under Byzantine faults, with migrations taking effect only through the committed log. At the execution layer, Flamingo redistributes committed transactions across executor workers using a deterministic, order-preserving scheduler that balances load and minimizes cross-worker data movement, without centralized coordination or costly distributed commit. Built on top of Narwhal and Tusk, our prototype shows that Flamingo recovers throughput and latency under workload skew, validator heterogeneity, and shifting hotspots, adds negligible overhead when the system is balanced, and needs load balancing in both layers, since resolving only one shifts the bottleneck to the other.

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