Predição do nível de cooperação em sistemas par-a-par de vídeo ao vivo a partir de métricas de centralidade

dc.creatorGlauber Dias Gonçalves
dc.date.accessioned2019-08-10T21:58:16Z
dc.date.accessioned2025-09-09T01:17:48Z
dc.date.available2019-08-10T21:58:16Z
dc.date.issued2012-07-13
dc.description.abstractP2P architecture has been used successfully to reduce costs and increase scalability of Internet live streaming systems. In a P2P live broadcast, users (peers) exchange video chunks to each other and cooperate for the system to distribute the media content. To measure peer\\\'s cooperation, these systems use only upload and download rates collected periodically from peers. However, such measures may be susceptible to malicious peers lie about their cooperation, which is a problem for incentive mechanisms that provide level of quality of service according to peer\\\'s cooperation. In this work, we investigate alternative methods to obtain peers\\\' cooperation without relying specifically on the their upload and download rates. In particular,we assess the potential benefit of exploiting topological properties of P2P overlay network to predict, with reasonable accuracy, peer\\\'s cooperation.Our study relies on data collected from one of the currently most popular P2P live applications, i.e., SopCast, using a large number of PlanetLab machines. It encompasses two main steps. We first show that centrality metrics are reasonably strongly correlated with the peer\\\'s cooperation level, which is defined by the ratio of the total upload to the total download traffic the peer exchanged with its partners. Moreover, we also show that a peer\\\'s centrality remains reasonably stable over consecutive time windows. Motivated by these findings, we then develop a regression-based model to predict the level of cooperation of a peer in the following time windows given its centrality measures collected in the last window. Using our collected data, we show that our approach can produce reasonably accurate predictions.We still exploit topological properties to enable the detection of malicious peers which collud to increase their cooperation level and receive benefits from the system improperly. In this case, we investigate the use of the metric conductance and analyze scenarios where this metric can be useful, besides, its advantages and limitations related to other approaches.
dc.identifier.urihttps://hdl.handle.net/1843/ESBF-8XFMPA
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectSistemas de transmissão de dados
dc.subjectComputação
dc.subjectVideodigital
dc.subject.otherTopologia
dc.subject.otherIPTV
dc.subject.otherCentralidade
dc.subject.otherIncentivo
dc.subject.otherP2P
dc.titlePredição do nível de cooperação em sistemas par-a-par de vídeo ao vivo a partir de métricas de centralidade
dc.typeDissertação de mestrado
local.contributor.advisor-co1Alex Borges Vieira
local.contributor.advisor1Jussara Marques de Almeida
local.contributor.referee1Alex Borges Vieira
local.contributor.referee1Italo Fernando Scota Cunha
local.contributor.referee1Sergio Vale Aguiar Campos
local.contributor.referee1Ana Paula Couto da Silva
local.description.resumoA arquitetura P2P vem sendo utilizada com sucesso para diminuir os custos e aumentar a escalabilidade dos sistemas de distribuição de vídeo ao vivo pela Internet, mas a eficácia desses sistemas depende muito do nível de cooperação dos seus participantes (pares). Neste trabalho, investiga-se o potencial de explorar propriedades topológicas da rede P2P sobreposta para prever o nível de cooperação de um par, medido pela razão entre as taxas de upload e download, durante uma janela de tempo pré-estabelecida. A partir de dados coletados do SopCast, mostra-se que métricas de centralidade provêem boas evidências sobre esse nível. Assim, foram desenvolvidos e avaliados modelos baseados em regressão para predizer, com precisão razoável, o nível de cooperação de um par no futuro próximo, dada a sua centralidade no passado recente. As propriedades topológicas da rede sobreposta ainda foram exploradas para a detecção de pares maliciosos que agem em conluio para aumentar a sua centralidade.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
glauberdiasgon_alves.pdf
Tamanho:
6.02 MB
Formato:
Adobe Portable Document Format