Sistemas Distribuídos

Michel Alves dos Santos ∗

15 de abril de 2011

1 Detecção de regiões onde determinado recurso está sendoutilizado de maneira intensa.

Considere que a estratégia de replicação fornecida logo abaixo leve em consideração apenas aquantidade de clientes localizados em uma determinada célula pertencente a uma região. Consideretambém que os pontos amarelados correspondem a nós onde ocorre o consumo moderado derecursos e os pontos avermelhados, nós onde ocorre o consumo excessivo de determinado recurso.

Figura 1: Distribuição, particionamento e de-tecção de células nas quais determinado recursoestá sendo utilizado de maneira intensa. Ospontos amarelados indicam uso moderado deum determinado recurso, já os avermelhadosindicam uso contínuo e excessivo. As célulasmarcadas indicam regiões onde possivelmenteimplantaríamos um ponto de replicação.

Verifique se o pseudo-algoritmo apresentado con-diz ou se aproxima desta estratégia e como pode-ríamos introduzir uma melhoria na forma de clas-sificação e escolha das células que possivelmenteganhariam um ponto de replicação do recurso.

1DECLARE2R : Regiao Geogra f i ca ;3T : Tamanho de uma Celu la ;4Q : Quantidade Minima de Nos ;5L : L i s t a de Ce lu la s S e l e c i o n a d a s ;6BEGIN7Obter r e g i a o g e o g r a f i c a R;8Obter tamanho de c e l u l a T;9D i v i d i r r e g i a o usando o v a l o r T;10Obter quantidade Q de nos que11caracte r i zam uma c e l u l a e s t r e s s a d a ;1213LOOP ( Enquanto houverem c e l u l a s )14BEGIN15Buscar /Marcar/ I d e n t i f i c a r c e l u l a s16e s t r e s s a d a s a t rave s do parametro Q;17I 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 ;18END;1920Rep l i ca r r e c u r s o s nas c e l u l a s de L ;21END.

Admita que apenas uma classe de serviço ourecurso é disponibilizado para todos os clientesidentificados nessa região (e.g., http) e que nãoexistam a priori outros pontos de replicação paratal recurso.

∗Bacharelando em Ciência da Computação, Universidade Federal do Estado de Alagoas(UFAL). E-mails: mi-chel.mas@gmail.com, michelalavessantos@hotmail.com. Disciplina: Sistemas Distribuídos. Docente Responsável:Willy Tiengo.

1

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 existemheavy-users, ou seja, usuários que consomem de forma contínua determinado recurso, para evitarque uma célula fôsse classificada como estressada tendo por base apenas um número alto declientes, que na sua maioria poderiam ser apenas esporádicos. Na linha número 10 do algoritmoapresentado poderíamos ao invés de utilizar apenas a quantidade poderíamos introduzir outrasmétricas:

BEGIN...Obter métricas que caracterizam uma célula estressada;...

END.

2