Protocolos de Consistencia

SISTEMAS DISTRIBUÍDOS

PROTOCOLOS DE CONSISTÊNCIA

Centro Universitário de Belo Horizonte – UniBH
Professor Mário Horta

Alunos:
Abnaldo Júnior
Acácio Dondici
Deivisson Bruno
Henrique Silvestre
Leandro Inácio
Lucas Sampaio

Nov - 2013
Protocolos de Consistência
Um protocolo de consistência descreve uma implementação de um modelo de consistência específico.
Entendendo as necessidades de Consistências
Replicação de dados
Para que replicar dados? Há duas razões primordiais.
- Melhorar confiabilidade de um SD;
- Melhorar desempenho.
Contudo, a replicação de dados introduz um problema de consistência, pois sempre que uma réplica é atualizada, ela se torna diferente das outras.
É necessário propagar atualizações de tal modo que inconsistências temporárias não sejam notadas, com a finalidade de manter réplicas consistentes.
O contra: fazer isso degrada o desempenho, principalmente em sistemas distribuídos de grande porte.
A saída: relaxar um pouco a consistência.
Consistência Contínua
Dentro do nosso contexto, existem diferentes modelos de consistência.
Para que haja consistência contínua, a meta é estabelecer limites para o desvio numérico entre réplicas, para o desvio entre idades e para desvios entre as ordenações de operações.
Desvio numérico
Refere-se ao valor da diferença entre réplicas que pode ser tolerado.
É um desvio que depende muito de aplicação, mas pode ser usado na replicação de valores de ações.
Desvio de idade
O desvio de idade se refere ao tempo durante o qual uma réplica ainda é considerada consistente.
Costuma ser usado para caches web.
Desvio de ordenação
Refere-se ao número máximo de escritas provisórias que podem ficar pendentes em qualquer servidor sem terem sido sincronizadas com outros servidores de réplicas.
Protocolos baseados em primários
Todas as operações de atualização são repassadas para uma cópia primária que, na sequência, garante que a atualização seja adequadamente ordenada e repassada.
Protocolos de escrita remota
É o