Ny artikkel med @_patrickogrady og @commonwarexyz: The Carnot Bound. I lederbasert konsensus må lederen få hver blokk ut til alle andre prosessorer. Slettkoding hjelper: i stedet for å sende en full kopi til alle, sender lederen hver prosessor et lite fragment, hvorfra hele blokken kan rekonstrueres når nok fragmenter er samlet. Effektiviteten til denne kodingen fanges opp av datautvidelseshastigheten — forholdet mellom total sendt data og nyttelaststørrelse. Dette er en nøkkelparameter for gjennomstrømning: jo nærmere den er 1, desto nærmere kommer maksimal gjennomstrømning den rå nettverksbåndbredden. Vi beviser at protokoller med 2-runders finalitet (én runde med avstemning) ikke kan oppnå en datautvidelsesrate under 2,5, som er en grense som samsvarer med eksisterende protokoller. Vi viser deretter at en ekstra runde med avstemning bryter barrieren, slik at rentene vilkårlig nærmer seg 1. Lenker til artikkel og blogg nedenfor...