on topology construction in layered p2p live streaming networks construção de...

Click here to load reader

Download On Topology Construction in Layered P2P Live Streaming Networks Construção de topologia em redes P2P baseadas em camadas para streaming ao vivo Runzhi

Post on 07-Apr-2016

216 views

Category:

Documents

2 download

Embed Size (px)

TRANSCRIPT

  • On Topology Construction in Layered P2P Live Streaming Networks

    Construo de topologia em redes P2P baseadas em camadas para streaming ao vivo

    Runzhi Li[1], Qishi Wu[2], Yunyue Lin[2], Xukang Lu[2], Zongmin Wang[3]

    [1] College of Info Engineering, Zhengzhou University, China[2] Dept. of Computer Science, University of Memphis, USA[3] Henan Prov. Key Lab on Info Network, Zhengzhou University, China

    NOMS 2010

    Apresentado por: Fernando H Gielow

  • RoteiroIntroduoTrabalhos relacionadosProblema tratadoSoluo propostaArquiteturaFormao da rvore de distribuioExemplificao de formao da rvoreAvaliao de desempenhoConclusoAnlise do artigo

  • IntroduoDistribuio de contedo multimdiaModelo cliente-servidor no funcionaDiversos requisitosBaixa latncia, alta banda de transmisso

    Necessidade de diferentes topologias e arquiteturas

  • IntroduoRedes P2PEscalveisEficientes para compartilhamento de recursosMenos overhead centralizado

    Redes P2P baseadas em rvoreDistribuio de contedo de pai para filho

    Como construir a topologia?

  • Trabalhos relacionados3 arquiteturas geraisMecanismo tree-push (ZigZag, NICE)peers recebem dados e reenviam para filhos

    Mecanismo mesh-pull (CoolStreaming)peers requisitam chunks de dados

    Mecanismo hbrido (Anysee, AHLSS)Diviso entre peers e superpeers; tree-push em superpeers e mesh-pull em peers

  • Problema tratadoConstruo de topologiarvores de superpeers

    rvore geradora de mxima banda mdiaMaximizao de throughput para o contedoLatncia no um problema

  • Soluo proposta: MAB

    Arquitetura

  • Soluo proposta: MAB

    BootStrap: controle centralizadoArquitetura

  • Soluo proposta: MAB

    CHannel source peers: fontes do contedo multimdiaArquitetura

  • Soluo proposta: MAB

    Super peers: rvore de encaminhamento do contedoArquitetura

  • Soluo proposta: MAB

    Normal peers: recebem o contedo multimdia; podem enviar chunks a outros peersArquitetura

  • Formao da rvore de distribuioSoluo proposta: MAB

    rvore geradora de mxima banda mdia

    Considera-se apenas banda de upload

    Funcionamento heurstico

  • Formao da rvore de distribuioSoluo proposta: MAB

  • Formao da rvore de distribuioSoluo proposta: MAB

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB7324

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410Raiz

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410min(7+3+4, 10/1) = 10

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410min(3+4, 10/1) = 7min(7+3+4, 10/1) = 10

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410min(3+4, 10/2) = 5

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410min(3+4, 10/2) = 5min(3+4, 7/1) = 7

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410min(3+4, 10/2) = 5min(3+4, 7/1) = 7min(2+3+4, 7/1) = 7

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB732410

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB10

  • Exemplo de formao da rvore de distribuioSoluo proposta: MAB

  • Avaliao de desempenhoExperimentao Testbed de 20 mquinasStreaming de 500 KbpsTx. upload aleatria entre 200 e 800 Kbps

    SimulaoTopologia aleatriaTx. upload aleatria entre 0 e 32767 KbpsNmero de ns entre 20 e 200, 20 a 20Nmero de links entre 60 e 600, 60 a 60

    Cenrios

  • Avaliao de desempenhoResultados

  • Avaliao de desempenhoResultados

  • Avaliao de desempenhoResultados

  • Avaliao de desempenhoResultados

  • ConclusoFoi proposta uma arquitetura e uma rvore geradora que maximiza a banda mdia

    Resultados demonstram melhor escalabilidade e robustez

    Trabalhos futuros envolvem considerar novas mtricas em uma otimizao multi-objetivosC

  • Anlise do artigoAlgumas partes perdem o focoProva superficial que o problema NP-completo pra qu?Algoritmo guloso apresentado antes do MAB

    Protocolo DC no apresentado

    Algumas figuras no so bem explicadas (Figuras 4, 5, 6)

    Parmetros diferentes para simulao e experimentaoC

  • Anlise do artigoAnlise experimental de performance apresenta poucos resultados

    Qual a diviso em superpeers e peers?

    Considera-se throughput total a soma das bandasAfeta o funcionamento do algoritmoAfeta a anlise de desempenho

    C

  • *********************************