Transcript
Page 1: Eficiência de download em comunidades BitTorrent

Eficiência de download em comunidades BitTorrent

Jaindson Santana, Nazareno Andrade

Laboratório de Sistemas DistribuídosDepartamento de Sistemas e ComputaçãoUniversidade Federal de Campina Grande

Page 2: Eficiência de download em comunidades BitTorrent
Page 3: Eficiência de download em comunidades BitTorrent

Quão bem sistemas entre-pares servem seus usuários?

Que fatores influenciam o serviço provido no BitTorrent?

Page 4: Eficiência de download em comunidades BitTorrent

Trabalhos anteriores

• Desempenho de variantes do BitTorrent

• Análise univariada do desempenho de uma torrente em múltiplas comunidades

• Análise multivariada em amostras pequenas

Page 5: Eficiência de download em comunidades BitTorrent

Nossa abordagem

Análise multivariada de um grande número de torrentes em quatro comunidades

Page 6: Eficiência de download em comunidades BitTorrent

Ponto de partida

Dados sobre uso de bitsoup.org

• 2 meses• 85.000 usuários• 13.700 torrentes

(há outros traces de tamanho semelhante)

Page 7: Eficiência de download em comunidades BitTorrent
Page 8: Eficiência de download em comunidades BitTorrent

Hoje

Abordagem

Resultados preliminares

Page 9: Eficiência de download em comunidades BitTorrent

• Dados do uso de uma comunidade– Mais por vir

• Duas variáveis independentes– População da torrente– Tamanho do arquivo distribuído

• Análise da eficiência do download

Page 10: Eficiência de download em comunidades BitTorrent

Eficiência de download

Page 11: Eficiência de download em comunidades BitTorrent

Estimando a capacidade de download

Não sabemos a capacidade real

Page 12: Eficiência de download em comunidades BitTorrent
Page 13: Eficiência de download em comunidades BitTorrent

Dadas as capacidades e comportamento dos usuários, é possível estimar eficiência de

usuários e torrentes

Page 14: Eficiência de download em comunidades BitTorrent

Torrentes

Mediana: 1.3%

Page 15: Eficiência de download em comunidades BitTorrent

Usuários

Mediana: 7.6%

Eficiência menos concentrada que torrentes

Page 16: Eficiência de download em comunidades BitTorrent

Mais interessante que valores absolutos são os relativos

Que fatores afetam a eficiência?

Page 17: Eficiência de download em comunidades BitTorrent

log(eficiência) ~ log(população)

Kendall tau: 0,2

Page 18: Eficiência de download em comunidades BitTorrent

R-squared: 0.004407

p-value: 1.425e-14

Page 19: Eficiência de download em comunidades BitTorrent

Log(eficiência) ~ log(arquivo)

Kendall tau 0.49

Page 20: Eficiência de download em comunidades BitTorrent

R-squared: 0.5779

p-value: < 2.2e-16

Page 21: Eficiência de download em comunidades BitTorrent

Considerando população e arquivo

log(eficiência) ~ log(população) + log(arquivo)

R-squared: 0.5873p-value: < 2.2e-16

Page 22: Eficiência de download em comunidades BitTorrent

Conclusões

• Método para análise dos fatores que afetam a eficiência

• Grande variação na eficiência das torrentes e usuários

• Arquivos maiores aumentam eficiência de torrentes– R-squared relativamente alto

• População total do torrente influcencia na sua eficiência

Page 23: Eficiência de download em comunidades BitTorrent

A seguir

• Mais variáveis independentes• Mais comunidades• Por que a eficiência é baixa?

Page 24: Eficiência de download em comunidades BitTorrent

Eficiência de download em comunidades BitTorrent

Jaindson Santana, Nazareno Andrade

Laboratório de Sistemas DistribuídosDepartamento de Sistemas e ComputaçãoUniversidade Federal de Campina Grande

Page 25: Eficiência de download em comunidades BitTorrent

Top Related