Apresentação realizada por Nazareno Andrade no WP2P'11 e por Jaindson Santana na Conversa LSD. Pesquisa desenvolvida no Laboratório de Sistemas Distribuídos (LSD) - Universidade Federal de Campina Grande (UFCG). Título: Eficiência de download em comunidades BitTorrent Resumo: Bittorrent é o sistema de compartilhamento de arquivos mais utilizado atualmente. Uma prática comum entre os usuários deste sistema é a criação das comunidades Bittorrent. Diversos estudos já mediram a velocidade de download dos usuários destas comunidades. No entanto, estes estudos não fornecem evidências conclusivas sobre que características dos usuários e dos enxames determinam os resultados observados. Trabalhos anteriores não examinaram o efeito destas características, examinaram o efeito de apenas uma característica, ou usaram um espaço amostral pequeno de enxames e usuários. Este artigo apresenta os resultados de um trabalho em andamento para analisar a velocidade de download dos usuários de comunidades Bittorrent, utilizando um espaço amostral significativamente maior que os trabalhos anteriores, e examinando o efeito de múltiplas características de enxames, usuários e comunidades na velocidade de download.

1. Eficiência de download em
comunidades BitTorrent
Jaindson Santana, Nazareno Andrade
Laboratório de Sistemas Distribuídos
Departamento de Sistemas e Computação
Universidade Federal de Campina Grande

3. Quão bem sistemas entre-pares
servem seus usuários?
Que fatores influenciam o serviço
provido no BitTorrent?

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

5. Nossa abordagem
Análise multivariada de um grande
número de torrentes em quatro
comunidades

6. Ponto de partida
Dados sobre uso de bitsoup.org
• 2 meses
• 85.000 usuários
• 13.700 torrentes
(há outros traces de tamanho
semelhante)

8. Hoje
Abordagem
Resultados preliminares

9. • 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

10. Eficiência de download

11. Estimando a capacidade de download
Não sabemos a
capacidade real

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

14. Torrentes
Mediana: 1.3%

15. Usuários
Mediana: 7.6%
Eficiência menos
concentrada
que torrentes

16. Mais interessante que valores
absolutos são os relativos
Que fatores afetam a eficiência?

17. log(eficiência) ~ log(população)
Kendall tau: 0,2

18. R-squared: 0.004407
p-value: 1.425e-14

19. Log(eficiência) ~ log(arquivo)
Kendall tau
0.49

20. R-squared: 0.5779
p-value: < 2.2e-16

21. Considerando população e arquivo
log(eficiência) ~ log(população) +
log(arquivo)
R-squared: 0.5873
p-value: < 2.2e-16

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

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

24. Eficiência de download em
comunidades BitTorrent
Jaindson Santana, Nazareno Andrade
Laboratório de Sistemas Distribuídos
Departamento de Sistemas e Computação
Universidade Federal de Campina Grande