A study of the performance Potential of DHT-based Overlays

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

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

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

3 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 Tiago Alves Macambira

4 DHTs O que são Distributed Hash Tables
Dados e nodos identificados através de chaves Pares <chave, valor> Dados mapeados para pontos no “espaço” Nodos ficam responsáveis por uma determinada “área” desse “espaço” Tiago Alves Macambira

5 DHTs Usos Vantagens 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 Tiago Alves Macambira

6 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 Tiago Alves Macambira

7 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 Tiago Alves Macambira

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

9 Overlays Estudadas Baseadas em DHT CAN Chord Pastry
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 20, 21, 22, etc Pastry Semelhente ao Chord Conhece o camimho para apenas um vizinho Tiago Alves Macambira

10 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 Tiago Alves Macambira

11 Métricas Relative Delay Penality Links Stress
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 Tiago Alves Macambira

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

13 Tiago Alves Macambira

14 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 Tiago Alves Macambira

15 Tiago Alves Macambira

16 Comentários Tiago Alves Macambira

17 FIM Tiago Alves Macambira