Made available in DSpace on 2015-04-11T14:03:13Z (GMT). No. of bitstreams: 1
DISSERTACAO JOAO DA MATA.pdf: 5833486 bytes, checksum: fd81987d9b1e9ac8f9bb648058db273b (MD5)
Previous issue date: 2012-03-22 / Fundação de Amparo à Pesquisa do Estado do Amazonas / Scalability and high demand for resources are the main challenges that content providers
face to deploy Video-on-Demand applications. The most popular site for sharing
videos, YouTube, has over 4 billion videos viewed a day and 60 hours of video are uploaded
every minute. Hybrid systems (CDN-P2P) have been proposed as a scalable and cost
effective solution for VoD distribution. In these systems, peers share their resources decreasing
demand on the content distribution network infrastructure (CDN). On the other
hand, the CDN s servers guarantee the availability of content when peers contributions
are limited by churn. However, in these systems, the content distributed must be managed
so that the CDN servers workload is minimized. An issue to be investigated is the impact
of churn, i.e the effect of cycle of peers join and leave, on management policies. Carried
studies showed that the performance of policies improves as the storage capacity of peers
increases. However, this increasement does not impact proportionately the performance
of policies. Later on, we proposed, implemented and evaluated four object management
policies derived from data in YouTube video collections. These policies use information
left by users or generated by the video distribution system to measure the value of objects.
We found that the proposed policies were able to improve the availability of content in
more than 70%, compared to the LFU policy, and more than 50% compared to GDSP
policy. / A escalabilidade e a alta demanda por recursos s ao os principais desafios que os provedores de conte´udo enfrentam na viabiliza¸c ao de aplica¸c oes de v´ıdeos sob demanda (VoD).
O site mais popular de compartilhamento de v´ıdeos, o YouTube, tem mais de 4 bilh oes de visualiza¸c oes por dia e 60 horas de v´ıdeo s ao armazenadas a cada minuto em seus servidores.
Sistemas h´ıbridos (CDN-P2P) t em sido apresentado como uma solu¸c ao escal´avel para distribui¸c ao de VoD. Nesses sistemas, pares compartilham seus recursos diminuindo a demanda sobre a infraestrutura da rede de distribui¸c ao de conte´udo (CDN). Por outro lado, os servidores da CDN garantem a disponibilidade de conte´udo quando as contribui¸c oes
dos pares s ao limitadas pelo churn, ou quando o conte´udo for in´edito aos pares da rede par a par (P2P). No entanto, o conte´udo distribu´ıdo nesses sistemas precisa ser gerenciado, de forma que a carga de trabalho submetida aos servidores da CDN seja minimizada. Uma quest ao a ser investigada nesse sistema ´e o impacto do churn, isto ´e, o efeito criado pelo
ciclo de entrada e sa´ıda dos pares sobre os mecanismos de ger encia do conte´udo distribu´ıdo pelo sistema. Nesta disserta¸c ao avalia-se o impacto do churn no desempenho de pol´ıticas de gerenciamento de objetos em sistemas CDN-P2P; verificou-se que o impacto no desempenho
das pol´ıticas diminui com o aumento da capacidade de armazenamento dos pares, no entanto, esse aumento n ao impacta proporcionalmente a performance das pol´ıticas.
Em seguida, s ao propostas, implementadas e avaliadas quatro pol´ıticas de gerenciamento de objetos derivadas a partir de dados reais obtidos de cole¸c oes de v´ıdeos do YouTube.
Essas pol´ıticas exploram informa¸c oes deixadas pelos usu´arios ou geradas pelo sistema de distribui¸c ao dos v´ıdeos para mensurar o valor de um objeto. A suposi¸c ao acerca da efetividade dessas informa¸c oes na valora¸c ao dos objetos ´e devido `a influ encia do sistema de recomenda¸c ao do YouTube no acesso a seu conte´udo, pois esse sistema utiliza-se dessas informa¸c oes para indicar v´ıdeos aos usu´arios. As pol´ıticas propostas foram capazes de
melhorar a disponibilidade do conte´udo em mais de 70%, comparada `a disponibilidade proporcionada pela pol´ıtica LFU e mais de 50%, comparada `a pol´ıtica GDSP.
| Identifer | oai:union.ndltd.org:IBICT/oai:http://localhost:tede/2953 |
| Date | 22 March 2012 |
| Creators | Libório Filho, João da Mata |
| Contributors | Melo, César Augusto Viana |
| Publisher | Universidade Federal do Amazonas, Programa de Pós-graduação em Informática, UFAM, BR, Instituto de Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFAM, instname:Universidade Federal do Amazonas, instacron:UFAM |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -312656415484870643, 600 |
Page generated in 0.0022 seconds