A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Effective Reference Probability Incorporating the Effect of Expiration Time in Web Cache Probabilidade de referência efetiva incorporando o efeito do tempo de expiração no cache da Web

Jeong-Joon LEE, Kyu-Young WHANG, Yang-Sae MOON, Eui-Kyung HONG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O cache da Web tornou-se um problema importante ao resolver problemas de desempenho em aplicativos da Web. O tempo de expiração do item de dados da Web é uma informação útil para aprimoramento de desempenho no cache da Web. Neste artigo, apresentamos a noção de probabilidade de referência efetiva que incorpora o efeito do tempo de expiração para cache da Web. Para uma abordagem formal, propomos o modelo de referência independente contínuo ampliando o existente modelo de referência independente. Com base neste modelo, definimos formalmente a probabilidade de referência efetiva e a derivamos teoricamente. Simplesmente substituindo a probabilidade de referência nos algoritmos de substituição de cache existentes pela probabilidade de referência efetiva, podemos levar em consideração o efeito do tempo de expiração. Os resultados dos experimentos de desempenho mostram que os algoritmos de substituição que usam a probabilidade de referência efetiva sempre superam os existentes. Em particular, quando a fração de cache é 0.05 e a atualização de dados é comparativamente frequente (ou seja, a frequência de atualização é superior a 1/10 da frequência de referência), o desempenho é melhorado em mais de 30% em LRU-2 e 13% em Método de Aggarwal. Os resultados mostram que a probabilidade de referência efetiva melhora significativamente o desempenho do cache da Web quando o tempo de expiração é fornecido.

Publicação
IEICE TRANSACTIONS on Information Vol.E84-D No.9 pp.1184-1197
Data de publicação
2001/09/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Bases de dados

autores

Palavra-chave