Web cache replacement policies: a pragmatic approach

Research involving Web cache replacement policy has been active for at least a decade. In this-article we would like to claim that there is a sufficient number of good policies, and further proposals would only produce minute improvements. We argue that the focus should be fitness for purpose rather than proposing any new policies. Up to now, almost all policies were purported to perform better than others, creating confusion as to which policy should be used. Actually, a policy only performs well in certain environments. Therefore, the goal of this article is to identify the appropriate policies for proxies with different characteristics, such as proxies with a small cache, limited bandwidth, and limited processing power, as well as suggest policies for different types of proxies, such as ISP-level and root-level proxies

[1]  Yannis Manolopoulos,et al.  Web caching in broadcast mobile wireless environments , 2004, IEEE Internet Computing.

[2]  Anirban Mahanti,et al.  Web Proxy Workload Characterisation And Modelling , 1999 .

[3]  Brian D. Davison A Web Caching Primer , 2001, IEEE Internet Comput..

[4]  Carey L. Williamson,et al.  On the sensitivity of Web proxy cache performance to workload characteristics , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[7]  Sang Lyul Min,et al.  Efficient Replacement of Nonuniform Objects in Web Caches , 2002, Computer.

[8]  Kin Yeung Wong,et al.  Site-Based Approach to Web Cache Design , 2001, IEEE Internet Comput..

[9]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[10]  Kai-Hau Yeung,et al.  A Cache Replacement Policy for Transcoding Proxy Servers , 2004 .

[11]  Yuanyuan Zhou,et al.  Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management , 2004, 10th International Symposium on High Performance Computer Architecture (HPCA'04).

[12]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[13]  Luigi Rizzo,et al.  Replacement policies for a proxy cache , 2000, TNET.

[14]  Carey L. Williamson,et al.  Temporal locality and its impact on Web proxy cache performance , 2000, Perform. Evaluation.

[15]  Marwan Krunz,et al.  An overview of web caching replacement algorithms , 2004, IEEE Communications Surveys & Tutorials.

[16]  Martin F. Arlitt,et al.  Workload characterization of a Web proxy in a cable modem environment , 1999, PERV.

[17]  Edward A. Fox,et al.  Removal policies in network caches for World-Wide Web documents , 1996, SIGCOMM '96.

[18]  Ari Luotonen,et al.  World-Wide Web Proxies , 1994, Comput. Networks ISDN Syst..

[19]  Anirban Mahanti,et al.  Traffic analysis of a Web proxy caching hierarchy , 2000 .