Você está na página 1de 16

Doi: 10.5102/un.gti.v1i2.

1331

Protocolos de VoD
baseados no BitTorrent*
Carlo Kleber da Silva Rodrigues1
Daniel Senna Panizzo2

Resumo
O servio de vdeo sob demanda (VoD) tornou-se bastante popular recentemente. Nesse contexto, este artigo explica o protocolo BitTorrent e os mais recentes protocolos de VoD que foram desenvolvidos tendo-o como base, alm de
anlises competitivas entre esses protocolos bem como sugestes para trabalhos
futuros que sero aqui mostradas.
Palavras-chave: Multimdia. Protocolos. Sistemas. Bittorrent. Streaming.

1 Introduo
H algum tempo, com o advento da proliferao da Internet e o aumento de informaes, iniciou-se uma busca por mtodos eficientes de localizao e
replicao de contedo (RODRIGUES, 1999). As redes peer-to-peer (par-a-par),
uma arquitetura de sistemas distribudos caracterizada pela descentralizao das
funes na rede, surgiram como uma alternativa para este novo contexto (RODRIGUES, 2008).

* Artigo recebido em: 17/12/2010


Artigo aprovado em: 05/ 09/2011
1
Possui graduao em Engenharia Eltrica pela Universidade Federal da Paraba (1993),
mestrado em Sistemas e Computao pelo Instituto Militar de Engenharia (2000) e doutorado em Engenharia de Sistemas e Computao pela Universidade Federal do Rio de
Janeiro (2006). Atualmente trabalha como engenheiro no Centro de Desenvolvimento de
Sistemas (CDS) do Exrcito Brasileiro e professor do Centro Universitrio de Braslia
UniCEUB.
2
Bacharel em Cincias da Computao, Tecnologia da Informao e Sistemas de Informao pelo UniCEUB; bacharel em Arquivologia pela UNB; atualmente profissionalmente
como analista DW/BI.

20 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

Entre os principais benefcios das redes peer-to-peer (P2P), est a escalabilidade, que permite o uso dos recursos computacionais dos computadores pessoais
conectados rede. Com a evoluo rpida e constante do desempenho dos computadores pessoais e popularizao da banda larga, essas redes tornaram-se muito
atrativas (DUARTE et al., 2008).
Apesar de nos ltimos anos terem surgido diversas redes de compartilhamento de contedo peer-to-peer famosas como o Kazaa, eMule e Gnutella (LIAO
et al., 2006), que focam na localizao de contedo, a nica aplicao de compartilhamento de contedo focada na replicao e amplamente utilizada o BitTorrent.
O BitTorrent (COHEN, 2003) um sistema de replicao de contedo pedao por pedao. Nesse sistema, quando vrios pares esto realizando o download
de um mesmo arquivo, eles fazem tambm o upload do arquivo um para o outro.
um mtodo utilizado na busca da Eficincia de Pareto, que, na Cincia da Computao, significa um algoritmo de otimizao local em que os pares das contrapartes
verificam se podem melhorar suas partes juntos.
O desafio, hoje, reside em aprimorar o desempenho do protocolo BitTorrent, visto que ele j se tornou uma alternativa vivel para a arquitetura cliente servidor, cuja capacidade de servio no escalvel de acordo com o nmero de pares.
O restante deste texto tem a organizao descrita a seguir. A Seo 1 traz
os fundamentos necessrios para o entendimento do protocolo BitTorrent. Alm
disso, esta seo tambm apresenta uma viso geral sobre os simuladores mais comuns que podem ser utilizados para a avaliao da performance de protocolos baseados no BitTorrent. A Seo 2 voltada para a apresentao dos protocolos mais
recentes desenvolvidos sob o paradigma do BitTorrent. Na Seo 3, encontram-se
anlises competitivas de performance dos protocolos discutidos na seo anterior.
A Seo 4 encerra uma discusso crtica sobre o assunto em tela. Por fim, as concluses do artigo e direes para trabalhos futuros.

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 21

