Ricerca
Barnacle: pianificazione adattiva con più leader per il consenso basato su DAG
Nel consenso basato su DAG, tutti i validatori propongono blocchi contemporaneamente e i blocchi dei leader designati guidano il commit delle transazioni. Prevedere più slot per i leader in ogni…

- arXiv
- 2609.03978
- Pubblicato
- 2026-09-03
- Autori
- George Danezis, Zeno De Angeli, Alexandru Ianov Vitanov, Philipp Jovanovic, Lefteris Kokoris-Kogias, Alberto Sonnino, Pasindu Tennage, Igor Zablotchi
Abstract degli autori
Nel consenso basato su DAG, tutti i validatori propongono blocchi contemporaneamente e i blocchi dei leader designati guidano il commit delle transazioni. Prevedere più slot per i leader in ogni round riduce la latenza di attesa in coda, ma le implementazioni in produzione usano un solo leader a causa del blocco in testa alla coda: un leader lento ferma la pipeline per almeno un timeout del leader, e per diverse ondate quando il suo slot deve attendere la regola di decisione indiretta di ripiego. Il rischio aumenta con il numero di leader. Presentiamo Barnacle, un componente aggiuntivo che adatta il numero di leader durante l’esecuzione. A ogni intervallo misura, sul DAG concordato e sottoposto a commit, la quota di slot per cui la regola diretta ha deciso il commit, e regola il numero di leader mediante incremento additivo e decremento moltiplicativo. La misurazione non richiede messaggi aggiuntivi né operazioni crittografiche ed è deterministica. Barnacle è applicabile ai protocolli DAG in generale; lo implementiamo su quattro protocolli che coprono i modelli di guasto bizantino (3f + 1, 5f + 1), di soli crash (2c + 1) e misto (5f + 3c + 1), con sicurezza e capacità di progredire dimostrate. I risultati mostrano che Barnacle eguaglia il miglior numero statico di leader in ogni condizione: in una rete che funziona correttamente, la sua latenza è inferiore del 6-13% rispetto a quella con un solo leader; quando le condizioni peggiorano, eguaglia la latenza con un solo leader e resta inferiore del 35-56% a quella con un numero statico elevato di leader. Stiamo collaborando con il team di Sui per integrare Barnacle nella blockchain Sui.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv