Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent
Trabalhos recentes na literatura indicam que o BitTorrent é o protocolo de com- partilhamento 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é recentemen...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
2012
|
Subjects: | |
Online Access: | http://hdl.handle.net/10183/49757 |
id |
ndltd-IBICT-oai-lume56.ufrgs.br-10183-49757 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-lume56.ufrgs.br-10183-497572018-09-30T04:12:30Z Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent Investigating optimized strategies for efficiently monitoring the bittorrent universe Mansilha, Rodrigo Brandão Barcellos, Antonio Marinho Pilla Gaspary, Luciano Paschoal Redes : Computadores Redes P2P Peer-to-peer BitTorrent Monitoring Optimizing Control Trabalhos recentes na literatura indicam que o BitTorrent é o protocolo de com- partilhamento 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 monito- ramento, 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 se- gundo 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. Recent studies in the literature have indicated that BitTorrent is the most pop- ular file sharing protocol, being responsible for more than half of the P2P traffic in some geographical locations. Despite the several studies about the dynamics of the “BitTorrent universe”, until recently there has been no methodology to systematically observe it. A preliminary study identified multiple monitoring strategies, which differ in terms of observed objects, set of parameters and associated costs, and overlap in terms of extracted information. A subsequent work has combined those strategies in a flexible, extensible BitTorrent monitoring architecture. In this context, the goal of the present dissertation is to investigate how to optimize the set of strategies and their parameters for efficiently monitoring the universe of BitTorrent networks, considering a given set of monitoring objectives and available computational resources. As a solution, an adaptive monitoring control is proposed, which employs a programming model to optimize the monitoring at each round, considering the perceived network state. Although the focus of this work is BitTorrent networks, we propose a generic model that can be applied to other P2P networks, thereby increasing the contribution of this dissertation. The results of an analytical evaluation indicate that the proposed programming model generates optimal solutions. Furthermore, experiments carried out with ran- domly generated instances of this model show that it has potential to be applied to more complex networks than BitTorrent. 2012-06-23T01:32:56Z 2012 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/10183/49757 000835797 por info:eu-repo/semantics/openAccess application/pdf reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul instacron:UFRGS |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Redes : Computadores Redes P2P Peer-to-peer BitTorrent Monitoring Optimizing Control |
spellingShingle |
Redes : Computadores Redes P2P Peer-to-peer BitTorrent Monitoring Optimizing Control Mansilha, Rodrigo Brandão Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
description |
Trabalhos recentes na literatura indicam que o BitTorrent é o protocolo de com- partilhamento 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 monito- ramento, 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 se- gundo 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. === Recent studies in the literature have indicated that BitTorrent is the most pop- ular file sharing protocol, being responsible for more than half of the P2P traffic in some geographical locations. Despite the several studies about the dynamics of the “BitTorrent universe”, until recently there has been no methodology to systematically observe it. A preliminary study identified multiple monitoring strategies, which differ in terms of observed objects, set of parameters and associated costs, and overlap in terms of extracted information. A subsequent work has combined those strategies in a flexible, extensible BitTorrent monitoring architecture. In this context, the goal of the present dissertation is to investigate how to optimize the set of strategies and their parameters for efficiently monitoring the universe of BitTorrent networks, considering a given set of monitoring objectives and available computational resources. As a solution, an adaptive monitoring control is proposed, which employs a programming model to optimize the monitoring at each round, considering the perceived network state. Although the focus of this work is BitTorrent networks, we propose a generic model that can be applied to other P2P networks, thereby increasing the contribution of this dissertation. The results of an analytical evaluation indicate that the proposed programming model generates optimal solutions. Furthermore, experiments carried out with ran- domly generated instances of this model show that it has potential to be applied to more complex networks than BitTorrent. |
author2 |
Barcellos, Antonio Marinho Pilla |
author_facet |
Barcellos, Antonio Marinho Pilla Mansilha, Rodrigo Brandão |
author |
Mansilha, Rodrigo Brandão |
author_sort |
Mansilha, Rodrigo Brandão |
title |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
title_short |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
title_full |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
title_fullStr |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
title_full_unstemmed |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
title_sort |
investigando estratégias otimizadas para monitoramento eficiente do universo bittorrent |
publishDate |
2012 |
url |
http://hdl.handle.net/10183/49757 |
work_keys_str_mv |
AT mansilharodrigobrandao investigandoestrategiasotimizadasparamonitoramentoeficientedouniversobittorrent AT mansilharodrigobrandao investigatingoptimizedstrategiesforefficientlymonitoringthebittorrentuniverse |
_version_ |
1718750568022802432 |