Troca de serviços e incentivos em sistemas P2P

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

A popularidade e viabilidade da generalização das aproximações P2P para difusão de conteúdos(ficheiros) estão dependentes da utilização de mecanismos realistas de incentivo e de partilha de custos. Por exemplo, o sucesso do sistema BitTorrent deve-se em grande medida ao seu algoritmo de partilha de recursos com combate aos free-riders. No entanto, esse algoritmo não é totalmente óptimo, funciona segundo um modelo de “troca directa imediata” e ignora os custos da rede e dos ISPs. A introdução de mecanismos de incentivos ou de políticas de custos e preços, incrementando a troca de serviços entre participantes e até mesmo operadoras, parece essencial para melhorar e optimizar estes sistemas. Nesta dissertação é estudado o algoritmo do BitTorrent, as razões do seu sucesso e diversas propostas de melhorias do mesmo e de introdução de mecanismos complementares que podem melhorar o desempenho de um grupo de utilizadores ou do conjunto dos participantes na mesma rede de partilha de conteúdos. Parte dessas propostas são analisadas experimentalmente e o resultado da sua utilização é avaliado e comparado. Conclui-se através desse estudo que um algoritmo que dê prioridade aos participantes que têm uma boa probabilidade de permanecerem na rede a fornecer serviço após a descarga dos ficheiros é mais eficaz, quer para esses participantes, quer para o conjunto da rede, representando assim um mecanismo com potencial grande interesse. Esta dissertação inclui também uma discussão das condições em que tal algoritmo poderia ser usado com probabilidade de algum sucesso num contexto real.