Proof for effective and efficient web caching

D. N. Serpanos, G. Karakostas

Research output: Contribution to journalArticle

3 Citations (Scopus)


The use of window-LFU (W-LFU) as an effective replacement policy for Web caches was discussed. A comparison was made between perfect-LFU (P-LFU) and W-LFU. P-LFU is an optimal replacement policy for Web caches that achieves high performance by exploiting Zipf's law. The results showed that W-LFU achieved high hit rates equivalent to P-LFU at a lower implementation cost.

Original languageEnglish
Pages (from-to)490-492
Number of pages3
JournalElectronics Letters
Issue number10
Publication statusPublished - 9 May 2002


ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this