Sistemas distribuidos

Páginas: 10 (2339 palavras) Publicado: 21 de maio de 2013
Sistemas Distribuídos
Professora: Ana Paula Couto DCC 064

Consistência e Replicação
Capítulo 7

Agenda
   

Razões para Replicação Replicação como técnica de escalabilidade Modelos de Consistência centrados em dados Gerenciamento de Réplicas

Razões para Replicação




Confiabilidade – Garante comportamento correto, apesar de alguns tipos de erros. – Ex.: dadoscorrompidos – Enquanto ao menos um servidor estiver funcionando, o serviço continua Desempenho – É importante quando um sistema distribuído precisa ser ampliado em quantidade e área geográfica – No caso de ampliação em quantidade: diversos servidores web com o mesmo DNS e os servidores são selecionados alternadamente – No caso de ampliação geográfica: requisições são repassadas para o servidor mais próximogeograficamente

Replicação


 

Réplicas permitem que alguns servidores continuem a funcionar mesmo em ocasião de falhas É possível proteger contra corrupção de dados Réplicas permitem que dados fiquem mais perto de onde serão acessados → diminuição da latência

Replicação e Escalabilidade
Replicação e cache para melhorar desempenho são amplamente utilizados para tratar osproblemas de escalabilidade: colocar cópias de dados próximas aos processos que as estão usando, reduzindo o tempo de acesso.

Replicação e Escalabilidade
Qual é o problema?

Consistência entre os dados das diversas réplicas

O problema da consistência
No caso da utilização de caches em um servidor Web...  Browsers costumam armazenar no local uma cópia de uma página Web que já foi buscadaanteriomente  Se um usuário requisitar aquela página mais uma vez, o browser automaticamente retorna a cópia local  Tempo de acesso excelente, mas e se o usuário quiser ter a versão mais recente da página?

O problema da consistência
E no caso de um banco de dados com informações bancárias?

O problema da consistência


Maior dificuldade: como sincronizar TODAS as réplicas – Todas asréplicas precisam chegar a um acordo sobre quando uma atualização deve ser realizada – Em geral, requer uma sincronização global – A única solução real é relaxar as restrições de consistência → evitar que atualizações sejam executadas como operações atômicas

Modelos de consistência

(1) O que é consistência? (2) Quais são os diferentes modos de implementar modelos de consistência?

Modelos deConsistência Centrados em Dados


Discutida no contexto de operações de leituraescrita em dados compartilhados disponíveis por meio de: – Memória compartilhada (distribuída) – Banco de dados distribuído – Sistema de arquivos

Depósito de Dados
 





Um depósito de dados pode ser distribuído fisicamente por várias máquinas; Cada processo que pode acessar dados do depósito tem umacópia local (ou próxima) do depósito Dois tipos de operações: escrita → altera os dados; leitura → caso contrário Operações de escrita são propagadas para outras cópias

Depósito de Dados

Modelos de Consistência
Definição: Contrato entre processos e o depósito de dados


Se os processos concordarem em obedecer certas regras, o depósito promete funcionar de maneira correta • Ex.: Umprocesso que executa uma operação de leitura sobre um item de dados espera que a operação retorne um valor que mostre os resultados da última operação de escrita executada sobre aqueles dados

Modelos de Consistência
Na ausência de um relógio global, é difícil definir com precisão qual operação de escrita é a última. – Modelos de consistência restringem efetivamente os valores que uma operaçãode leitura sobre um item de dados pode retornar Para obter soluções eficientes para o problema de consistência, deve-se 'relaxar' o conceito de consistência → o que se pode tolerar de inconsistência depende de cada aplicação

Consistência Contínua
Três eixos independentes para definir inconsistências (Yu e Vahdat; 2002) – Diferenças dos valores numéricos entre réplicas – Diferenças das...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Sistemas distribuídos
  • Sistemas distribuidos
  • Sistemas distribuidos
  • Sistemas distribuidos
  • Sistema distribuido
  • Sistema Distribuido
  • Sistemas Distribuidos
  • Sistemas distribuídos

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!