Vai al contenuto
Crypto.world

Ricerca

Lantern: individuare le transazioni per cui è possibile eseguire il commit tramite propagazione all’indietro sui DAG

I protocolli esistenti per il controllo della concorrenza introducono nondeterminismo, creando una dipendenza sequenziale tra l’esecuzione sui nodi primari e la sua riproduzione sulle repliche…

Lantern: individuare le transazioni per cui è possibile eseguire il commit tramite propagazione all’indietro sui DAG
arXiv
2609.03315
Pubblicato
2026-09-03
Autori
Denglong Li, Gerui Wang, Tian Guan, Mingchao Wan

Abstract degli autori

I protocolli esistenti per il controllo della concorrenza introducono nondeterminismo, creando una dipendenza sequenziale tra l’esecuzione sui nodi primari e la sua riproduzione sulle repliche, oppure richiedono una conoscenza preliminare, difficile da ottenere nella pratica, degli insiemi di lettura e scrittura delle transazioni. In questo articolo presentiamo Lantern, un protocollo deterministico per il controllo della concorrenza, progettato per sistemi di elaborazione delle transazioni ad alte prestazioni che operano senza tale conoscenza preliminare. L’intuizione alla base di Lantern è che per tutte le transazioni rappresentate da vertici con grado uscente pari a zero nel grafo locale delle dipendenze si può eseguire il commit in sicurezza, in ordine crescente, con una strategia che consente la sovrascrittura. Introduciamo inoltre un nuovo meccanismo, Back-Propagation, che propaga iterativamente gli stati delle dipendenze dai vertici pozzo ai vertici sorgente per individuare altre transazioni per cui è possibile eseguire il commit. Proponiamo anche Conflict-Free Batch Selection (CFBS) per gli scenari caratterizzati da un uso intensivo di operazioni di lettura-modifica-scrittura. Abbiamo integrato Lantern nella piattaforma blockchain open source ChainMaker. Valutazioni approfondite sui benchmark YCSB e SmallBank mostrano che Lantern aumenta il throughput fino a 4,2 volte rispetto ad Aria e quello del livello di esecuzione di ChainMaker di almeno 2,2 volte.

Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.

Leggi il paper originale su arXiv