Publicado em: 23/03/2012

Dissertação de Mestrado em Redes de Computadores

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
PROGRAMA DE POS-GRADUAÇÃO EM COMPUTAÇÃO
———————————————————
DEFESA DE DISSERTAÇÃO DE MESTRADO

Aluno: Rodrigo Brandão Mansilha
Orientador: Prof. Dr. Antonio Marinho Pilla Barcellos
Coorientador: Prof. Dr. Luciano Paschoal Gaspary
Título: Investigando Estratégias Otimizadas para Monitoramento Eficiente do Universo BitTorrent

Linha de Pesquisa: Redes de Computadores

Data: 05/04/2012
Hora: 14h30min
Local: Sala 220 (conselhos). Prédio 43412 – Instituto de Informática

Banca Examinadora:
Profa. Dra. Ingrid Eleonora Schreiber Jansch Porto (UFRGS)
Prof. Dr. Joni da Silva Fraga (UFSC)
Prof. Dr. Lisandro Zambenedetti Granville (UFRGS)

Presidente da Banca: Prof. Dr. Antonio Marinho Pilla Barcellos

Resumo:
Trabalhos recentes na literatura indicam que o BitTorrent é o protocolo de compartilhamento de arquivos com maior popularidade, sendo responsável por mais da metade do tráfego P2P em algumas localidades geográficas. Apesar de vários estudos sobre a dinâmica do “universo BitTorrent”, até recentemente não existia metodologia para observá-lo sistematicamente. Um estudo preliminar indicou a existência de múltiplas estratégias de monitoramento, que diferem em termos de objetos observados, conjunto de parâmetros e custos associados, e se sobrepõem em termos de informações extraídas. Um segundo trabalho apresentou uma combinação dessas estratégias na forma de uma arquitetura de monitoramento flexível e escalável. Nesse contexto, o objetivo da presente dissertação é investigar como otimizar o conjunto de estratégias e seus parâmetros para monitorar eficientemente o universo de redes BitTorrent tendo em vista um dado conjunto de informações a ser observado e recursos computacionais disponíveis. Como solução é proposto um controle de monitoramento adaptativo, que emprega um modelo de programação para otimizar, a cada rodada, o monitoramento considerando o estado percebido da rede. Embora o foco deste trabalho seja redes BitTorrent, é proposto um modelo genérico, que pode ser aplicado a outras redes P2P, aumentando portanto a contribuição desta dissertação. Os resultados de uma avaliação analítica indicam que o modelo de programação proposto gera soluções ótimas. Além disso, experimentos realizados com instâncias desse modelo geradas aleatoriamente mostram que o mesmo tem potencial para ser aplicado em redes mais complexas que BitTorrent.

Palavras-chave: Peer-to-peer, BitTorrent, monitoramento, otimização, controle