2 Fundamentos
Nesta seo sero introduzidos os conceitos bsicos para a compreenso do
protocolo BitTorrent, seguidos por uma breve explanao sobre o seu funcionamento e apresentao de alguns simuladores de rede.

2.1 Conceitos
A terminologia utilizada pela comunidade peer-to-peer, em particular a da
comunidade BiTorrent, ainda no padronizada. Ento, por motivo de melhor
compreenso do artigo, definimos nesta seo os conceitos bsicos utilizados no
decorrer do artigo.
Peers: So os membros de uma mesma rede de compartilhamento,
na qual atuam tanto como clientes quanto como servidores.
Leechers e Seeds: So os dois estados que podem ser atribudos a
um peer. Um peer um seed quando possui o arquivo completo
que est sendo compartilhado e apenas envia os pedaos desse
arquivo para os leechers. J um leecher um peer que ainda no
possui o arquivo por completo, ainda est recebendo os pedaos
restantes do arquivo de outros seeds e leechers ao mesmo tempo em
que envia para outros leechers os pedaos que j recebeu.
Tracker: Para iniciar o download de um arquivo, primeiramente
o peer deve obter o arquivo torrent para conectar-se com o tracker
especfico. Basicamente o tracker mantm uma lista de leechers e
seeds que esto compartilhando o arquivo, so responsveis por
ajudar os peers a encontrarem uns aos outros.
Pedaos e subpedaos: O BitTorrent corta os arquivos em pedaos
de tamanho fixo para serem compartilhados, normalmente um
quarto de megabyte. Esses mesmos pedaos so divididos em
subpedaos. Normalmente de 16 kilobytes, para evitar a demora
entre o envio dos pedaos. Quando um arquivo est sendo recebido
por um leecher, um nmero de pedidos de pedaos mantido em
pipeline, normalmente 5.

22 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

Random first piece: Poltica de seleo de pedao utilizado pelo


BiTorrent para iniciar a transferncia de pedaos entre os peers.
Como o download est no incio e o peer ainda no possui nenhum
pedao para compartilhar, o primeiro pedao selecionado
aleatoriamente; e, logo depois, a estratgia de compartilhamento
muda para o algoritmo rarest first.
Rarest first algorithm: Algoritmo importante de seleo de
pedaos do BitTorrent que faz com que os pedaos do arquivo que
so minoria entre os peers sejam os primeiros a serem replicados.
Garante que os peers tenham sempre pedaos interessantes para
compartilhar e que o envio de pedaos comuns seja adiado, alm
de minimizar o risco de que um pedao em particular deixe de
existir entre os peers.
Strict priority: Outra poltica de seleo de pedaos faz com que
sempre que um subpedao solicitado, os subpedaos restantes
desse mesmo pedao solicitado antes de qualquer subpedao de
qualquer outro pedao. Essa poltica garante que o envio completo
dos pedaos seja o mais rpido possvel.
End game mode: Quando o download do arquivo se aproxima
de seu fim, todos os subpedaos restantes so solicitados para
todos os peers. medida que os subpedaos so recebidos, os
demais pedidos do mesmo subpedao para outros peers so
cancelados. Garante que o final do download seja concludo de
forma rpida.
Choke algorithm: Algoritmo utilizado na estratgia de seleo
de peers para garantir nveis razoveis de reciprocidade. O
choke algorithm diferente dependendo do estado em que se
encontra o peer, se em seed ou leecher. No estado de leecher,
pelo menos 4 peers interessados em receber pedaos do leercher
devem ser desbloqueados. A deciso de quais peers devem
ou no ser desbloqueados baseada estritamente na taxa de
download corrente. A cada 10 segundos o BitTorrent recalcula
a taxa de download e os 3 peers com as melhores taxas so
desbloqueados.

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 23

