Uusi artikkeli @_patrickogrady ja @commonwarexyz kanssa: The Carnot Bound. Johtajapohjaisessa konsensuksessa johtajan täytyy lähettää jokainen lohko kaikille muille prosessoreille. Poistokoodaus auttaa: sen sijaan, että johtaja lähettäisi koko kopion kaikille, hän lähettää jokaiselle prosessorille pienen fragmentin, josta koko lohko voidaan rekonstruoida, kun tarpeeksi fragmentteja on kerätty. Tämän koodauksen tehokkuutta kuvaa datan laajennusnopeus — kokonaisdatan ja hyötykuorman koon suhde. Tämä on keskeinen parametri läpimenokyvylle: mitä lähempänä se on ykköstä, sitä lähemmäs maksimiläpäisykyky pääsee raakaverkon kaistanleveyteen. Todistamme, että protokollat, joissa on 2-kierroksen lopullisuus (yksi äänestyskierros), eivät voi saavuttaa datan laajenemisnopeutta alle 2,5, mikä on raja, joka vastaa olemassa olevia protokollia. Näytämme sitten, että ylimääräinen äänestyskierros rikkoo kynnyksen, jolloin korot ovat mielivaltaisesti lähellä ykköstä. Linkit paperiin ja blogiin alla...