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

56 CAPÍTULO 4. DESCRIÇÃO DAS FUNCIONALIDADES PRINCIPAIS DO SISTEMA DOORS
4.1.4.1 Sequenciador
No conjunto de réplicas de um coobjecto designa-se uma, o sequenciador, que fica responsável por
seriar as operações. Para tal, por cada nova operação recebida, o sequenciador submete uma operação
especial (que será propagada para todas as réplicas) que apenas contém o identificador da nova operação
recebida 4 . A execução desta operação especial corresponde à execução da operação cujo identificador
ela contém. A operação especial é identificada como originária no servidor 0, i.e., tem identificador
(0,n_seq).
Em todas as réplicas, o componente de reconciliação pessimista, limita-se a executar as operações
com identificadores (0,n_seq) por ordem crescente de número de sequência.
O componente de reconciliação optimista usando a técnica desfazer-refazer executa três passos sem-
pre que uma nova operação é recebida: desfaz as operações executadas de forma optimista; processa as
operações com identificadores (0,n_seq); executa de forma optimista todas as outras operações.
Em ambos os casos, é possível transferir a função de sequenciador entre duas réplicas. Para tal, o
sequenciador submete uma operação especial que, ao ser executada, transfere a função de sequenciador
para outro servidor.
Quando o servidor que contém o sequenciador decide abandonar o grupo de replicadores de um
volume, o sequenciador transfere essa responsabilidade para o patrocinador 5 . Quando o servidor que
contém o sequenciador é removido de forma forçada, a réplica do servidor que actua como patrocinador
no protocolo de remoção forçada assume o papel de sequenciador.
Os blocos só-uma-vez são executados no sequenciador. Como após seriar uma operação, o sequen-
ciador a executa imediatamente garante-se que os blocos só-uma-vez são executados uma e uma só vez.
Nesta aproximação, o sequenciador funciona como réplica principal que mantém o estado oficial do
coobjecto. Adicionalmente, o resultado de uma operação propagada para o sequenciador é conhecido
imediatamente.
A execução da ordenação total usando um sequenciador apresenta algumas limitações. Primeiro,
por cada operação executada num cliente, o sequenciador executa uma operação adicional que define
a ordem de execução da primeira. Segundo, o sequenciador funciona como ponto central de falha —
quando o sequenciador falha não é possível ordenar novas operações.
4 Actualmente, este componente limita-se a seriar as operações pela ordem pela qual elas são recebidas no servidor. No
entanto, é possível adoptar estratégias mais complexas para optimizar o número de operações que podem ser executadas com
sucesso, como proposto no sistema IceCube [134] e SqlIceCube descrito no capítulo 10
5 Esta transferência é executada submetendo a operação de transferência de sequenciador quando é informado da remoção
do servidor — passo 1 do protocolo de remoção.