2.2 Protocolo BitTorrent


Como mencionado anteriormente, o BitTorrent uma aplicao P2P que
utiliza a banda dos peers que compartilham a rede para replicar o arquivo entre
si. Seu funcionamento tem incio quando um arquivo torrent disponibilizado
em um servidor e os usurios podem fazer o download desse arquivo torrent para
participar da rede de compartilhamento do arquivo.
Ao fazer o download do arquivo torrent e juntar-se rede, o peer recebe do
tracker uma lista de outros peers que tambm esto compartilhando o arquivo. A
partir da, so utilizados os algoritmos de poltica de seleo de peers e pedaos do
arquivo, como o random first piece, rarest first, strict priority, choke alrithm e end
game mode. O torrent continua ativo na rede enquanto houver pelo menos uma
cpia de cada pedao do arquivo.

2.3 Simuladores de Rede


Durante a produo deste artigo, foram identificados alguns simuladores de
rede que podem ser utilizados para avaliao dos protocolos baseados no BitTorrent. Esses simuladores so: Tangram (DE SOUZA E SILVA et al., 2009), Network
Simulator, OctoSim (HWANG et al., 2008) e TorrentLab (MANSILHA et al., 2008).
O TorrentLab foi idealizado por pesquisadores brasileiros como um ambiente de simulao especificamente para o protocolo BitTorrent, tendo como
intuito suprir uma demanda da comunidade cientfica por avaliaes do BitTorrent. Porm, esse simulador ainda apenas um conceito e ainda no foi produzido
por seus idealizadores. O simulador OctoSim, desenvolvido pelos laboratrios de
pesquisa da Microsoft, foi produzido para simular unicamente a rede BitTorrent.
Nele possvel criar modelos com o comportamento dos peers (entradas, sadas,
seleo de peers etc.) e com os algoritmos padro do BitTorrent. No entanto, esse
simulador no possui interface grfica e carece de documentao a respeito de seu
funcionamento, resumindo-se apenas a um arquivo leia-me dentro do arquivo
de instalao e de comentrios no decorrer do cdigo do programa.

24 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

J o Network Simulator e o Tangram so simuladores de redes, portanto so


programveis e podem simular diversos tipos de ambiente, no apenas o BitTorrent. Ambos possuem uma interface grfica para que os pesquisadores visualizem
de maneira melhor seus prottipos. O Tangram, como poder ser observado mais
adiante neste artigo, foi o simulador utilizado para realizar a anlise competitiva de
performance aqui apresentada.

3 Protocolos
3.1 Protocolo biToS
O protocolo BitTorrent Streaming (BiToS) (VLAVIANOS et al., 2006) uma
modificao do BitTorrent original para exibio sequencial de vdeo sem interatividade com o usurio. Baseia-se em alteraes na poltica de seleo de pedaos,
classificando-os em trs conjuntos: recebidos, alta prioridade e baixa prioridade.
Nesses conjuntos encontram-se, respectivamente, os pedaos que j foram recebidos, os que no foram recebidos e sero visualizados pelo usurio em breve e os
que no foram recebidos e sua reproduo no est prxima.
Nesta modificao, cada peer solicita um pedao do conjunto de alta prioridade com probabilidade p e um pedao do conjunto de baixa prioridade com
probabilidade (1-p). A probabilidade p busca um equilbrio entre a solicitao de
pedaos que sero visualizados em breve e pedaos com visualizao futura. A poltica de seleo de pedaos rarest first utilizada independentemente do conjunto
e os pedaos do conjunto de recebidos so aqueles que sero lidos e podem ser
compartilhados com outros peers.
Figura 1 Protocolo BiToS

Fonte: do Autor

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 25

3.2 Protocolo de Zhou-Chiu-Lui


