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).
20 |
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.
| 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 |
| 23
24 |
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
| 25
Fonte: do Autor
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 |
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
| 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
28 |
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
| 29
Mtricas
Nmero mdio de
interrupes (D)
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.
TxD = (
TxDi) / U, onde TxDi a taxa
mdia de download referente ao usurio i e U
o total de usurios do enxame.
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 |
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,
| 31
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 |
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.
| 33
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 |