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

11.1. REPLICAÇÃO 179
O mecanismo de invocação diferida de procedimentos remotos (QRPC) do sistema Rover [79] é o
que mais se aproxima da solução adoptada nesta dissertação. No sistema Rover, os objectos podem ser
divididos em duas partes que correm no cliente e no servidor e cooperam entre si. O mecanismo de
QRPCs permite invocar um procedimento remoto de forma assíncrona. Pode ser usado para obter uma
cópia de um objecto ou para propagar uma operação executada na cópia local do objecto após esta ter
sido importada do servidor.
O mecanismo de invocação cega proposto nesta dissertação é mais geral porque permite invocar
operações sobre objectos dos quais apenas se possuí uma referência (DOORS) ou não se possui referência
nenhuma (Mobisnap). O mecanismo de criação de cópias de substituição do sistema DOORS permite,
adicionalmente, observar o resultado provisório das operações submetidas.
11.1.6 Propagação das modificações: propagar o quê?
Para sincronizar as réplicas de um objecto, é necessário propagar entre os elementos do sistema as modi-
ficações executadas. Para tal, existem duas técnicas fundamentais. Primeiro, a propagação do estado, na
qual um elemento do sistema envia uma cópia do estado do objecto para outro elemento. Os seguintes
sistemas utilizam esta técnica: Coda [87], Oracle Lite [115], Lotus Notes [101], Palm HotSync [117]
e outro protocolos de sincronização para PDAs [1]. Segundo, a propagação de operações, na qual um
elemento do sistema envia as operações que produziram as alterações no estado do objecto. Os seguintes
sistemas utilizam esta aproximação: Bayou [161], Rover [79] e IceCube [85].
Para avaliar a eficiência de cada uma das técnicas existem vários aspectos que podem ser considera-
dos, como se discutiu na secção 2.3.3.
Primeiro, o tráfego gerado ao propagar as modificações. Neste caso, a eficiência depende da situação
e está directamente relacionada com a dimensão dos objectos e da representação das operações.
Em geral, um objecto tem uma dimensão muito superior à de uma operação. No entanto, um objecto
pode reflectir um qualquer número de operações. Assim, quando o número de operações executadas é pe-
queno, a propagação de operações tende a ser mais eficiente. Para compensar este facto, alguns sistemas
baseados em propagação do estado usam objectos de pequena dimensão (registos no Lotus Notes [101]
e Palm HotSync [117]) ou usam a propagação de operações em algumas situações [152]. Alternativa-
mente, quando um elemento tem acesso à versão do elemento a quem deseja enviar as modificações,
pode propagar-se apenas a diferença entre ambas as versões [164].
Quando o número de operações executadas é grande, a vantagem da propagação de operações tende
a reduzir-se (ou anular-se). Para compensar este facto, alguns sistemas baseados na propagação de
operações comprimem a sequência de operações a propagar (por exemplo o sistema Rover [79]).
Segundo, é necessário avaliar a complexidade do processo de obtenção e propagação da informação.