DocumentCode
748110
Title
Proof for effective and efficient Web caching
Author
Serpanos, D.N. ; Karakostas, G.
Author_Institution
Dept. of Electr. & Comput. Eng., Patras Univ., Greece
Volume
38
Issue
10
fYear
2002
fDate
5/9/2002 12:00:00 AM
Firstpage
490
Lastpage
492
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20020331
Filename
1003030
Link To Document