Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas

Detalhes bibliográficos
Autor(a) principal: Neves, Bruno Silveira
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/119427
Resumo: Atualmente, o serviço digital conhecido como Vídeo sob Demanda - Video on Demand (VoD) - está em ascensão e costuma requerer uma quantidade significativa de recursos físicos para a sua implementação. Para reduzir os custos de operacionalização desse serviço, uma das alternativas comumente usada é o emprego de proxies que cacheiam as partes mais importantes do acervo, com o objetivo de atender a demanda para esse conteúdo no lugar do servidor primário do sistema VoD. Nesse contexto, para melhorar a eficiência do proxy, propõe-se neste trabalho um novo algoritmo de cacheamento que explora o posicionamento dos clientes ativos para determinar a densidade de clientes dentro de uma janela de tempo existente em frente de cada trecho de vídeo. Ao cachear os trechos de vídeo com maior densidade em frente a eles, o algoritmo é capaz de alcançar um alto desempenho, em termos de taxa de acertos para as requisições recebidas pelo proxy, durante intervalos de alta carga de trabalho. Para avaliar esta abordagem, o novo algoritmo desenvolvido foi comparado com outros de natureza semelhante, fazendo uso tanto de métricas tradicionais, como a taxa de acertos, como também de métricas físicas, como, por exemplo, o uso de recursos de processamento. Os resultados mostram que o novo algoritmo explora melhor a banda de processamento disponível na arquitetura de base do proxy para obter uma taxa de acertos maior em comparação com os algoritmos usados na análise comparativa. Por fim, para dispor das ferramentas necessárias para construir essa análise, produziu-se uma outra contribuição importante nesse trabalho: a implementação de um simulador de proxies VoD que, até onde se sabe, é o primeiro a possibilitar a avaliação do hardware utilizado para implementar essa aplicação.
id URGS_a8609fd327dec71c1a4049eec7719049
oai_identifier_str oai:www.lume.ufrgs.br:10183/119427
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Neves, Bruno SilveiraSusin, Altamiro Amadeu2015-07-24T02:00:40Z2015http://hdl.handle.net/10183/119427000970540Atualmente, o serviço digital conhecido como Vídeo sob Demanda - Video on Demand (VoD) - está em ascensão e costuma requerer uma quantidade significativa de recursos físicos para a sua implementação. Para reduzir os custos de operacionalização desse serviço, uma das alternativas comumente usada é o emprego de proxies que cacheiam as partes mais importantes do acervo, com o objetivo de atender a demanda para esse conteúdo no lugar do servidor primário do sistema VoD. Nesse contexto, para melhorar a eficiência do proxy, propõe-se neste trabalho um novo algoritmo de cacheamento que explora o posicionamento dos clientes ativos para determinar a densidade de clientes dentro de uma janela de tempo existente em frente de cada trecho de vídeo. Ao cachear os trechos de vídeo com maior densidade em frente a eles, o algoritmo é capaz de alcançar um alto desempenho, em termos de taxa de acertos para as requisições recebidas pelo proxy, durante intervalos de alta carga de trabalho. Para avaliar esta abordagem, o novo algoritmo desenvolvido foi comparado com outros de natureza semelhante, fazendo uso tanto de métricas tradicionais, como a taxa de acertos, como também de métricas físicas, como, por exemplo, o uso de recursos de processamento. Os resultados mostram que o novo algoritmo explora melhor a banda de processamento disponível na arquitetura de base do proxy para obter uma taxa de acertos maior em comparação com os algoritmos usados na análise comparativa. Por fim, para dispor das ferramentas necessárias para construir essa análise, produziu-se uma outra contribuição importante nesse trabalho: a implementação de um simulador de proxies VoD que, até onde se sabe, é o primeiro a possibilitar a avaliação do hardware utilizado para implementar essa aplicação.Today, Video on Demand (VoD) is a digital service on the rise that requires a lot of resources for its implementation. To reduce the costs of running this service, one of the commonly used alternatives is using proxies that cache the most important portions of the collection in order to meet the demand for this content in place of the primary server of the VoD system. In this context, to improve the efficiency of proxy, we proposed a novel caching algorithm that explores the positioning of the active clients to determine the density of clients inside a time window existing in front of each video chunk. By caching the video chunks with the greater density in front of them, the algorithm is able to achieve high performance, in terms of the hit ratio for the requests received by the proxy, during periods of high workload. To better evaluate our approach, we compare it with others of similar nature, using both traditional metrics like hit rate, as well as physical metrics, such as the use of processing resources. The results show that the new algorithm exploits the processing bandwidth available in the underlying architecture of the proxy for obtaining a larger hit rate in comparison to the other algorithms used in the comparative analysis. Finally, to dispose of the necessary tools to perform this analysis, we produced another important contribution in this work: the implementation of a VoD proxy simulator that, to the best of our knowledge, is the first one to enable the evaluation of the hardware used to implement this application.application/pdfporMicroeletrônicaAlgorítmoVideoProxyCaching algorithmProposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricasProposal of caching algorithm for VoD proxy implementation and its evaluation including a new set of metrics for efficiency analysis info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em MicroeletrônicaPorto Alegre, BR-RS2015doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000970540.pdf000970540.pdfTexto completoapplication/pdf12491938http://www.lume.ufrgs.br/bitstream/10183/119427/1/000970540.pdf4483cec047bf8aed7b44608652ac0224MD51TEXT000970540.pdf.txt000970540.pdf.txtExtracted Texttext/plain255033http://www.lume.ufrgs.br/bitstream/10183/119427/2/000970540.pdf.txt514e90c203cb879e3be15e45bf3d3f7bMD52THUMBNAIL000970540.pdf.jpg000970540.pdf.jpgGenerated Thumbnailimage/jpeg1078http://www.lume.ufrgs.br/bitstream/10183/119427/3/000970540.pdf.jpg21f65ceaf9e99d58749c35fcf2cc5e6dMD5310183/1194272018-10-23 09:16:08.391oai:www.lume.ufrgs.br:10183/119427Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-23T12:16:08Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
dc.title.alternative.en.fl_str_mv Proposal of caching algorithm for VoD proxy implementation and its evaluation including a new set of metrics for efficiency analysis
title Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
spellingShingle Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
Neves, Bruno Silveira
Microeletrônica
Algorítmo
Video
Proxy
Caching algorithm
title_short Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
title_full Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
title_fullStr Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
title_full_unstemmed Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
title_sort Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas
author Neves, Bruno Silveira
author_facet Neves, Bruno Silveira
author_role author
dc.contributor.author.fl_str_mv Neves, Bruno Silveira
dc.contributor.advisor1.fl_str_mv Susin, Altamiro Amadeu
contributor_str_mv Susin, Altamiro Amadeu
dc.subject.por.fl_str_mv Microeletrônica
Algorítmo
topic Microeletrônica
Algorítmo
Video
Proxy
Caching algorithm
dc.subject.eng.fl_str_mv Video
Proxy
Caching algorithm
description Atualmente, o serviço digital conhecido como Vídeo sob Demanda - Video on Demand (VoD) - está em ascensão e costuma requerer uma quantidade significativa de recursos físicos para a sua implementação. Para reduzir os custos de operacionalização desse serviço, uma das alternativas comumente usada é o emprego de proxies que cacheiam as partes mais importantes do acervo, com o objetivo de atender a demanda para esse conteúdo no lugar do servidor primário do sistema VoD. Nesse contexto, para melhorar a eficiência do proxy, propõe-se neste trabalho um novo algoritmo de cacheamento que explora o posicionamento dos clientes ativos para determinar a densidade de clientes dentro de uma janela de tempo existente em frente de cada trecho de vídeo. Ao cachear os trechos de vídeo com maior densidade em frente a eles, o algoritmo é capaz de alcançar um alto desempenho, em termos de taxa de acertos para as requisições recebidas pelo proxy, durante intervalos de alta carga de trabalho. Para avaliar esta abordagem, o novo algoritmo desenvolvido foi comparado com outros de natureza semelhante, fazendo uso tanto de métricas tradicionais, como a taxa de acertos, como também de métricas físicas, como, por exemplo, o uso de recursos de processamento. Os resultados mostram que o novo algoritmo explora melhor a banda de processamento disponível na arquitetura de base do proxy para obter uma taxa de acertos maior em comparação com os algoritmos usados na análise comparativa. Por fim, para dispor das ferramentas necessárias para construir essa análise, produziu-se uma outra contribuição importante nesse trabalho: a implementação de um simulador de proxies VoD que, até onde se sabe, é o primeiro a possibilitar a avaliação do hardware utilizado para implementar essa aplicação.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-07-24T02:00:40Z
dc.date.issued.fl_str_mv 2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/119427
dc.identifier.nrb.pt_BR.fl_str_mv 000970540
url http://hdl.handle.net/10183/119427
identifier_str_mv 000970540
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/119427/1/000970540.pdf
http://www.lume.ufrgs.br/bitstream/10183/119427/2/000970540.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/119427/3/000970540.pdf.jpg
bitstream.checksum.fl_str_mv 4483cec047bf8aed7b44608652ac0224
514e90c203cb879e3be15e45bf3d3f7b
21f65ceaf9e99d58749c35fcf2cc5e6d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085328594141184