A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

A study of the performance Potential of DHT-based Overlays Tiago Alves Macambira.

Apresentações semelhantes


Apresentação em tema: "A study of the performance Potential of DHT-based Overlays Tiago Alves Macambira."— Transcrição da apresentação:

1 A study of the performance Potential of DHT-based Overlays Tiago Alves Macambira

2 2 Roteiro Contexto –Overlays –DHTs Motivação Objetivos Resultados Conclusões Comentários

3 Tiago Alves Macambira3 Overlays O que são São construídas através da criação de canais virtuais entre os nodos participantes Usos –Aplication-level multicasting –QoS, Tolerância a falhas Exemplos –Internet (Renpac, FrameRelay) –Ipv6, MBone –CDNs –P2P

4 Tiago Alves Macambira4 DHTs O que são –Distributed Hash Tables –Dados e nodos identificados através de chaves Pares –Dados mapeados para pontos no espaço –Nodos ficam responsáveis por uma determinada área desse espaço

5 Tiago Alves Macambira5 DHTs Usos –Armazenamento de dados distribuídos OceanStore –Sistemas P2POverNet(?) Circle Vantagens –Altamente escalonáveis No Chord, qualquer nodo pode se encontrado em, no máximo, O(log n) passos –Totalmente distribuídos

6 Tiago Alves Macambira6 Motivação Overlays estão se tornando o veículo preferido para prover novos serviços na Internet Tipos de Overlays –baseadas em métricas Baixa latência Bom desempenho –Baseadas em DHTs Grande escalonabilidade Não existe um entendimento em como esses dois tipos de sistemas se comparam

7 Tiago Alves Macambira7 Objetivo Estudar o desempenho de overlays baseados em DHTs comparado com overlays baseados em métricas –DHTs tradicionais e idealizadas Cenário –Rede com número de nodos na casa dos milhares –Estática –Nodos Homogêneos

8 Tiago Alves Macambira8 Overlays Estudadas Baseadas em métricas –Narada Sem hierarquia (plana) Troca de tabelas entre vizinhos –Nice Hierarquizada Particiona a rede em grupos

9 Tiago Alves Macambira9 Overlays Estudadas Baseadas em DHT –CAN Nodos são mapeados pseudo-randomicamente para um espaço cartesiano virtual de d-dimensões que se juntam nas extremiadas ( torus) –Chord Cada nodo recebe um identificador de m-bits Conhece o caminho para os vizinhos a distâncias 2 0, 2 1, 2 2, etc –Pastry Semelhente ao Chord Conhece o camimho para apenas um vizinho

10 Tiago Alves Macambira10 Overlays Estrudadas Baseadas em DHT –DHTs co heurísticas ideais Heurísticas para DHTs –Para Roteamento »Vizinho mais Próximo »Caminho mais próximo –Utilizando conhecimentos sobre a topologia na construção do overlay

11 Tiago Alves Macambira11 Métricas Relative Delay Penality –Latência relativa entre o envio de um pacote usando a rede overlay e a rede real. Links Stress –Número de enlaces virtuais que enviam tráfego através de um link físico Distribuição de Carga ( Load Balance) –Razão entre a carga de routemento máxima encontrada na rede e a carga mediana

12 Tiago Alves Macambira12 Conclusões O uso de heuristicas pode diminuir sensivelmente a latência em overlays que baseados em DHT

13 Tiago Alves Macambira13

14 Tiago Alves Macambira14 Conclusões O fato do NICE hierarquisar a sua estrutura não degrada a performance sob o ponto de vista de latência, mas possui altos níveis de stress na rede

15 Tiago Alves Macambira15

16 Tiago Alves Macambira16 Comentários

17 Tiago Alves Macambira17 FIM


Carregar ppt "A study of the performance Potential of DHT-based Overlays Tiago Alves Macambira."

Apresentações semelhantes


Anúncios Google