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

54 CAPÍTULO 4. DESCRIÇÃO DAS FUNCIONALIDADES PRINCIPAIS DO SISTEMA DOORS
resumo das operações executadas nos clientes por um período de tempo suficientemente grande. Outras
aproximações possíveis foram propostas na literatura [5].
Uma segunda limitação da informação utilizada consiste no facto de os clientes apenas poderem
propagar cada sequência de operações para um só servidor. Esta limitação resulta do identificador de uma
sequência de operações ser atribuído quando as operações são recebidas no servidor (se uma operação
fosse propagada para dois servidores seria tomada como duas operações diferentes). Uma solução para
este problema consiste na atribuição de um identificador único a cada sequência de operações (como
proposto anteriormente). O componente de reconciliação usa o identificador único para determinar se a
operação já foi executada (uma aproximação semelhante é usada no sistema lazy replication [93]).
Uma terceira limitação consiste na impossibilidade de executar uma operação com identificador (s,n)
sem executar todas as operações com identificador (s,i) : i < n. Esta limitação é consequência do sumário
das operações executadas ser um vector-versão. Como consequência, a execução de algumas operações
numa réplica pode ser atrasada. Esta limitação pode ser ultrapassada, por exemplo, definindo o sumário
das operações executadas como a combinação do vector-versão com o conjunto dos identificadores das
operações executadas não reflectidas no vector-versão. No entanto, como se antevê que, devido ao
modelo de funcionamento do sistema (propagação epidémica entre servidores e os clientes tendem a
contactar sempre o mesmo servidor), as situações em que se verifica algum atraso na execução de uma
operação são diminutas, pensa-se que a complexidade adicional não compensa.
4.1.2 Sem ordem
A estratégia mais simples de execução das operações consiste em não impor nenhuma restrição à execu-
ção das operações, as quais podem ser executadas por ordens diferentes nas várias réplicas.
Para tal, o componente de reconciliação sem ordem executa todas as operações imediatamente após
a sua recepção (de um cliente ou de outro servidor). Os blocos só-uma-vez apenas são executados no
servidor em que a operação é recebida do cliente. Como uma operação recebida de um cliente é executada
imediatamente, garante-se que todos os blocos só-uma-vez são executados.
Neste caso, cada réplica reflecte sempre todas as operações conhecidas. O resultado final de uma
operação propagada para um servidor é obtido imediatamente. No entanto, como as operações são exe-
cutadas por ordem diferente nas várias réplicas, de um modo geral, não é possível garantir que o resultado
(efeito) da execução de uma operação é idêntico em todas as réplicas. Assim, caso se pretenda obter a
equivalência final das réplicas, este componente apenas pode ser usados quando é possível executar as
operações por ordem diferente (por exemplo, quando todas as operações definidas são comutativas entre
si).