Aumentando a Eficiência do Cache Proativo com Algoritmos de Mochilas para PoPs e Hashes para Servidores
Year: 2022
Type: conference-paper
Abstract: Caches são elementos fundamentais para reduzir a carga nos servidores e o atraso dos usuários nas redes de entrega de conteúdo (CDNs). Este trabalho apresenta e avalia estratégias de cache proativo para aumentar a eficiência do cache em uma CDN distribuída geograficamente, com dois algoritmos para selecionar mídias a serem armazenadas em cache. O primeiro se aproveita do clássico problema das mochilas (knapsack), e acopla todos os servidores de cada PoP ao determinar como preencher cada mochila. O segundo preestabelece os servidores candidatos a servir cada mídia, por meio do uso de hashes e, então, aplica o problema da mochila em cada servidor alvo. As duas soluções foram testadas na infraestrutura da Globo, na qual foi possível aumentar o número de visualizações dos vídeos servidos em cache em 80,1%.
Authors: Paulo Renato C. Mendes, Lenise M. V. Rodrigues, João L. da S. Guio Soares, Arthur Serra, Yago Coelho, Nedimar Turatti, Antonio A. de A. Rocha, Daniel Sadoc Menasché
Language: Portuguese
Topic: Caching and Content Delivery
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4302004691
