A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Distribuição de Vídeo Sob Demanda com o BitTorrent Luiz José Hoffmann Filho.

Apresentações semelhantes


Apresentação em tema: "Distribuição de Vídeo Sob Demanda com o BitTorrent Luiz José Hoffmann Filho."— Transcrição da apresentação:

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 SBRC09 2Seminário do Land

3 Motivação Como Distribuir Vídeo sob demanda? Garantindo alguns requisitos como: QoS; Escalabilidade; 3Seminário do Land

4 Motivação Arquitetura Cliente-Servidor Principais Problemas: Escalabilidade!!! Recursos Finitos e Caros 4Seminário do Land

5 Motivação Outras Soluções? IP Multicast : 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). 5Seminá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. 6Seminário do Land

7 Objetivo Desenvolver uma nova proposta para a distribuição de vídeo sob demanda com interatividade utilizando o protocolo BitTorrent. 7Seminário do Land

8 Protocolo BitTorrent Arquitetura Tracker SEED LEECHER 8Seminá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. 9Seminá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!!! 10Seminário do Land

11 Propostas da Literatura 1. VLAVIANOS, A., ILIOFOTOU, M., FALOUTSOS, M., BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In: 9th IEEE Global Internet Symposium, April 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, SHAH, P., PÂRIS, J.-F., Peer-to-Peer Multimedia Streaming Using BitTorrent. In: Performance, Computing, and Communications Conference, IPCCC IEEE International, 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. 12Seminá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. 13Seminá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. 14Seminá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; 15Seminá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. 16Seminá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 Land17

18 Nova Proposta Funcionamento Janela Playback Pedido Recebido Janela Previsão Com P recupera o mais raro da janela Com (1 – P) recupera o mais raro do restante Sempre Recuperar os Blocos da Janela de Previsão 18Seminário do Land

19 Nova Proposta Funcionamento Seminário do Land

20 Nova Proposta Funcionamento Janela PlaybackJanela Previsão 20Seminá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? 21Seminá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 Land22

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 Land23

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 Land24

25 Resultados Avaliação. Seminário do Land25

26 Resultados Avaliação. Seminário do Land26

27 Resultados Avaliação. Seminário do Land27

28 Resultados Avaliação. Seminário do Land28

29 Resultados Comparação entre BitTorrent e as Propostas. Seminário do Land29

30 Resultados Comparação entre BitTorrent e as Propostas. Seminário do Land30

31 Resultados Comparação entre BitTorrent e as Propostas. Seminário do Land31

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 Land32

33 Obrigado!!! Seminário do Land33 Perguntas?


Carregar ppt "Distribuição de Vídeo Sob Demanda com o BitTorrent Luiz José Hoffmann Filho."

Apresentações semelhantes


Anúncios Google