O problema da desconexão em BD móveis Equipe: Antonio Jaime M. de Almeida Bruno de Brito Leite.

Apresentação em tema: "O problema da desconexão em BD móveis Equipe: Antonio Jaime M. de Almeida Bruno de Brito Leite."— Transcrição da apresentação:

1 O problema da desconexão em BD móveis Equipe: Antonio Jaime M. de Almeida Bruno de Brito Leite

2 Roteiro Definição do Problema Modelo de Banco de Dados Tipos de desconexão: –Basic sign-off –Check-out –Check-out with mobile read –Check-out with system read –Relaxed check-out –Optimistic check-out Considerações Referências

3 Definição do problema Caso 1: Bob – Apresentação de resultados da filial

4 Definição do problema Caso 2: Alice - Time de vendedores

5 Definição do problema Caso 3: John - Migração de animais

6 Definição do problema BD centralizado: cache móvel BD distribuído: entidades de primeira classe

7 Modelo de banco de dados Todas as entidades são móveis Rede ad hoc Totalmente replicado Controle de concorrência –Two-Phase Locking

8 Modelo de banco de dados Two-Phase Locking 1. Fase de expansão ou crescimento – Uma transação Tx pode obter bloqueios, mas não pode liberar nenhum bloqueio 2. Fase de retrocesso ou encolhimento – Uma transação Tx pode liberar bloqueios, mas não pode obter nenhum bloqueio

9 Modelo de banco de dados Protocolo de sincronização Read One Write All (ROWA)

10 Modelo de banco de dados Número de membros –Fixo –Alguns desconectados Ausência de servidor centralizado

11 Modelo de banco de dados Sistemas Síncronos: –A transação afeta todos os sites no mesmo instante Sistemas Assíncronos: –A transação será executada localmente –Efeitos sendo incorporados gradativamente nos demais sites envolvidos

12 Modelo de banco de dados Comunicação epidêmica –Não requer comunicação contínua –Periodicamente os membros trocam informações –As informações se espalham pelos sites –Curtas conexões, para trocas de mensagem, viabilizando o acesso de usuários móveis

13 Tipos de desconexão Como solucionar os problemas de Bob, Alice e John? Impacto da desconexão – Não planejada: falha – Planejada: impacto da desconexão minimizado

14 Tipos de desconexão Basic sign-off Check-out Check-out with mobile read Check-out with system read Relaxed check-out Optimistic check-out

15 Basic sign-off Protocolo de desconexão: i. Escolha do proxy ii. Ceder direitos ao proxy iii. Certificar-se que o proxy conhece seu estado iv. Desconectar

16 Basic sign-off Protocolo de conexão: i. Reconectar ii. Contatar proxy (ou proxy do proxy) iii. Verificar atualizações iv. Recuperar direitos v. Retornar a operação normal

17 Basic sign-off Acesso ConectadoAcesso Remoto Banco de Dados Exemplo: - Bob

18 Check-out Objeto bloqueado para um site por vez Pseudo-Transação: mecanismo de bloqueio existente Protocolo de desconexão: i. Executa o protocolo de desconexão descrito anteriormente ii. Inicia pseudo-transação para obtenção de bloqueio de escrita iii. Desconecta se obteve sucesso ou tenta novamente ou obtêm o bloqueio para um subconjunto dos itens

19 Check-out Protocolo de conexão i. Executa o protocolo de conexão descrito anteriormente ii. Transmite os novos valores iii. Libera bloqueios

20 Check-out Banco de Dados Acesso Conectado Acesso Remoto Exemplo: - Alice

21 Check-out with mobile read Banco de Dados Acesso Conectado Acesso Remoto

22 Check-out with mobile read Seriação na desconexão Ordem: t1, t2, t3 e t4

23 Check-out with mobile read Condições de seriação: i. Único site pode modificar o item bloqueado ii. Itens bloqueados não podem ser lidos ou escritos por outros sites iii. Itens não bloqueados para escrita por pseudo-transação só podem ser lidos pelo site desconectado

24 Check-out with system read Banco de Dados Acesso Conectado Acesso Remoto

25 Check-out with system read Seriação na conexão Ordem: t2, t1, t3 e t4

26 Check-out with system read Condições de seriação i. Único site pode modificar o item bloqueado ii. Itens bloqueados pela pseudo-transação na desconexão pode ser lidos, mas não escritos por outros sites iii. Itens não bloqueados para escrita por pseudo-transação não estão acessíveis para o site desconectado

27 Relaxed check-out Banco de Dados Acesso Conectado Acesso Remoto

28 Relaxed check-out Ciclo de dependência: t1, t3 e t5

29 Relaxed check-out Bloqueio especial de navegação: Leitura suja (browse lock) Execução não seriada Grande concorrência Matriz de compatibilidade

30 Optimistic check-out Acesso ConectadoAcesso Remoto Banco de Dados Exemplo: - John

31 Optimistic check-out Acesso a todos os dados: conectado ou não Reconciliação de conflitos – Rollback – Regras de conciliação( )

32 Considerações Os tipos de desconexões apresentados visam: –Disponibilizar dados aos usuários em qualquer lugar; –Permitir uma maior flexibilidade na utilização de bancos de dados distribuídos; –Utilizar de banco de dados móveis como entidades de primeira classe O tipo de desconexão a ser utilizado vai depender do contexto;

33 Considerações O artigo fornece suas explicações de maneira não clara: –Espalhadas –Repetidas

34 Referências Disconnection Modes for Mobile Databases JOANNE HOLLIDAY, DIVYAKANT AGRAWAL and AMR EL ABBADI, Wireless Networks 8, 391–402, 2002Disconnection Modes for Mobile Databases Technical Report TRCS00-07: Planned Disconnections for Mobile Databases JOANNE HOLLIDAY, DIVYAKANT AGRAWAL and AMR El ABBADITechnical Report TRCS00-07: Planned Disconnections for Mobile Databases