Los investigadores de IMDEA Software {< person id=“alejandro.naser” >}} y Alexey Gotsman, junto con Gregory Chockler de la Universidad de Surrey (Reino Unido), han recibido el premio al mejor artículo en la Conferencia 2023 sobre Principios de Sistemas Distribuidos (OPODIS). La conferencia se celebró del 6 al 8 de diciembre de 2023 en Tokio (Japón).
El premio se concedió por un artículo titulado “Fault-Tolerant Computing with Unreliable Channels” que proponía un algoritmo para el consenso parcialmente síncrono, lo que representa un importante avance en este campo. La novedad del algoritmo radica en su resistencia no sólo a las caídas de procesos, sino también a una amplia gama de fallos de comunicación, incluidas las particiones de red y la conectividad intermitente. Este modelo de fallos supone un reto importante para los algoritmos de consenso, ya que descarta las soluciones convencionales basadas en oráculos de líderes y detectores de fallos. Los investigadores han superado con éxito esta limitación construyendo su solución utilizando una variante novedosa de una abstracción de sincronizador de vistas propuesta recientemente. También han demostrado que el algoritmo propuesto es óptimo en sus requisitos de conectividad, estableciendo así un nuevo estándar para los algoritmos de consenso tolerantes a fallos. El nuevo algoritmo no sólo contribuye a la comprensión teórica del consenso tolerante a fallos, sino que también resulta prometedor para aplicaciones prácticas en sistemas distribuidos, donde la fiabilidad y la tolerancia a fallos son primordiales.
