DesconexaoBDMoveis

O problema da
desconexão em BD
móveis
Equipe:
Antonio Jaime M. de Almeida
Bruno de Brito Leite
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
Definição do problema
• Caso 1: Bob – Apresentação de
resultados da filial
Definição do problema
• Caso 2: Alice - Time de vendedores
Definição do problema
• Caso 3: John - Migração de animais
Definição do problema
• BD centralizado: cache móvel
• BD distribuído: entidades de
primeira classe
Modelo de banco de dados
•
•
•
•
Todas as entidades são móveis
Rede ad hoc
Totalmente replicado
Controle de concorrência
– Two-Phase Locking
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
Modelo de banco de dados
• Protocolo de sincronização Read One
Write All (ROWA)
Modelo de banco de dados
• Número de membros
– Fixo
– Alguns desconectados
• Ausência de servidor centralizado
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
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
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
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
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
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
Basic sign-off
Banco de Dados
Acesso Conectado
• Exemplo:
- Bob
Acesso Remoto
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
Check-out
• Protocolo de conexão
i. Executa o protocolo de conexão descrito
anteriormente
ii. Transmite os novos valores
iii. Libera bloqueios
Check-out
Banco de Dados
Acesso Conectado Acesso Remoto
• Exemplo:
- Alice
Check-out with mobile read
Banco de Dados
Acesso Conectado Acesso Remoto
Check-out with mobile read
• Seriação na desconexão
• Ordem: t1, t2, t3 e t4
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
Check-out with system read
Banco de Dados
Acesso Conectado Acesso Remoto
Check-out with system read
• Seriação na conexão
• Ordem: t2, t1, t3 e t4
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
Relaxed check-out
Banco de Dados
Acesso Conectado Acesso Remoto
Relaxed check-out
• Ciclo de dependência: t1, t3 e t5
Relaxed check-out
• Bloqueio especial de navegação:
Leitura suja (browse lock)
• Execução não seriada
• Grande concorrência
• Matriz de compatibilidade
Optimistic check-out
Banco de Dados
Acesso Conectado
• Exemplo:
- John
Acesso Remoto
Optimistic check-out
• Acesso a todos os dados:
conectado ou não
• Reconciliação de conflitos
– Rollback
– Regras de conciliação(
)
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;
Considerações
• O artigo fornece suas explicações de
maneira não clara:
– Espalhadas
– Repetidas
Referências
• Disconnection Modes for Mobile Databases JOANNE
HOLLIDAY, DIVYAKANT AGRAWAL and AMR EL
ABBADI, Wireless Networks 8, 391–402, 2002
• Technical Report TRCS00-07: Planned
Disconnections for Mobile Databases JOANNE
HOLLIDAY, DIVYAKANT AGRAWAL and AMR El
ABBADI