Neues Papier mit @_patrickogrady und @commonwarexyz: Die Carnot-Grenze. Bei konsensbasierten Führungsmodellen muss der Führer jeden Block an jeden anderen Prozessor senden. Erasure-Coding hilft: Anstatt eine vollständige Kopie an alle zu senden, schickt der Führer jedem Prozessor ein kleines Fragment, aus dem der vollständige Block rekonstruiert werden kann, sobald genügend Fragmente gesammelt sind. Die Effizienz dieser Kodierung wird durch die Datenexpansionsrate erfasst – das Verhältnis der gesendeten Gesamtdaten zur Payload-Größe. Dies ist ein wichtiger Parameter für den Durchsatz: Je näher es bei 1 liegt, desto näher kommt der maximale Durchsatz an die rohe Netzwerkbandbreite. Wir beweisen, dass Protokolle mit 2-Runden-Finalität (eine Runde Abstimmung) keine Datenexpansionsrate unter 2,5 erreichen können, was eine Grenze ist, die von bestehenden Protokollen erreicht wird. Wir zeigen dann, dass eine zusätzliche Abstimmungsrunde die Barriere durchbricht und Raten ermöglicht, die beliebig nahe bei 1 liegen. Links zum Papier und Blog unten...