O protocolo de Zhou-Chiu-Lui (ZHOU et al., 2007), assim como o BiToS,
baseia-se em alteraes na poltica de seleo de pedaos, porm classifica-os em
apenas dois: alta prioridade e baixa prioridade, que funcionam da mesma maneira
que os conjuntos de mesmo nome definidos anteriormente no BiToS.
O uso da probabilidade p para solicitao de pedaos tambm se d da mesma maneira que no protocolo BiToS, sendo p para o conjunto de alta prioridade e
(1-p) para o de baixa prioridade. A diferena reside na utilizao de uma poltica
de seleo de pedaos sequencial no lugar do rarest first para os pedaos do conjunto de alta prioridade.
Figura 2 Protocolo de Zhou-Chiu-Lui

Fonte: do Autor

3.3 Protocolo de Shah-Pris


O protocolo de Shah-Pris (SHAH; PRIS, 2007) implementa modificaes
na poltica de seleo de pedaos e na poltica de seleo de peers para distribuio
de vdeo sob demanda sem interatividade.
Nesse protocolo, o vdeo dividido em T pedaos e uma janela Jd definida

para compreender w pedaos em sequncia. Apenas os pedaos que esto compreendidos pela janela Jd podem ser solicitados em decorrncia do mais raro. Para a
exibio continua do vdeo, existem duas condies possveis para que esta janela
deslize. A primeira condio quando o primeiro pedao da janela recuperado,
fazendo com que a janela deslize at que a primeira posio seja um pedao que
ainda no foi recuperado. A segunda condio estabelece que, aps discorrido um

26 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

intervalo de tempo, denominado playback delay, a janela deve deslizar uma extenso de w pedaos.
A alterao na poltica de seleo peers estabelece que, a cada janela de w
blocos recuperados, n peers da lista recebida do tracker so selecionados aleatoriamente e desbloqueados. Nos demais instantes de tempo, utilizada a poltica de
seleo de peers, original do protocolo BitTorrent.
Figura 3 Protocolo de Shah-Pris

Fonte: do Autor

3.4 Protocolo de Hoffmann-Rodrigues-Leo


O protocolo de Hoffmann-Rodrigues-Leo (HOFFMANN FILHO; RODRIGUES; LEO, 2009) implementa alteraes na poltica de seleo de pedaos
para distribuio de vdeo sob demanda e se difere em relao aos protocolos anteriores no que se refere interao do usurio, permitindo que sejam executadas
aes como saltar para frente e para trs durante a execuo do vdeo.
Nesse protocolo, os pedaos so classificados em dois conjuntos: janela de
playback e Bp. A janela de playback compreende m pedaos em sequncia, definidos como de alta prioridade. J o conjunto Bp compreende T-m pedaos de baixa
prioridade, sendo T o total de pedaos do vdeo. Dentro do conjunto Bp existe um
subconjunto denominado janela de previso, que possui k pedaos sequenciais,
definidos de acordo com o modelo de comportamento de usurio apresentado em
De Vielmond, Leo e De Souza e Silva (2007).
Alm da classificao dos pedaos, so utilizadas probabilidades para selecionar de qual conjunto recuperar os pedaos. Com probabilidade p, selecionada

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 27

a janela de playback, com probabilidade (1-p) selecionado o conjunto Bp. Se selecionado o conjunto Bp, com probabilidade q, so selecionados pedaos da janela de
previso e com probabilidade (1-q), os pedaos fora dessa janela.
Quando selecionados pedaos para recuperao da janela de playback, so
definidas variantes: Previso Mais Raro, que utiliza a poltica de seleo de pedaos
rarest first, e Previso Sequencial, que utiliza uma poltica de seleo de pedaos sequencial. J quando so selecionados pedaos da janela de previso e do conjunto
Bp, em ambos utilizada a poltica de seleo de pedaos rarest first.
Quanto interatividade, sempre que ocorre um salto na visualizao do
vdeo, a janela de playback instantaneamente atualizada, fazendo com que a primeira posio dessa janela seja assumida pelo pedao para o qual o usurio saltou.
No caso de uma ao como essa, o conjunto Bp e a janela de previso tambm so
atualizados.
Figura 4 Protocolo de Hoffmann-Rodrigues-Leo

