Dissertação

Unobtrusive Deferred Update Stabilization for Efficient Geo-Replication EVALUATED

A geo-replicação é um requisito para a maioria das aplicações que se executam na nuvem. Um problema fundamental que os sistemas geo-replicados necessitam resolver é o de como garantir que as alterações remotas são aplicadas e tornadas visíveis aos clientes numa ordem coerente. Para atíngir este objectivo, tanto os clientes como os servidores necessitam manter algum tipo de meta-dados. Infelizmente, existe um equílibrio entre a quantidade de meta-dados que um sistema necessita de manter e o nível de concorrência disponibilizado aos clientes. Nesta dissertação defendemos uma abordagem alternativa que consiste em permitir concorrência sem restrições no processamento de alterações locais e na utilização de um procedimento de serialização local deferido, que é aplicado antes das alterações serem enviadas para os centros de dados remotos. Esta estratégia permite recorrer a mecanismos de baixo custo para garantir os requisitos de coerêcia do sistema e, ao mesmo tempo, evitar efeitos intrusivos nas operações, os quais acareetam limitações no desempenho do sistema. Concretizámos e avaliámos experimentalmente a nossa abordagem. Os dados obtidos mostram que conseguimos um melhor desempenho que as abordagens baseadas em sequenciadores, com ganhos no débito de quase uma ordem de grandeza. Para além disso, ao contrário das soluções sem sequenciador propostas anteriormente, a nossa abordagem oferece uma latência na visibilidade das alterações remotas quase ótima.
Geo-Replicação, Tolerância a Faltas, Coerência Causal, Replicação Assíncrona, Relógios Híbridos

julho 7, 2016, 9:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Luís Eduardo Teixeira Rodrigues

Departamento de Engenharia Informática (DEI)

Professor Catedrático