Detail

Replicação Optimista em Ambientes Móveis Colaborativos

Os ambientes de computação móveis, pela natureza fracamente ligada dos seus nós, exigem soluções de replicação de dados descentralizadas e optimistas. No entanto, essas mesmas assunções constituem um obstáculo crucial à capacidade de um protocolo de consistência alcançar rapidamente consensos entre as réplicas móveis quanto à consistência das mesmas. Esta apresentação descreverá duas contribuições para a minimização deste problema. A primeira consiste num protocolo de consistência optimista baseado em votação epidémica que permite uma estabilização de alterações às réplicas eficiente e independente de um ponto único de falha. Tomando este protocolo como exemplo, propõe-se a extensão de protocolos de consistência optimista por forma a aproveitarem a presença potencial de nós externos ao sistema de nós com réplicas. Em particular, mostraremos como a utilização de tais nós como transportadores temporários de pacotes de pequena dimensão com meta-dados de consistência pode introduzir benefícios consideráveis na consistência do sistema replicado.