@MASTERSTHESIS{ 2024:1820398740, title = {Uso de mensagens em cadeia aplicado no problema do multicast at?mico genu?no}, year = {2024}, url = "https://tede2.pucrs.br/tede2/handle/tede/11637", abstract = "O multicast at?mico prov? garantias de entrega e ordem a sub-conjuntos de processos destinat?rios, sendo um mecanismo fundamental para o provimento de servi?os escal?veis com consist?ncia forte. Enquanto muitos algoritmos genu?nos de multicast at?mico s?o derivados do algoritmo de Skeen, que usa comunica??o de todos para todos processos, temos em outro lado do espectro o protocolo tamb?m genu?no de Delporte-Gallet e Fauconnier. Este restringe a direcionalidade da comunica??o e ? atrativo por sua simplicidade. Sofre por?m do efeito comboio. A partir de avalia??es de ambos, esta disserta??o prop?e um protocolo alternativo, com o objetivo de eliminar o efeito comboio de Delporte-Gallet e Fauconnier, contudo abrindo m?o da genuinidade em alguns momentos. Este ? o primeiro algoritmo multicast at?mico parcialmente genu?no que se utiliza de mensagens em cadeia para garantir a ordem global ac?clica dentro de um grafo ac?clico dirigido. Al?m disso, uma proposta de acelera??o do protocolo ? apresentada, de tal modo que, em determinadas cargas de trabalho o algoritmo torna-se totalmente genu?no e com uma alta vaz?o.", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Escola Polit?cnica} }