pablo oliveira antonino de assis. agenda objetivo. introdução. protocolos de recuperação. ...

Post on 22-Apr-2015

105 Views

Category:

Documents

2 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Pablo Oliveira Antonino de Assis

Agenda

Objetivo. Introdução. Protocolos de Recuperação. LOG’s. Gerenciamento de LOG em MDS. Recuperação de MDS com Agentes

Móveis. Recuperação de MDS com

CheckPoints.

Objetivo

Recuperar o BD Móvel para um estado consistente.

Introdução

Falhar Reiniciar Recuperar. Soft Failure:

Não causam danos permanentes às MU. Descarga de bateria ou problemas no

sistema operacional. Hard Failure

causam danos permanentes aos host móveis.

Quebra da MU.

Introdução

Protocolos de Recuperação identificam a falha e o tipo de recuperação apropriada. Redo

Completa o commit para a transação. Undo

Volta a transação(RollBack) - Atomicidade.

Protocolos de Recuperação Undo – Redo

Executando consulta Undo Pronto para Commit Redo

Undo – No Redo No Undo – Redo No Undo – No Redo

LOG

LOG Arquivo Sequencial onde informações

necessárias para a recuperação são armazenadas.

Criado e Mantido pelo protocolo Write Ahead Logging (WAL)

Gerenciamento de LOG em MDS Um bom gerenciador de LOG’s:

Consumo mínimo do sistema. Economia de recursos.

Recriação imediata do ambiente de execução após recuperação da MU.

Gerenciamento de LOG em MDS Onde salvar o LOG:

Sistemas Legados (Centralizados). Local FIXO de armazenamento de LOG.

Sistemas Móveis Mobile Switching Center(MSC). Base Station. Mobile Unit.

Gerenciamento de LOG em MDS

Gerenciamento de LOG em MDS LOG Unification. Em qual BS salvar o LOG:

BS designada. LOG armazenado localmente e após um

tempo determinado, o envia a BS designada

Perigo no caso de problema na BS. Gargalo. Delay Exagerado. Exigência demasiada da BS.

Gerenciamento de LOG em MDS BS Home.

Problemas com LOG Unification. Muito tráfego na rede.

BS Visitadas. Esquema Lazy.

Distance-Based Scheme. Frequency-Based Scheme.

Esquema Pessimista Transferencia de todo o LOG a cada handoff.

Recuperação de MDS com Agentes Móveis

Agentes Móveis

Programa autônomo que se move entre máquinas em redes (Homogênas / Heterogêneas).

Encapsulamento de protocolo. Tolerância a falha. Execução autônoma e assíncrona.

Agentes Móveis - Classificação Mobilidade; Capacidade de reação; Por seus papéis; Pelos agentes híbridos que

combinam duas ou mais filosofias de agentes em um único agente.

O Modelo Cliente/Agente-Servidor/Servidor

O Modelo Cliente/Agente-Cliente/Servidor

O Modelo Cliente/Agente-gente/Servidor

Recuperação com Agentes Móveis Ao fazer Handoff um agente vai até a

BS anterior e traz os dados para a nova BS.

Ao deixar uma BS, o LOG de determinada MU não é apagado imediatamente da BS.

Recuperação com Agentes Móveis Home Agent (HoAg)

Está na MU. Gerencia os dados de determinada MU

no BD da BS.

Base Agent (BaAg) Está na BS. Criar HoAg.

Recuperação com Agentes Móveis Driver Agent (DrAg)

Está na UM. Atua quando uma MU faz handoff. Leva consigo código e dados.

BootStrap Agent (BsAG) Está na BS. Registra os demais agentes. Captura falha na BS. Tenta recuperar a BS.

Recuperação de MDS com CheckPoints

Recuperação de MDS com CheckPoints

Após uma falha, a aplicação usa checkpoints para desfazer (roll back) até o último ponto salvo e reiniciar a execução.

CheckPoint Global

Conclusão

Métodos de Recuperação de difícil implementação.

Difícil coordenação dos Agente Móveis.

Melhoria na Recuperação de CheckPoints Globais.

Referências Bibliográficas KUMAR, Vijay. Mobile DataBase

Systems. Wiley, 2006. CÔRTES, Sérgio da Costa ,

LIFSCHITZ, Sérgio. Banco de Dados para um Ambiente de Computação Móvel. Disponível na WWW em:http://www.inf.ucp.br/nsb/downloads/arquivos/BDAmbientesCompMovel.pdf

Pablo Oliveira Antonino de Assis

top related