Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouEduardo Mateos Alterado mais de 10 anos atrás
1
Distribuição de Vídeo Sob Demanda com o BitTorrent
Luiz José Hoffmann Filho
2
Agenda Motivação Objetivo Protocolo BitTorrent Propostas da Literatura
Nova Proposta Resultados SBRC’09 Seminário do Land
3
Garantindo alguns requisitos como:
Motivação Como Distribuir Vídeo sob demanda? Garantindo alguns requisitos como: QoS; Escalabilidade; Seminário do Land
4
Motivação Arquitetura Cliente-Servidor
Principais Problemas: Escalabilidade!!! Recursos Finitos e Caros Seminário do Land
5
Motivação Outras Soluções?
Problemas: Por ser sobre a camada de rede, ainda não esta implementada em toda a Internet; Alta Complexidade. Soluções: Utilizar sobre a camada de aplicação, como Patching e Stream Merging; Utilizar CDNs (Content Distribution Networks). IP Multicast : Seminário do Land
6
Motivação Existe outra Alternativa?
Kazaa? Emule? P2P? BitTorrent? Preocupados com a localização do conteúdo. Preocupado com a justiça e eficiência na troca do conteúdo. Escalabilidade; Sem modificações na infra-estrutura da rede; Baixo custo. Seminário do Land
7
Objetivo Desenvolver uma nova proposta para a distribuição de vídeo sob demanda com interatividade utilizando o protocolo BitTorrent. Seminário do Land
8
Protocolo BitTorrent Arquitetura
Tracker LEECHER SEED Seminário do Land
9
Protocolo BitTorrent Algoritmos
Algoritmo de Seleção de Vizinhos Política Tif-For-Tat; Justo; Eficiente. Algoritmo de Seleção de Blocos Divisão do objeto em blocos e os blocos em pedaços; Política Rarest-First; Eficiência na distribuição do objeto. Seminário do Land
10
Protocolo BitTorrent Problemas na distribuição de VoD!!
No Algoritmo de Seleção de Vizinhos? Inicialmente não apresenta influência nos resultados e continua apresentando eficiência. No Algoritmo de Seleção de Blocos? Recuperação fora de ordem!!! Grande atraso e/ou jitter!!! Seminário do Land
11
Propostas da Literatura
VLAVIANOS, A., ILIOFOTOU, M., FALOUTSOS, M., BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In: 9th IEEE Global Internet Symposium, April 2006. ZHOU, Y., CHIU, D. M., LUI, J. C. S., A Simple Model for Analyzing P2P Streaming Protocols. In: Network Protocols, ICNP IEEE International Conference on, 2007. SHAH, P., PÂRIS, J.-F., Peer-to-Peer Multimedia Streaming Using BitTorrent. In: Performance, Computing, and Communications Conference, IPCCC IEEE International, 2007. Seminário do Land
12
Propostas da Literatura 1 - BiToS
Seleciona com probabilidade p o mais raro do conjunto de alta prioridade e com (1- p) o mais raro do conjunto de baixa prioridade. Seminário do Land
13
Propostas da Literatura 2 – Zhou-Chui-lui
Recupera seqüencialmente com probabilidade p do conjunto de alta prioridade e com (1- p) o mais raro do conjunto de baixa prioridade. Seminário do Land
14
Propostas da Literatura 3 – Shah-Pâris
Seleciona o mais raro da janela. Busca apenas da janela. Modifica também o algoritmo de seleção de vizinho. Seminário do Land
15
Propostas da Literatura
Todos utilizam o protocolo BitTorrent como base; Todos dividem os blocos em conjuntos ou janela; Distribuem vídeo sem interatividade; Utilização de conjuntos com em 1 e 2 apresentam problemas, como a demora para busca um determinado bloco; Seminário do Land
16
Nova Proposta Aproveitar idéias!!!
Distribuir VoD com interatividade; Utilizar uma janela deslizante como em 3; Utilizar a probabilidade p para escolher se dentro da janela ou fora, como em 1 e 2; Utilizar a política Rarest-First para escolher os blocos da janela e fora, como em 2; Janela segue as ações do usuário; Manter o algoritmo de seleção de vizinho com o do BitTorrent; Utiliza um modelo de comportamento do usuário, buscando os blocos de futuras ações do usuário. Seminário do Land
17
Nova Proposta Modelo de Comportamento do Usuário
Trabalho da Carolina; Utiliza HMM Hierárquico para emular o comportamento do usuários acessando um servidor de ensino a distância; Entrada logs do Cederj, saída logs sintéticos de ações do usuário; Geração de 3 cargas sintéticas, com diferentes perfis de interatividade, Alta, Média e Baixa. Seminário do Land
18
Nova Proposta Funcionamento
Com (1 – P) recupera o mais raro do restante Com P recupera o mais raro da janela Janela Playback Pedido Recebido Janela Previsão 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Sempre Recuperar os Blocos da Janela de Previsão Seminário do Land
19
Nova Proposta Funcionamento
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Seminário do Land
20
Nova Proposta Funcionamento
Janela Previsão Janela Playback 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Seminário do Land
21
Nova Proposta Questões?
Qual o melhor tamanho da janela de playback e de previsão? Qual o melhor valor para P? Qual é a influência da taxa de chegada dos usuários? Qual é a influência no nível de interatividade? Qual o número de seeds ideal? Qual será o desempenho das proposta em um ambiente heterogêneo? Seminário do Land
22
Resultados Métricas Número de médio de blocos ausentes (interrupções);
Tempo médio de retorno das interrupções. Tempo para iniciar a visualização; Taxa de Download e Upload; Seminário do Land
23
Resultados Cargas 391 logs do Cederj;
Tempo de duranção das sessões entre 20 e 30 minutos; Tempo de duração do vídeo 30 minutos. Divisão em 4 categorias, Alta, Média, Baixa e Mista; Seminário do Land
24
Resultados Paramêtros.
Ambiente homogêneo; 1 seed; Tamanho da janela 144 segundos; Probabilidade p = 0.8; Todos os usuários chegam ao mesmos tempo. Seminário do Land
25
Resultados Avaliação. Seminário do Land
26
Resultados Avaliação. Seminário do Land
27
Resultados Avaliação. Seminário do Land
28
Resultados Avaliação. Seminário do Land
29
Resultados Comparação entre BitTorrent e as Propostas.
Seminário do Land
30
Resultados Comparação entre BitTorrent e as Propostas.
Seminário do Land
31
Resultados Comparação entre BitTorrent e as Propostas.
Seminário do Land
32
Resultados Questões? O que é melhor?
muitas interrupções com retornos rápidos ou poucas interrupções com retornos mais longos. Seminário do Land
33
Obrigado!!! Perguntas? Seminário do Land
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.