Measurement, Modeling and Analysis of a Peer-to-Peer File-Sharing Workload

Gummadi et al – SOSP´03

Tiago Alves Macambira

2004-01-22 Tiago Macambira 2

Roteiro Motivação Web X P2P Propriedades do tráfego P2P A lei de Zipf X Sistemas P2P Modelando sistemas P2P e proxies Comentários Críticas

2004-01-22 Tiago Macambira 3

Motivação Redes P2P são responsáveis por boa

parte do tráfego da internet 2002, UW

P2P: 42% do tráfico WWW: 14% do tráfico

Necessário caracterizar e entender a dinâmica deste tráfego

Metodologia Trace de 200-dias da rede da UW Modelo Potencial para exploração de localidade

2004-01-22 Tiago Macambira 4

Web X P2P Tráfego P2P é diferente do tráfego

Web Web P2P (Kazaa)

Modo de download

Baixar repetidamente

Baixar no máximo uma vez

Força motor Atualizações Adição de novos arquivos

Arquivo Imutáveis

Não (páginas dinâmicas)

Sim (arquivos estáticos )

Tamanho médio dos

objetos< 1 M > 3 M

Popularidade Lei de Zipf ???

Tempo médio de um pedido

< 1min. Pode levar dias

2004-01-22 Tiago Macambira 5

Propriedades do tráfego P2P Dinâmica de downloads diferem

radicalmente entre a Web e sistemas P2P Web: Interativa P2P: sistema de batch

2004-01-22 Tiago Macambira 6

Propriedades do tráfego P2P

2004-01-22 Tiago Macambira 7

Propriedades do tráfego P2P Arquivos são, em geral, 3 ordens de

grandeza maiores do que na Web Arquivos são baixados no máximo

uma vez A maior parte dos pedidos são para

arquivos pequenos A maior parte do tráfego (60%) é

devia aos arquivos grandes

2004-01-22 Tiago Macambira 8

Propriedades do tráfego P2P

2004-01-22 Tiago Macambira 9

Propriedades do Tráfego P2P: Popularidade “Ritmo de vida” é mais curto para

arquivos pequenos Arquivos mais populares tendem a

serem arquivos “novos” Maioria dos pedidos são para

arquivos “velhos”

2004-01-22 Tiago Macambira 10

A lei de Zipf X Sistemas P2P Sistemas P2P não obedecem a lei de Zipf

2004-01-22 Tiago Macambira 11

A lei de Zipf X Sistemas P2P Por que?

Imutabilidade Fetch-at-most-once

E outros sistemas “similares”? Proxies Servidores de mídia Streamming Servidores de vídeo sob debanda

2004-01-22 Tiago Macambira 12

Modelando sistemas P2P e proxies Retirando a dinamicidade de

objetos e usuários, perde-se localidade

A chegada de novos objetos melhora o desempenho, mais do que a entrada de novos clientes

O uso de um proxy poderia prover ganhos de até 86%

2004-01-22 Tiago Macambira 13

Modelando sistemas P2P e proxies

2004-01-22 Tiago Macambira 14

Comentários Artigo muito bem escrito e

estruturado Tira conclusões do “trace” mas

valida-as comparando com outros “sistemas” e com o modelo

Critica duramente resultados “discrepantes” na literatura mas de forma construtiva

2004-01-22 Tiago Macambira 15

Críticas Trace não continha tráfego de upload Analisava apenas a rede

Kazaa/Fasttrack O tráfego observado é apenas da UW –

representativo? Sugere fortemente o uso de locality-

aware routing. Se usado só, não é saudável para redes

p2p.

2004-01-22 Tiago Macambira 16

Perguntas?