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

 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

 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,  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: ompMovel.pdf

Pablo Oliveira Antonino de Assis