Fonte: do Autor

3.5 Protocolo BIVoD


O protocolo BIVoD, assim como o Hoffmann-Rodrigues-Leo, faz alteraes na poltica de seleo de pedaos e permite a interao do usurio enquanto o
vdeo executado. Nessa abordagem, os pedaos do vdeo so classificados em dois
conjuntos: janela de playback e janela de previso, nos quais a seleo dos pedaos
a serem recuperados ocorre de forma alternada.

28 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

A janela de playback contm os pedaos de alta prioridade, ou seja, os pedaos que sero visualizados pelo usurio em breve. Essa janela possui m pedaos
em sequncia recuperados de acordo com o a poltica de seleo de pedaos rarest
first. J a janela de previso possui um conjunto de n pedaos consecutivos que
sero visualizados pelo usurio em um futuro prximo, no qual o primeiro pedao
determinado pelo modelo de comportamento do usurio apresentado em De
Vielmond, Leo e De Souza e Silva (2007). Essa ltima janela tambm utiliza a
poltica de seleo de pedaos rarest first.
No caso da ocorrncia de um salto no vdeo, a janela de playback pode ser
atualizada ou no, dependendo do ponto em que foi feito o salto. Considerando
dsalto a posio aps o salto, dinicial a primeira posio da janela de playback e dfinal a
ltima, se dinicial dsalto dfinal, a janela permanece da mesma posio e diz-se que
ocorreu um salto interno, caso contrrio, a janela deslocada at que dinicial seja
igual a dsalto.
Nesse protocolo, tambm implementada a variante BIVoD-Buffer. Esse
buffer tem o intuito de evitar as pausas excessivas durante a execuo do vdeo por
falta de pedaos consecutivos. O buffer possui a capacidade de armazenar x < n pedaos e a reproduo inicial s habilitada quando o buffer estiver cheio. Em caso
de ausncia de um pedao, a execuo do vdeo paralisada e retomada somente
quando o buffer estiver cheio novamente.
Figura 5 Protocolo BiVoD

Fonte: do Autor

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 29

4 Anlise competitiva de performance


Os resultados apresentados nesta seo constituem uma sntese obtida dos
artigos estudados neste trabalho, especialmente aqueles contidos em Hoffmann
Filho, Rodrigues e Leo (2009), em que apresentada uma anlise competitiva
dos protocolos apresentados anteriormente. As mtricas utilizadas para calcular o
desempenho dos protocolos esto definidas no Quadro 1.
Quadro 1 Mtricas

Mtricas

Clculo das mtricas

Nmero mdio de
interrupes (D)

Di) / U, onde Di o nmero de


D=(
interrupes que ocorreram no usurio i e U
o total de usurios do enxame.

Tempo mdio de retorno


(TR)

TR = (
TRi) / U, onde TRi o tempo
mdio de retorno relativo ao usurio i e U
o total de usurios do enxame. o tempo
necessrio para retornar reproduo aps
uma interrupo.

Tempo mdio para iniciar


reproduo (TI)

TIi) / U, onde TIi o tempo


TI = (
relativo ao usurio i e U o total de usurios
do enxame.

Taxa de download (TxD)

TxD = (
TxDi) / U, onde TxDi a taxa
mdia de download referente ao usurio i e U
o total de usurios do enxame.

Taxa de upload (TxU)

TxUi) / U, onde TxUi a taxa


TxU = (
mdia de upload referente ao usurio i e U o
total de usurios do enxame.

TDi) / U, onde TDi o tempo


