A case study of larc admission control on web caching.

• Autor(a) principal: ALVES, Ruan Gomes de Oliveira.
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: eng
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33364
• topic: Ciência da Computação.; Estudo de caso; Armazenamento em cache; Gerenciamento de cache; Admission control; Cache simulator; Case study; Caching; Cache management; Admission control; Cache simulator

O armazenamento em cache é crucial para melhorar o desempenho dos serviços da Web. O principal fator que determina a qualidade do armazenamento em cache é sua capacidade. Se a capacidade do cache for muito pequena, o desempenho do cache (por exemplo, taxa de acertos) será afetado. No entanto, não se pode simplesmente adicionar mais capacidade para melhorar o desempenho. Se a capacidade do cache aumentar além de um determinado ponto, o desempenho do cache não será aprimorado e a capacidade adicionada será desperdiçada. Para uma capacidade definida, os sistemas de cache aplicam uma política de substituição que decide quais itens devem ser removidos quando o cache estiver cheio. A literatura tem muitas políticas de substituição de cache. Neste trabalho, tomamos outra direção. Analisamos como economizar usando a capacidade do cache com base nas políticas de controle de admissão. Em vez de decidir quais itens devem ser removidos do cache, o controle de admissão decide se um item deve entrar no cache. Consideramos o LARC, uma conhecida política de admissão que permite que os itens sejam armazenados em cache apenas em seu segundo acesso. Avaliamos essa política de cache simulando uma carga de requisições de um grande serviço de comércio eletrônico. Os resultados indicam que quando o cache é superdimensionado, por ex. sua capacidade é maior que a ótima, a política de controle de admissão reduz o uso do cache em até 50%, com uma pequena penalidade de desempenho de 5%. Por outro lado, quando o cache é subdimensionado, a política de controle de admissão aumenta o desempenho do cache em até 22% sem nenhum custo no aumento do uso do cache. Acreditamos que esses resultados indicam que há potencial para integrar o controle de admissão ao gerenciamento de cache.