O documento discute estratégias de replicação de recursos em sistemas distribuídos. Ele apresenta um algoritmo para detectar regiões onde determinado recurso está sendo utilizado de maneira intensa com base no número de clientes em cada célula. O resumo sugere que o algoritmo poderia ser melhorado para também considerar usuários que consomem recursos de forma contínua, e não apenas o número total de clientes.

1. Sistemas Distribuídos
Michel Alves dos Santos
∗
15 de abril de 2011
1
Detecção de regiões onde determinado recurso está sendo
utilizado de maneira intensa.
Considere que a estratégia de replicação fornecida logo abaixo leve em consideração apenas a
quantidade de clientes localizados em uma determinada célula pertencente a uma região. Considere
também que os pontos amarelados correspondem a nós onde ocorre o consumo moderado de
recursos e os pontos avermelhados, nós onde ocorre o consumo excessivo de determinado recurso.
Verifique se o pseudo-algoritmo apresentado condiz ou se aproxima desta estratégia e como poderíamos introduzir uma melhoria na forma de classificação e escolha das células que possivelmente
ganhariam um ponto de replicação do recurso.
DECLARE
R : Regiao G e o g r a f i c a ;
T : Tamanho de uma C e l u l a ;
Q : Quantidade Minima de Nos ;
L : L i s t a de C e l u l a s S e l e c i o n a d a s ;
BEGIN
Obter r e g i a o g e o g r a f i c a R;
Obter tamanho de c e l u l a T ;
D i v i d i r r e g i a o usando o v a l o r T ;
Obter q u a n t i d a d e Q de nos que
c a r a c t e r i z a m uma c e l u l a e s t r e s s a d a ;
LOOP ( Enquanto houverem c e l u l a s )
BEGIN
Buscar / Marcar / I d e n t i f i c a r c e l u l a s
e s t r e s s a d a s a t r a v e s do parametro Q;
I n s e r i r a c e l u l a i d e n t i f i c a d a em L ;
END;
Figura 1: Distribuição, particionamento e detecção de células nas quais determinado recurso
está sendo utilizado de maneira intensa. Os
pontos amarelados indicam uso moderado de
um determinado recurso, já os avermelhados
indicam uso contínuo e excessivo. As células
marcadas indicam regiões onde possivelmente
implantaríamos um ponto de replicação.
R e p l i c a r r e c u r s o s nas c e l u l a s de L ;
END.
Admita que apenas uma classe de serviço ou
recurso é disponibilizado para todos os clientes
identificados nessa região (e.g., http) e que não
existam a priori outros pontos de replicação para
tal recurso.
∗ Bacharelando em Ciência da Computação, Universidade Federal do Estado de Alagoas(UFAL). E-mails: michel.mas@gmail.com, michelalavessantos@hotmail.com. Disciplina: Sistemas Distribuídos. Docente Responsável:
Willy Tiengo.
1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

2. 2
Resposta.
Sim, o algoritmo condiz com a estratégia, porém o mesmo além de simplesmente verificar se
uma célula está estressada através do número de clientes também poderia verificar se existem
heavy-users, ou seja, usuários que consomem de forma contínua determinado recurso, para evitar
que uma célula fôsse classificada como estressada tendo por base apenas um número alto de
clientes, que na sua maioria poderiam ser apenas esporádicos. Na linha número 10 do algoritmo
apresentado poderíamos ao invés de utilizar apenas a quantidade poderíamos introduzir outras
métricas:
BEGIN
...
Obter métricas que caracterizam uma célula estressada;
...
END.
2