Embed Size (px)
DESCRIPTION
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.
Citation preview
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
Quão bem sistemas entre-pares servem seus usuários?
Que fatores influenciam o serviço provido no 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
Nossa abordagem
Análise multivariada de um grande número de torrentes em quatro comunidades
Ponto de partida
Dados sobre uso de bitsoup.org
• 2 meses• 85.000 usuários• 13.700 torrentes
(há outros traces de tamanho semelhante)
Hoje
Abordagem
Resultados preliminares
• 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
Eficiência de download
Estimando a capacidade de download
Não sabemos a capacidade real
Dadas as capacidades e comportamento dos usuários, é possível estimar eficiência de
usuários e torrentes
Torrentes
Mediana: 1.3%
Usuários
Mediana: 7.6%
Eficiência menos concentrada que torrentes
Mais interessante que valores absolutos são os relativos
Que fatores afetam a eficiência?
log(eficiência) ~ log(população)
Kendall tau: 0,2
R-squared: 0.004407
p-value: 1.425e-14
Log(eficiência) ~ log(arquivo)
Kendall tau 0.49
R-squared: 0.5779
p-value: < 2.2e-16
Considerando população e arquivo
log(eficiência) ~ log(população) + log(arquivo)
R-squared: 0.5873p-value: < 2.2e-16
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
A seguir
• Mais variáveis independentes• Mais comunidades• Por que a eficiência é baixa?
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
