1 universidade federal de santa catarina centro tecnológico - ctc departamento de informática e...
Post on 07-Apr-2016
219 Views
Preview:
TRANSCRIPT
1
Universidade Federal de Santa CatarinaCentro Tecnológico - CTC
Departamento de Informática e Estatística - INE
Bancos de Dados DistribuídosTransaction Policies for
Mobile Network
Lucas GuardalbenProf. Dr. Frank Siqueira
guardalben@gmail.com
2
Dados do artigo Nuno Santos, Luís Veiga, Paulo Ferreira INESC –Instituto de Eng. de Sis. Comp. Distributed Systems Group Porto Portugal 5º IEEE – Policies for Dist. Syst. and
Net(POLICY’04) [Nuno.santos,luis.veiga.paulo.ferreira]
@inesc.pt
3
Estrutura Introdução Definição do problema MobileTrans e sua Arquitetura; Políticas de Transação Avaliação Conclusão e Considerações Finais
4
Introdução Dispositivos Móveis PDA´s, e Laptops;
Estes dispositivos são equipados com interfaces wireless;
Permitem a comunicação tanto com redes móveis e também com estações fixas;
Redes móveis são caracterizadas pela mobilidade ou pela desconexão de um ou mais hosts;
Redes Ad-Hoc x Redes móveis com bases fixas
5
Definição do problema Redes Móveis
Ambientes dinâmicos e alta interação dos nodos em topologias arbitrárias;
Os nodos podem estar inacessíveis a qualquer momento;
Escassez de memória, tempo da bateria, poder processamento, dos nodos pertencentes a rede;
Necessidade de compartilhamento de informações entre estações fixas;
Maior presença de falhas devido ao alto índice de desconexões dos nodos da rede;
Devido a instabilidade da topologia da rede, o paradigma de transação é necessário para assegurar que os dados tenham
consistência mesmo na presença de falhas de desconexão
6
Definição do problema Sistemas de Transações atuais
Já promovem mecanismos de distribuição de transações para nodos móveis;
Mas são ineficientes para tratar o problema de desconexão dos nodos;
As propriedades clássicas ACID são muito restrita para tais cenários móveis;
Sistema de Transações AtuaisFalham em prover a necessidade de adaptabilidade para
um grande conjunto de cenários e aplicações.
7
MobileTrans É um Sistema de transações baseado em
objetos;
Trabalha com políticas de especificação; Declarativa, programação;
Suporta Flexibilidade e adaptabilidade necessária para redes móveis;
Cada nó é capaz de acessar os objetos de qualquer outro nó;
8
MobileTrans Enquanto o nó fornece os objetos ele
trabalha como servidor;
Se o nó faz uma requisição para qualquer outro nó ele trabalha como cliente;
Os objetos podem conter referências em outros nós, formando “Gráfico distribuído de objetos”
9
MobileTrans Os objetos são armazenados no contexto da
transação;
As transações são executadas sob um protocolo de controle de concorrência garantindo a serialização;
MobileTrans é um middleware que dá suporte para desenvolvimento
e execução das transações.
10
MobileTrans Propriedades das transações:
Consistência É possivel especificar regras de consistência para usar versões
antigas dos objetos, se o nó não estiver mais acessível. Pode ser tanto para um objeto ou para o gráfico de objetos
Fetching Pode se replicar um objeto antes do início da transação ou pedir os
objetos por demanda depois que a transação é executada Delegação
Quando uma transação está prestes a receber commit, é possível delegar para outro nó a função de commit da transação
Atomicidade Essa política especifica se a transação pode dar commit se todos
os nós estiverem acessíveis Caching
Enquanto é executada a transação é possível armazenar os objetos em nós cache. Isso é essencial para garantir disponibilidade durante a desconexão
Manipulação de Erros Responsável por determinar como reagir perante os erros,
11
MobileTrans Arquitetura
Roda sobre MOBIWAN MOBIWAN
É uma evolução do Obiwan, (Que é um middleware que prove transparência e adaptabilidade para gráficos de objetos )
Responsável pela comunicação entre os nodos móveis;
Foi desenvolvido como um web-service, roda sobre IIS(Internet Information Service)
Compiler gera automaticamente proxies codificados em C++
Implementação Foi desenvolvido em .Net / .Net CF Usando C++ como linguagem primária
MOBIWAN dá suporte para replicação de Gráficos de Objetos
12
Modelo de Transação Controle de concorrência é baseado em
MVPV(Multi-version Parallel validation)é um protocolo que garante a serialização dos objetos;
O modelo usa um coordenador para coordenar a execução das transações de um gráfico de objetos distribuídos e um gerenciador para administrar as transações que acessam os objetos locais;
MVPV garante a consistência dos dados;
13
Modelo de Transação MobileTrans usa uma versão modificada do
MVPV de duas formas:
É adaptado para controlar o comportamento de banco de dados relacional
É baseado em políticas de especificação, isto provê facilidade de configuração ao comportamento da transação
14
Exemplo de Transação
15
Políticas de Transação Com MobileTrans é possível especificar o
exato comportamento das transações de acordo com um conjunto predefinido de parâmetros chamados atributos;
Uma instância só é valida no contexto da transação ou seja durante o ciclo de vida da transação;
Uma transação é dita configurada quando todos os seus atributos foram instanciados;
16
Atributos das Transações
Atributos Consistência Fetching Delegação Atomicidade Caching Manipulação de Erros
Hierarquia consistency.degree(low) caching.read(yes)
17
Políticas de Transação Desenvolvedor tem toda flexibilidade em
aplicar a especificação da política de transação desejada
Esta especificação pode ser tanto: declarativa: É configurada através de um
arquivo em XML;
Programação: Permite um alto grau controle em tempo de execução;
Exemplo de como as transações provem adaptabilidade perante desconexões
18
Avaliação Benckmark
Foi executado uma lista de appointments com 1000 elementos com um payload de 64 bytes cada.
O mecanismo de replicação foi configurado para responder em On-demand e pre-fetched.
Equipamentos Um Pentium 4, 2,8Ghz, 512Mb PC IPAQ 3360 Pocket PC Bluetooth USB
Adapter
19
Avaliação É mais eficiente
quando vários(Mais que 25 objetos) são replicados por tempo;
On-demand diminui a latência e minimiza uso de memória pela aplicação;
Melhores resultados são obtidos com maior número de objetos, há com isso desperdício de memória.
20
Conclusão Usando políticas de transações o
desenvolvedor é capaz de configurar aspectos do comportamento da transação
Assim políticas de transações prove um poderoso e flexível mecanismo de configuração do comportamento das transações de acordo com a semântica da aplicação;
Para o MobileTrans estão sendo estudadas novas formas para garantir mais controle de concorrência, e garantir mais consistência nas transações
21
Considerações Finais Críticas
Legibilidade (Bom) Coerência (Bom) Ambiente de avaliação(Falho)
Contribuição Criação de uma política de eleição do nó
coordenador, utilizando heurísticas pré estabelecidas;
Melhoria da segurança entre os nós participantes mais especificadamente em redes AD-HOC.
22
Universidade Federal de Santa CatarinaCentro Tecnológico - CTC
Departamento de Informática e Estatística - INE
Bancos de Dados DistribuídosTransaction Policies for
Mobile NetworkReferências e artigos
correlatosguardalben@gmail.co
m
top related