Nuevo artículo con @_patrickogrady y @commonwarexyz: El Límite de Carnot. En el consenso basado en líderes, el líder tiene que enviar cada bloque a cada uno de los demás procesadores. La codificación de borrado ayuda: en lugar de enviar una copia completa a todos, el líder envía a cada procesador un pequeño fragmento, del cual se puede reconstruir el bloque completo una vez que se han recogido suficientes fragmentos. La eficiencia de esta codificación se captura mediante la tasa de expansión de datos: la relación entre el total de datos enviados y el tamaño de la carga útil. Este es un parámetro clave para el rendimiento: cuanto más se acerque a 1, más se acercará el rendimiento máximo al ancho de banda bruto de la red. Demostramos que los protocolos con finalización de 2 rondas (una ronda de votación) no pueden lograr una tasa de expansión de datos inferior a 2.5, que es un límite alcanzado por los protocolos existentes. Luego mostramos que una ronda adicional de votación rompe la barrera, permitiendo tasas arbitrariamente cercanas a 1. Enlaces al artículo y al blog a continuación...