Makalah baru dengan @_patrickogrady dan @commonwarexyz: The Carnot Bound. Dalam konsensus berbasis pemimpin, pemimpin harus mengeluarkan setiap blok ke setiap prosesor lainnya. Pengkodean penghapusan membantu: alih-alih mengirim salinan lengkap ke semua orang, pemimpin mengirimkan setiap prosesor fragmen kecil, dari mana blok penuh dapat direkonstruksi setelah fragmen yang cukup dikumpulkan. Efisiensi pengkodean ini ditangkap oleh tingkat ekspansi data — rasio total data yang dikirim ke ukuran muatan. Ini adalah parameter utama untuk throughput: semakin dekat ke 1, semakin dekat throughput maksimum ke bandwidth jaringan mentah. Kami membuktikan bahwa protokol dengan finalitas 2 putaran (satu putaran pemungutan suara) tidak dapat mencapai tingkat ekspansi data di bawah 2,5, yang merupakan batas yang dicocokkan dengan protokol yang ada. Kami kemudian menunjukkan bahwa putaran pemungutan suara ekstra menembus penghalang, memungkinkan tarif secara sewenang-wenang mendekati 1. Tautan ke kertas dan blog di bawah ini...