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

2.3. PRINCÍPIOS 13
garantir a disponibilidade dos dados em todas as situações (por exemplo, em situações de desconexão).
Para ultrapassar situações de desconexão (com todas as réplicas) é necessário manter cópias locais dos
dados. Nestas condições, o serviço é assegurado recorrendo às cópias locais.
O serviço de gestão de dados fornece dois tipos de operação: leitura e escrita. Embora existam
aplicações em que apenas é necessário ler os dados, num número significativo de aplicações é necessário
permitir aos utilizadores modificarem os dados. Assim, a disponibilidade do serviço de gestão de dados
deve considerar não só a possibilidade de ler os dados, mas também de os modificar (independentemente
da conectividade existente).
Numa situação em que a conectividade não é total e em que existem computadores desconectados
durante longos períodos, os esquemas que garantem uma consistência forte [37] (por exemplo, baseados
na utilização de trincos (locks)) apresentam uma baixa taxa de disponibilidade para escrita [30]. Em
particular, torna-se impossível garantir uma consistência forte para as réplicas mantidas num compu-
tador desconectado sem impedir que os dados possam ser modificados. Por um lado, as modificações
executadas após o momento da desconexão por outros computadores são desconhecidas. Por outro lado,
as modificações executadas localmente não podem ser propagadas para os outros computadores. As-
sim, para permitir a continuidade do serviço em situações de desconexão, é necessário recorrer a cópias
fracamente consistente, permitindo aos utilizador ler e modificar qualquer réplica 4 .
Quando existe conectividade entre os computadores que mantêm réplicas dos dados, podem existir
condições que tornam aceitável ou recomendável a fraca consistência das réplicas. Neste caso é possível
evitar os custos da sincronização entre várias réplicas para modificar os dados e utilizar comunicação
retardada (lazy) para propagar as modificações.
2.3.2 Reconciliação dependente da situação
A utilização de um modelo de replicação optimista com uma política de acesso aos dados lê qual-
quer/escreve qualquer réplica permite a execução concorrente de modificações sobre um mesmo ob-
jecto. Estas modificações, efectuadas em vários fluxos de actividade [41], podem originar a divergência
das réplicas dos objectos. Para lidar com este problema, o serviço de gestão de dados deve possuir um
mecanismo de reconciliação.
Dos exemplos apresentados na secção 2.2 é possível verificar que existem diferentes formas de tratar
as modificações concorrentes e que as propriedades desejáveis da reconciliação de várias réplicas variam
para diferentes aplicações. Por exemplo, tanto no sistema de conferência assíncrono como na agenda
partilhada, as várias réplicas podem ser actualizadas aplicando as modificações efectuadas por uma or-
4 Note-se que a consistência fraca entre as réplicas de um sistema não impede que possa existir uma réplica que mantenha o
estado “oficial” dos dados, como se discute na secção 4.1.