Title :
Proof for effective and efficient Web caching
Author :
Serpanos, D.N. ; Karakostas, G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Patras Univ., Greece
fDate :
5/9/2002 12:00:00 AM
Abstract :
Perfect-LFU, the optimal replacement policy for Web caches, achieves high performance (cache hit-rate) exploiting Zipf´s law, but is very expensive to implement. It is proved that an alternative policy, called window-LFU, achieves equivalent performance at a significantly lower cost
Keywords :
Internet; cache storage; client-server systems; Internet; LAN; W-LFU; Web caching; Zipf´s law; cache hit-rate; enterprise network; optimal replacement policy; perfect-LFU; user requests; window-LFU;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20020331
