gestão de dados partilhados em ambientes de computação móvel

1.2. SISTEMAS DISTRIBUÍDOS DE GESTÃO DE DADOS 3
partilhados para leitura e escrita em qualquer momento. Num sistema distribuído, e, em particular, num
ambiente de computação móvel, é impossível garantir o acesso permanente aos dados a partir de um
único servidor [30] devido às falhas nas comunicações e nos servidores. Assim, o sistema necessita de
recorrer à replicação dos dados para fornecer uma elevada disponibilidade.
Num sistema distribuído de grande-escala, que inclua computadores interligados por redes de longa-
distância (WAN), pode ser impossível coordenar os acessos executados por múltiplos utilizadores devido
à impossibilidade de contactar alguns computadores. Num ambiente de computação móvel, esta impos-
sibilidade é reforçada pelas seguintes características. Primeiro, a inexistência ou reduzida qualidade da
conectividade em algumas zonas e períodos de tempo. Segundo, a necessidade de economizar energia
pode levar à desconexão dos dispositivos móveis ou dos subsistemas de comunicação. Terceiro, razões
económicas podem condicionar a conectividade em alguns períodos de tempo.
A coordenação de múltiplos utilizadores, mesmo quando possível, pode ser indesejável devido à
elevada latência induzida por essa coordenação ou devido às características da aplicação. Assim, os
esquemas de replicação tradicionais [17], que coordenam os acessos de múltiplos utilizadores, são ina-
propriados, porque incorrem numa elevada latência e/ou reduzida disponibilidade [30]. Os sistemas de
gestão de dados para ambientes móveis devem, alternativamente, recorrer a um modelo de replicação
optimista, que lhes permita fornecer uma elevada disponibilidade de leitura e escrita.
Num sistema de gestão de dados baseado em replicação optimista, permite-se que cada utilizador
modifique uma cópia dos dados sem coordenação prévia. Como vários utilizadores podem modificar
concorrentemente os dados, levando à divergência das várias réplicas, é necessário que o sistema de
gestão de dados inclua um mecanismo de reconciliação de réplicas que permita lidar com a situação.
Este mecanismo de reconciliação deve, em geral, garantir a convergência final dos dados, i.e., deve
garantir que após todas as modificações serem reflectidas em todas as réplicas, o estado de todas as
réplicas é idêntico. Outra propriedade a satisfazer é a preservação das intenções dos utilizadores, i.e., o
efeito de uma modificação deve reflectir a intenção do utilizador quando este a executou.
Várias soluções de reconciliação foram propostas e utilizadas em sistemas de gestão de dados [147,
124]. Em geral, a utilização de informação semântica associada aos dados e às operações produzidas
para modificar os dados é a chave para o desenvolvimento de uma boa solução. No entanto, nenhuma
solução proposta parece ser ideal em todas as situações. Assim, a reconciliação continua a ser uma área
problemática no desenvolvimento de um sistema de gestão de dados baseado em replicação optimista.
Muitos sistemas de gestão de dados baseados em replicação optimista permitem a definição de so-
luções específicas de reconciliação (baseadas numa dada estratégia adoptada). No entanto, apesar de
em alguns casos ser possível reutilizar a mesma aproximação em problemas diferentes (com pequenas
adaptações), não existe geralmente suporte para a reutilização de soluções pré-definidas. Assim, pa-