FenixEdu™

Dissertação

PRIME: PRobabilistlc MEmbership - Large Scale Membership and Consistency EVALUATED

Detalhes: Atualmente, com as oportunidades que a computação na nuvem nos trouxe, as organizações trabalham para ter o máximo de disponibilidade dos serviços. No entanto, para conseguir atingir tal meta, a coerência foi sacrificada, o que tornou o desenvolvimento de aplicações distribuídas muito mais difícil. Semânticas fortes tornam um sistema lento e limitam a sua escalabilidade. Assim, estes serviços oferecem apenas garantias fracas, o que pode causar o funcionamento errado do sistema, por exemplo, balanceamento de dados errado devido a nós terem vistas diferentes no sistema. Muitas aplicações distribuídas são construídas sobre uma abstração que oferece uma lista atualizada dos nós corretos – um serviço de filiação. Relacionando estes serviços com as duas semânticas, a semântica forte impede o desenvolvimento de uma solução para escalas grandes. Por outro lado, a semântica fraca, em situações de instabilidade, não permite a coerência da lista de nós corretos. Neste trabalho, propomos o PRIME, um serviço de filiação total alternativo que usa como meio de disseminação principal um algoritmo probabilístico configurável, que oferece uma abstração de ordem total. Tirando partido dele, conseguimos construir um serviço escalável e probabilisticamente consistente com alto desempenho. O PRIME é modular, sendo fácil tanto para integrar num sistema já existente ou para ser usado num sistema novo. Comparámos o PRIME contra outros sistemas reais. Os resultados mostram que o PRIME tem uma performance similar a soluções que oferecem garantias fracas, ao mesmo tempo que oferece coerência nas vistas, que progridem na mesma ordem em todos os nós corretos.
Keywords: sistemas distribuídos, serviço de filiação, probabilístico, coerente, grande escala

Discussão: novembro 7, 2018, 9:0