Orientador: Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-24T02:35:45Z (GMT). No. of bitstreams: 1
Facanha_RobertodeAlmeida_M.pdf: 2367243 bytes, checksum: a4e22e7564c75ed30b6c6d48a8dbc095 (MD5)
Previous issue date: 1998 / Resumo: Vídeo sob Demanda é a aplicação que permite ao usuário selecionar um vídeo dentre uma grande coleção, transmitindo-o até sua casa através de uma rede de telecomunicações. Várias técnicas foram propostas de modo a reduzir a grande demanda de banda passante requerida para a transmissão de vídeo digital. Dentre elas destacam-se as técnicas de Batching e Piggybacking, que visam reduzir a demanda de banda passante através do compartilhamento de fluxos de vídeo. Esta dissertação endereça o problema do gerenciamento de banda passante em servidores de Vídeo sob Demanda. Inicialmente, apresenta-se um estudo enfocando a técnica de Piggybacking, no qual são introduzidas duas novas políticas. A primeira, política S², é uma generalização da política Algoritmo Snapshot, pois realiza a mesclagem de fluxos resultantes dos intervalos Snapshot. A segunda política, denominada Híbrida, realiza otimizações no interior dos intervalos Snapshot. Analisa-se também o algoritmo de programação dinâmica, utilizado para a construção de árvores de mesclagem pela política Snapshot, com o objetivo de se reduzir a sua complexidade. Em seguida, desenvolve-se um estudo sobre a técnica de Batching, no qual se propõe uma nova política que visa maximizar o número de usuários suportados por um servidor de vídeo. Finalmente, realiza-se um estudo que integra ambas as técnicas. Apresentam-se alguns comentários sobre os fatores que influenciam a abordagem integrada de Batching e Piggybacking e o esquema utilizado. / Abstract: Video on Demand (VoD) enables users to select and watch movies stored in a remote video server. Several techniques have been proposed in order to reduce the huge bandwidth demand required by VoD. Amongst them, we mention Batching and Piggybacking. Such techniques reduce the bandwidth demand by sharing video streams. In this work we focuse on the problem of bandwidth management in Video on Demand storage servers. Firstly, we introduce two new piggybacking policies. The first policy, S², is a generalization of the Snapshot Algorithm policy. The second policy carries out optimizations in the Snapshot intervals. We also analyze algorithms to reduce the complexity of building video merging trees. Moreover, a novel batching policy is introduced. This policy aims at maximizing the number of users supported by a video server. Finally, we study the integration of Batching and Piggybacking. / Mestrado / Mestre em Ciência da Computação
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/276173 |
| Date | 24 August 1998 |
| Creators | Façanha, Roberto de Almeida |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Fonseca, Nelson Luis Saldanha da, 1961-, Soares, Luis Fernando Gomes, Madeira, Edmundo Roberto Mauro |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Computação, Programa de Pós-Graduação em Ciência da Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 95f. : il., application/octet-stream |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds