Título: «Practical atomic multicast: a trade-off between genuineness and performance»

Directores: Fernando Pedone (Università della Svizzera italiana) y Paulo R. Coelho (Universidade Federal de Uberlândia)
Jurados: Esteban Mocskos y Gervasio Perez

Resumen
Los servicios de Internet actuales tienen requerimientos de disponibilidad y escalabilidad elevados. Para cumplir estándares de alta disponibilidad estos deben permanecer funcionales a pesar de producirse fallas en sus nodos o enfrentar caídas completas de datacenters. La escalabilidad permite incrementar la performance agregando al sistema más componentes y con eso lograr soportar un incremento de la carga. El protocolo atomic multicast es una pieza fundamental en este tipo de servicios. Vamos a considerar sistema donde los procesos pueden organizarse en grupos y los clientes envían mensajes destinados a un subconjunto de ellos. Algunos protocolos consiguen ordenar los mensajes usando un grupo fijo de procesos o involucrando a todos ellos, sin importar a quién está destinado el mensaje. Durante mucho tiempo se creyó que, para ser eficiente, un algoritmo de atomic multicast debe ser genuino: solo el emisor y los procesos involucrados en su destino deben comunicarse para propagar y ordenar un mensaje. Esta tesis vuelve a evaluar esta propiedad de los protocolos de atomic multicast y experimenta con la hipótesis de que, relajandola, se puede obtener un mejor throughput o latencia en distintas topologías de red. Se presentan dos enfoques: BaseCast, un algoritmo de atomic multicast genuino, y TreeCast, uno parcialmente genuino que escala con respecto al número de de grupos para mensajes enviados a un solo grupo.