• 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