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

11.1. REPLICAÇÃO 175
11.1.2 Arquitecturas e tipos de réplicas
Um sistema baseado em replicação optimista pode ser construído usando diferentes arquitecturas. De
uma forma muito simplificada podem identificar-se dois tipos básicos de arquitectura: cliente/servidor
e participante-a-participante (peer-to-peer). Enquanto numa arquitectura cliente/servidor, o sistema é
composto por dois tipos de elementos com funções distintas (os servidores e os clientes) 1 , numa arqui-
tectura participante-a-participante todos os elementos são idênticos e exercem as mesmas funções.
Num sistema cliente/servidor, os clientes podem ser simples (thin clients [78]) ou estendidos (exten-
ded client ou full client [78]). Um cliente simples não mantém nenhuma réplica dos objectos, neces-
sitando de contactar um servidor para executar qualquer operação. Desta forma, este tipo de sistemas
não permite a operação desconectada a menos que um servidor execute na mesma máquina do cliente.
Neste caso, estes sistemas têm propriedades semelhantes às dos sistemas participante-a-participante. O
sistema Bayou [161] usa esta aproximação para suportar a operação desconectada.
Um cliente estendido mantém uma réplica (parcial) dos dados e executa localmente (um subcon-
junto) das funcionalidades do servidor. As operações submetidas pelas aplicações podem ser executadas
localmente recorrendo à réplica local dos dados. Desta forma, pode suportar-se a execução de operações
durante os períodos de desconexão. Os clientes do sistema de ficheiros Coda [87] usam esta aproxima-
ção.
Num sistema participante-a-participante todas as máquinas mantêm réplicas dos objectos. A opera-
ção desconectada sobre objectos replicados localmente é permitida. O sistema de ficheiros Ficus [66] usa
esta aproximação, com cada máquina a manter uma cópia de todos os objectos. O sistema Roam [140]
usa esta aproximação, mas cada máquina mantém apenas um subconjunto dos objectos. O sistema Roam
usa ainda uma organização hierárquica para simplificar a gestão da replicação entre um número muito
elevado de réplicas: as réplicas agrupam-se em conjuntos disjuntos (wards). Em cada ward existe um
réplica eleita, responsável por comunicar com os outros wards.
Num sistema cliente estendido/servidor, podem identificar-se dois tipos de réplicas [87]. As réplicas
de primeira classe nos servidores e as réplicas de segunda classe (ou cópias da cache) nos clientes.
Em geral, as réplicas de primeira classe são mais completas, disponíveis e seguras — o algoritmo de
replicação tem como missão principal actualizar estas réplicas. As réplicas de segunda classe são uma
cópia das réplicas de primeira classe, a partir das quais devem ser actualizadas regularmente.
O número de réplicas principais nos sistemas cliente/servidor e o número de réplicas nos sistema par-
ticipante-a-participante é geralmente variável. Em geral, a criação deste tipo de réplica é uma operação
que deve ser efectuada pelo administrador do sistema [101, 87]. No entanto, existem sistemas [172, 86]
que criam novas réplicas automaticamente para manter uma boa qualidade de serviço.
1 Uma mesma máquina pode conter um elemento servidor e um elemento cliente.