260 likes | 378 Vues
Pablo Oliveira Antonino de Assis. Mobile DataBase Recovery. 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. Recuperar o BD Móvel para um estado consistente. Objetivo.
E N D
Pablo Oliveira Antonino de Assis Mobile DataBase Recovery
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.
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 Sequencialonde informações necessárias para a recuperação são armazenadas. • Criado e Mantido pelo protocolo WriteAheadLogging (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 • 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-BasedScheme. • Frequency-BasedScheme. • Esquema Pessimista • Transferencia de todo o LOG a cada handoff.
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.
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 • 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 Mobile DataBase Recovery