Avaliação de políticas de substituição de objetos em CACHES na WEB

• Ano de defesa: 2001
• Autor(a) principal: Pinheiro, João Carlos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Não dsiponível; Not available
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22012018-150910/

Em qualquer sistema de cache real, o espaço de armazenamento é finito. Quando o cache estiver cheio e, for solicitado um objeto que não esteja presente no cache, será necessário definir o(s) objeto(s) que será(o) retirado(s) do cache para ceder lugar ao objeto que está sendo inserido. Essa tarefa é cumprida pelas políticas de substituição de objetos. Um passo fundamental para melhorar o desempenho de caches na Web é identificar características comuns em suas cargas de trabalho para delinear diretrizes que buscam uma melhor parametrização das políticas de substituição e a organização do espaço de armazenamento de maneira eficaz. Este trabalho tem como propósito ponderar sobre o impacto provocado pelas políticas de substituição de objetos em caches na Web, por meio da investigação, avaliação de desempenho e comparação do uso destas políticas, considerando diversas configurações no espaço de armazenamento de caches. Foram implementadas e analisadas oito políticas, sendo duas delas tradicionais (LRU e LFU); uma política que implementa uma técnica de envelhecimento à política LFU (LFU-Aging); uma política que considera apenas o tamanho dos objetos para substituição (SIZE); duas que tratam de maneira direta os objetos com um único acesso (LFU* e LFU*Aging); a política FBR, que divide o cache em três segmentos e; uma nova política proposta neste trabalho, denominada PESO. A avaliação é feita através de um simulador de caches para Web.