Lucrare nouă cu @_patrickogrady și @commonwarexyz: The Carnot Bound. În consensul bazat pe lider, liderul trebuie să trimită fiecare bloc către fiecare alt procesor. Codarea de ștergere ajută: în loc să trimită o copie completă tuturor, liderul trimite fiecărui procesor un fragment mic, din care blocul complet poate fi reconstruit odată ce sunt colectate suficiente fragmente. Eficiența acestei codări este surprinsă de rata de expansiune a datelor — raportul dintre totalul datelor trimise și dimensiunea sarcinii utile. Acesta este un parametru cheie pentru debit: cu cât este mai aproape de 1, cu atât debitul maxim se apropie de lățimea de bandă brută a rețelei. Demonstrăm că protocoalele cu finalitate în două runde (o rundă de vot) nu pot atinge o rată de extindere a datelor sub 2,5, care este o limită egalată de protocoalele existente. Apoi arătăm că o rundă suplimentară de vot depășește bariera, permițând rate arbitrar aproape de 1. Linkuri către lucrare și blog mai jos...