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