???jsp.display-item.identifier??? https://repositorio.unipampa.edu.br/jspui/handle/riu/9212
???org.dspace.app.webui.jsptag.ItemTag.full???
???org.dspace.app.webui.jsptag.ItemTag.dcfield??????org.dspace.app.webui.jsptag.ItemTag.value??????org.dspace.app.webui.jsptag.ItemTag.lang???
dc.contributor.advisor1Neves, Bruno Silveira-
dc.creatorKoch, Matheus Henrique-
dc.date.accessioned2024-05-21T20:55:16Z-
dc.date.available2024-05-21T20:55:16Z-
dc.date.issued2022-08-12-
dc.identifier.citationKOCH, Matheus Henrique. Avaliando os impactos do uso de variantes para os algoritmos LRU e LFU no contexto de sistemas Video sob demanda. 2022. 80f. Trabalho de Conclusão de Curso (Bacharel em Engenharia da Computação) – Universidade Federal do Pampa, Curso de Ciência da Computação, Bagé, 2022.pt_BR
dc.identifier.urihttps://repositorio.unipampa.edu.br/jspui/handle/riu/9212-
dc.description.abstractThe CISCO report (2020) presents a forecast about the development of the Internet in general, considering that it will be necessary an evolution at all levels of Internet Service Providers networks (ISPs) in order to be able to supply the total demand. The report by Cullen Cantor (2020) shows that the video traffic is responsible for more than 50% of network traffic and with this information it is possible to understand that the growth and optimization of the video-on-demand (VoD) proxy server can become crucial. The algorithms used within the VoD proxy servers represent an important part of the performance of this server, as they generate an increase in the success rate of these algorithms, an increase that may represent a decrease of traffic in parts of the network. Performing a simple modification in the Least Recently Used (LRU) and Least Frequently Used (LFU) algorithms can bring an increase in the success rate, such as the implementation of a fixed analysis time window, which brought an improvement around 20% in the LFU hit rate for scenarios with high Zipf number. This rate may vary depending on the scenario and the size of the window being used. The scenario used in this work was generated using the Poisson Distribution for the customer input interval and the Zipf Law that describes the frequency of the videos. A simulator developed specifically for the present work was used, which manages to simulate an environment in order to achieve a correct rate of scenarios without having all the memory and bandwidth of the simulation. Simulations were even performed for the Randon, LRU, LFU, First In First Out (FIFO), CC and CARTE algorithms in order to compare the results found.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal do Pampapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectTaxa de acertospt_BR
dc.subjectAlgoritmos de cacheamento de vídeopt_BR
dc.subjectStreaming de videopt_BR
dc.subjectLRUpt_BR
dc.subjectLFUpt_BR
dc.subjectHit ratept_BR
dc.subjectVideo caching algorithmspt_BR
dc.subjectVideo streamingpt_BR
dc.titleAvaliando os impactos do uso de variantes para os algoritmos LRU e LFU no contexto de sistemas Video sob demandapt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.referee1Neves, Bruno Silveira-
dc.contributor.referee2Betemps, Carlos Michel-
dc.contributor.referee3Ramos, Fábio Luis Livi-
dc.publisher.initialsUNIPAMPApt_BR
dc.publisher.countryBrasilpt_BR
dc.subject.cnpqCNPQ::ENGENHARIASpt_BR
dc.description.resumoO relatório da Cisco (2020) apresenta uma previsão sobre o desenvolvimento da Internet em geral, tendo em vista que será necessária uma evolução em todos os níveis de Internet Service Providers (ISPs) a fim de conseguir suprir a demanda total de banda. Já o relatório de Cullen e Cantor (2020) mostra que o tráfego de vídeo é responsável por mais de 50% do tráfego da rede, e com essa informação, é possível entender que o crescimento e a otimização das Redes de Distribuição de Conteúdo, incluindo um dos seus elementos mais importantes que são os servidores de vídeo do tipo Proxy, pode tornar-se crucial para dar suporte a esse crescimento. Os algoritmos usados dentro dos servidores proxy de vídeo representam uma importante parte do desempenho desse servidor, pois impactam no aumento da taxa de acertos desses algoritmos, aumento este que pode representar uma diminuição do tráfego em partes centrais da rede, como seu backbone. Neste contexto, o objetivo deste trabalho consiste em avaliar os benefícios produzidos pela modificação dos algoritmos Least Recently Used (LRU) e Least Frequently Used (LFU) buscando um aumento da taxa de acertos através da implementação de uma janela temporal fixa de análise. Conforme resultados deste trabalho, a implementação desta janela produziu uma melhora de mais ou menos 20% na taxa de acertos do LFU para cenários com número Zipf alto. Essa taxa pode variar dependendo do cenário e do tamanho da janela que forem usados. Para simulação destes algoritmos para foi desenvolvido um simulador especificamente para o presente trabalho, o qual consegue simular um ambiente a fim de permitir a análise da taxa de acertos para diferentes cenários de carga, modelados através do uso da Distribuição de Poisson para geração do intervalo entre entradas dos clientes e da Lei de Zipf para descrever a frequência ou popularidade dos vídeos do acervo. Inclusive foram realizadas simulações para os algoritmos Randon, LRU, LFU, First In First Out (FIFO), CC e CARTE com objetivo de contrapor os resultados encontrados.pt_BR
dc.publisher.departmentCampus Bagépt_BR
???org.dspace.app.webui.jsptag.ItemTag.appears???Engenharia de Computação

???org.dspace.app.webui.jsptag.ItemTag.files???
???org.dspace.app.webui.jsptag.ItemTag.file??? ???org.dspace.app.webui.jsptag.ItemTag.description??? ???org.dspace.app.webui.jsptag.ItemTag.filesize??????org.dspace.app.webui.jsptag.ItemTag.fileformat??? 
TCC2Final.pdf2.76 MBAdobe PDF???org.dspace.app.webui.jsptag.ItemTag.view???


???jsp.display-item.copyright???