Sistemas Distribuídos

Michel Alves dos Santos

∗

15 de abril de 2011

1

Detecção de regiões onde determinado recurso es...
2

Resposta.

Sim, o algoritmo condiz com a estratégia, porém o mesmo além de simplesmente verificar se
uma célula está est...
Upcoming SlideShare
Loading in …5
×

Distributed Systems - Region Detection and Replication

120
-1

Published on

Distribution, partitioning and detection of cells in which particular resource is being used intensely. The yellow dots indicate moderate use of a particular resource, already reddened indicate continuous and excessive use. The labeled cells indicate areas where we could possibly implement a point of replication.

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
120
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Distributed Systems - Region Detection and Replication

  1. 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. 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

×