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.
Objetivo
 Recuperar o BD Móvel para um estado consistente.
Introdução
 Falhar
Reiniciar
 Soft Failure:
Recuperar.
 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
 Pronto para Commit
 Undo – No Redo
 No Undo – Redo
 No Undo – No Redo
Undo
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/BDAmbientesC
ompMovel.pdf
Pablo Oliveira Antonino de Assis
MOBILE DATABASE RECOVERY