Tempo de mdio de download TD = (
relativo
ao
usurio
i e U o total de usurios
(TD)
do enxame.
Fonte: do Autor

Os resultados apresentados foram obtidos utilizando a ferramenta de simulao Tangram-II. Esses resultados so a mdia de 10 execues e possuem um
intervalo de confiana de 90%. Foi considerado um nico cenrio para todas as
simulaes, tendo os seguintes parmetros: tamanho do objeto igual a 1800s, n-

30 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

mero de seeds igual a 1, banda disponvel para cada um dos leechers e para o seed
(banda de download e upload) igual a 100 kbps, populao com tamanho igual a
50 usurios (leechers) e a taxa de chegada (distribuio de Poisson) dos usurios
ao enxame igual a = 4 e 0.008 usurios/s. Sendo que todos os usurios deixam o
enxame assim que terminam de assistir ao seu vdeo.
Em relao ao Nmero Mdio de Interrupes (D), as propostas de Zhou-Chiu-Lui e BiToS apresentam o maior nmero de interrupes. Devido ao fato de
utilizarem a poltica de seleo de pedaos sequencial no conjunto de alta prioridade e/ou de recuperarem pedaos do conjunto de baixa prioridade ao invs de pedaos que esto prximos de serem visualizados, o problema de toca e para torna-se
frequente. J as propostas de Shah-Pris e BIVoD apresentam melhor desempenho,
chegando, esta ltima, a uma reduo de 86,91% em relao ao valor observado na
proposta de Zhou-Chui-Lui.
Quanto ao Tempo Mdio de Retorno (TR), devido janela de previso, a
proposta BIVoD apresenta os melhores resultados. A recuperao de pedaos por
essa janela auxilia na reduo do tempo de espera para iniciar o vdeo aps uma
interrupo, principalmente depois de um salto. Porm, na mtrica de Tempo para
Iniciar a Reproduo (TI), os protocolos de Zhou-Chiu-Lui e BiToS apresentam
melhor desempenho por utilizarem a recuperao sequencial de pedaos.
Encerrando a anlise competitiva, a proposta BIVoD obtm os melhores
resultados nas mtricas Taxa de Download (TxD), Taxa de Upload (TxU) e Tempo
de Download (TD), apresentando timo desempenho na utilizao dos recursos
do sistema. Desempenho alcanado, principalmente, devido poltica de seleo
dos pedaos mais raros. Por outro lado, a proposta de Zhou-Chiu-Lui alcana as
menores taxas devido poltica de seleo de pedaos sequencial.
Foi realizada tambm uma anlise de escalabilidade para verificar como os
protocolos se comportam com o aumento no nmero de usurios na rede de compartilhamento do arquivo. Buscando prover um cenrio prximo do real, a anlise
foi feita com cargas mistas e com populaes de tamanho 50, 100, 150 e 200 usurios. O resultado geral foi que a proposta BIVoD apresenta o melhor desempenho,

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 31

com melhorias de at, aproximadamente, 60% em algumas mtricas, se comparada


com a proposta de Shah-Pris, que apresenta o segundo melhor resultado.
Por fim, para determinar o grau de equidade que os protocolos mantm entre
os peers que participam da recuperao/distribuio do vdeo, foi realizada uma anlise de equidade. Utilizando as medidas de mdia, varincia e diferena entre o valor
mximo e mnimo de todas as mtricas definidas na Tabela 1, mais uma vez a proposta BIVoD apresentou os melhores resultados. Essa melhor equidade entre os usurios
pode ser atribuda ao uso do modelo de emulao de comportamento do usurio.

5 Discusso crtica
Os protocolos para transmisso de mdia contnua para VoD, usando arquitetura P2P, especificamente o protocolo BitTorrent, encontram-se em um estgio
de desenvolvimento avanado.
A poltica de seleo de pedaos do algoritmo BitTorrent tem sido permanentemente alterada nas propostas mais recentes. Essa alterao no algoritmo visa
receber rapidamente uma determinada quantidade de pedaos do incio do vdeo
para que a sua visualizao seja a mais breve possvel.
Por exemplo, na proposta BiToS e Zhou-Shiu-Lui, a diviso do arquivo foi
feita em conjuntos para priorizar os pedaos do incio do arquivo ao mesmo tempo
em que aproveita a vantagem do algoritmo BitTorrent, que receber pedaos de
diferentes partes do arquivo. As propostas de Hoffmann-Rodrigues-Leo e BIVoD,
ao invs de dividirem o arquivo inteiro em dois conjuntos, utilizaram duas janelas
para limitar o conjunto de pedaos que sero solicitados, o que aumentou o desempenho das propostas e, ainda, sugeriu um ponto no qual os usurios provavelmente realizaro um salto no vdeo, acelerando o processo de retomada do playback em
caso de interrupo.
Quanto poltica de seleo de peers, houve pouca interveno das propostas.
Isso pode ser devido dificuldade de implementar alteraes no algoritmo ou mes-

32 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

mo do desempenho j satisfatrio do algoritmo atual. Em especial, apenas a proposta


de Shah-Pris modificou o algoritmo, adicionando mais um instante, durante a recuperao dos pedaos, em que devem ser selecionados novos peers aleatoriamente.
Do exposto, pode-se afirmar que os estudos posteriores devero concentrar-se na poltica de seleo de pedaos e, mais ainda, na poltica de seleo de peers. Em especfico, preciso buscar uma maior eficincia na seleo e recuperao
dos pedaos mais prximos ao playback, bem como a realizao de estudos mais
aprofundados nas polticas de seleo de peers para verificar se o choke algorithm
realmente o suficiente quando se trata de VoD.

6 Concluso
Neste trabalho, foram apresentados os principais conceitos para compreenso
do funcionamento do protocolo BitTorrent e as atuais propostas que o modificam
para transmisso de vdeo sob demanda (VoD). Foram apresentadas tambm anlises competitivas de desempenho dessas propostas em um ambiente de simulao.
Dentre as propostas aqui analisadas, a do protocolo BIVoD apresenta o melhor desempenho. Os principais motivos foram: (1) esse protocolo utiliza uma poltica de seleo do pedao mais raro, que se mostrou mais eficiente que a seleo
sequencial de pedaos, ento utilizada por outros protocolos; (2) esse protocolo
no utiliza uma seleo probabilstica de pedaos, empregada por outros protocolos, o que o torna menos complexo, redundando em menor overhead; (3) esse
protocolo utiliza um modelo de comportamento do usurio, o qual permite prever
quais pedaos sero visualizados em um futuro prximo.
Para trabalhos futuros, pretende-se realizar simulaes com as propostas
apresentadas, visando maior diversificao dos cenrios de simulao. Nesse sentido, pode-se, por exemplo, verificar o desempenho das propostas quando do aumento do nmero de peers que ingressam na rede de compartilhamento do arquivo
e o nmero de seeds iniciais. Isso permitir, inclusive, detalhar melhor a anlise da
poltica de seleo de peers.

Univ. Gesto e TI, Braslia, v. 1, n. 2, p. 19-34, jul./dez. 2011


Protocolos de VoD baseados no BitTorrent

| 33

Analysing BitTorrent-like protocols for VoD streaming


Abstract
The video on demand (VoD) service has become very popular recently. Within this context, this article explains the BitTorrent protocol and the most recent
VoD protocols that have been developed based on it. Additionally, competitive
analyses between these recent protocols as well as suggestions for future work are
here included.
Keywords: Multimedia. Protocols. Systems. Bittorrent. Streaming.

Referncias
Cohen, B. Incentives build robustness in BitTorrent. In: WORKSHOP
ON ECONOMICS OF PEER-TO-PEER SYSTEMS, 1., 2003, Berkeley, USA.
Proceedings. Berkeley, USA: Berkeley, 2003.
Vielmond, C. C. L. B. de; Leo, R. M. M.; Silva, E. de Souza e. Um modelo
HMM hierrquico para usurios interativos acessando um servidor multimdia.
In: SIMPSIO BRASILEIRO DE REDES DE COMPUTADORES SBRC, 2007,
Belm, PA. Anais... Belm, 2007.
Duarte, O. C. M. B. et al. Distribuio de vdeo sobre redes par-a-par:
arquiteturas, mecanismos e desafios, In: SIMPSIO BRASILEIRO DE REDES
DE COMPUTADORES SBRC, 2008, Rio de Janeiro. Minicursos. Anais... Rio de
Janeiro: Minicursos, 2008.
HOFFMANN Filho, L. J. H.; Rodriges, C. K. S.; Leo, R. M. M. Acesso
interativo para aplicaes P2P de streaming de vdeo. In: SIMPSIO BRASILEIRO
DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUDOS SBRC, 27.,
2009, Recife. Anais... Recife, 2009.
HOFFMANN Filho, L. J.; Rodriges, C. K. S.; Leo, R. M. M. BIVoD: Um novo
protocolo para acesso interativo em sistema de vdeo sob demanda. In: SIMPSIO
BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUDOS
SBRC, 28., 2010, Gramado. Anais... Gramado, 2010.

34 |

Univ. Gesto e TI, Braslia, v. 1, n. 2, p.19-34, jul./dez. 2011


Carlo Kleber da Silva Rodrigues, Daniel Senna Panizzo

Hwang, K. W.; Misra, V.; Rubenstein, D. Stored media streaming in


BitTorrent-like P2P networks, 2008. Disponvel em: <http://dna-pubs.cs.columbia.
edu/citation/paperfile/168/stored_media_streaming.pdf> Acesso em: 10 dez.
2010.
Liao, W.; Papadopoulos, F.; Psounis, K. Na efficient algorithm for resource
sharing in peer-to-peer networks. Lecture Notes in Computer Science, Coimbra, v.
3979, p. 592-605, 2006.
Mansilha, R. B.; Barcellos, M. P.; Brasileiro, F. V. TorrentLab: um
ambiente para avaliao do protocolo BitTorrent. In: SIMPSIO BRASILEIRO DE
REDES DE COMPUTADORES E SISTEMAS DISTRIBUDOS SRBC, 26., 2008,
Rio de Janeiro. Anais... Rio de Janeiro, 2008. p. 357-370.
Rodrigues, C. K. S. O problema do caminho mais rpido. 1999. 200. Dissertao
(Mestrado) Cincias da Informao, Instituto Militar de Engenharia, Rio de
Janeiro, 1999.
RODRIGUES, C. K. S. . Escalabilidade de Sistemas Interativos de Vdeo sob
Demanda na Internet. C & T: Revista Militar de Cincia e Tecnologia , v. 25(1), p.
17-34, 2008.
Shah, P.; Paris, J.-F. Peer-to-peer multimedia streaming using bittorrent. In Ieee
International Performance, Computing, and Communications Conference IPCCC.
New Orleans, 2007, p. 340347.
Silva, E. de Souza e; Leo, R. M. M. The TANGRAM-II. Integrated modeling
enviroment for computer systems and networks. ACM SIG-METRICS: performance
evaluation review, New York, v. 36, n. 4, p. 45-65, 2009.
Vlavianos, A. ; Iliofotou, M.; Faloutsos, M. BiToS: Enhancing
BitTorrent for supporting streaming applications, In : IEEE GLOBAL INTERNET
SYMPOSIUM, 9., 2006, Barcelona, Spain. Proceedings. Barcelona, 2006.
Zhou, Y.; CHIU, D. LUI, J. C. S. A Simple model for analyzing P2P streaming
protocols. In: IEEE INTERNATIONAL CONFERENCE ON NETWORK
PROTOCOLS INCP, 2007, Beijing, China. Proceedings. Beijing, 2007. p. 226-235.