Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/49757 |
Resumo: | 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. |
id |
URGS_9b3f2b735e504da87ca94809a247db21 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/49757 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Mansilha, Rodrigo BrandãoBarcellos, Antonio Marinho PillaGaspary, Luciano Paschoal2012-06-23T01:32:56Z2012http://hdl.handle.net/10183/49757000835797Trabalhos 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.application/pdfporRedes : ComputadoresRedes P2PPeer-to-peerBitTorrentMonitoringOptimizingControlInvestigando estratégias otimizadas para monitoramento eficiente do universo BitTorrentInvestigating optimized strategies for efficiently monitoring the bittorrent universe info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000835797.pdf000835797.pdfTexto completoapplication/pdf2067266http://www.lume.ufrgs.br/bitstream/10183/49757/1/000835797.pdf284180823e02f69d0b2d291ad08c4397MD51TEXT000835797.pdf.txt000835797.pdf.txtExtracted Texttext/plain215825http://www.lume.ufrgs.br/bitstream/10183/49757/2/000835797.pdf.txt103e86f4cc76f670f59a37cf01bdbd01MD52THUMBNAIL000835797.pdf.jpg000835797.pdf.jpgGenerated Thumbnailimage/jpeg1107http://www.lume.ufrgs.br/bitstream/10183/49757/3/000835797.pdf.jpga5ba8419093cd757cd09d6dfe4366e78MD5310183/497572018-10-09 09:30:05.867oai:www.lume.ufrgs.br:10183/49757Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T12:30:05Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
dc.title.alternative.en.fl_str_mv |
Investigating optimized strategies for efficiently monitoring the bittorrent universe |
title |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent |
spellingShingle |
Investigando estratégias otimizadas para monitoramento eficiente do universo BitTorrent Mansilha, Rodrigo Brandão Redes : Computadores Redes P2P Peer-to-peer BitTorrent Monitoring Optimizing Control |
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 |
author |
Mansilha, Rodrigo Brandão |
author_facet |
Mansilha, Rodrigo Brandão |
author_role |
author |
dc.contributor.author.fl_str_mv |
Mansilha, Rodrigo Brandão |
dc.contributor.advisor1.fl_str_mv |
Barcellos, Antonio Marinho Pilla |
dc.contributor.advisor-co1.fl_str_mv |
Gaspary, Luciano Paschoal |
contributor_str_mv |
Barcellos, Antonio Marinho Pilla Gaspary, Luciano Paschoal |
dc.subject.por.fl_str_mv |
Redes : Computadores Redes P2P |
topic |
Redes : Computadores Redes P2P Peer-to-peer BitTorrent Monitoring Optimizing Control |
dc.subject.eng.fl_str_mv |
Peer-to-peer BitTorrent Monitoring Optimizing Control |
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. |
publishDate |
2012 |
dc.date.accessioned.fl_str_mv |
2012-06-23T01:32:56Z |
dc.date.issued.fl_str_mv |
2012 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/49757 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000835797 |
url |
http://hdl.handle.net/10183/49757 |
identifier_str_mv |
000835797 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/49757/1/000835797.pdf http://www.lume.ufrgs.br/bitstream/10183/49757/2/000835797.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/49757/3/000835797.pdf.jpg |
bitstream.checksum.fl_str_mv |
284180823e02f69d0b2d291ad08c4397 103e86f4cc76f670f59a37cf01bdbd01 a5ba8419093cd757cd09d6dfe4366e78 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085229590740992 |