Multicache-based content management for Web caching

Large-scale Web caches are, in fact, localized sources of Web contents. Besides replacement policies, which decide the contents of a cache, the management of such contents is an issue of special significance to Web caching. This paper introduces our ongoing work on the research of cache content management. We propose a multi-cache-based content management scheme in which Web contents are distributed to several subcaches rather than maintained in a monolithic priority queue. This scheme is suitable for managing a large cache space and is capable of implementing sophisticated control logic. The efficiency of this scheme is demonstrated by the design and implementation of a new replacement policy. Trace-driven simulations are used to evaluate these results.

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

[2]  Philip S. Yu,et al.  Caching on the World Wide Web , 1999, IEEE Trans. Knowl. Data Eng..

[3]  Edward A. Fox,et al.  Caching Proxies: Limitations and Potentials , 1995, WWW.

[4]  Peter Scheuermann,et al.  Proxy Cache Algorithms: Design, Implementation, and Performance , 1999, IEEE Trans. Knowl. Data Eng..

[5]  Peter Scheuermann,et al.  Proxy Cache Design: Algorithms, Implementation and Performance , 1999 .

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

[7]  Henry M. Levy,et al.  Segmented FIFO page replacement , 1981, SIGMETRICS '81.

[8]  Jean-Chrysostome Bolot,et al.  Performance Engineering of the World Wide Web: Application to Dimensioning and Cache Design , 1996, Comput. Networks.

[9]  T. H. Merrett,et al.  Scheduling of Page-Fetches in Join Operations , 1981, VLDB.

[10]  Dennis Shasha,et al.  2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[11]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[12]  J. T. Robinson,et al.  Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[13]  Neil G. Smith,et al.  What can Archives offer the World Wide Web , 1994 .

[14]  Steven Glassman,et al.  A Caching Relay for the World Wide Web , 1994, Comput. Networks ISDN Syst..

[15]  Balachander Krishnamurthy,et al.  Key Differences Between HTTP/1.0 and HTTP/1.1 , 1999, Comput. Networks.

[16]  J. Spencer Love,et al.  Caching strategies to improve disk system performance , 1994, Computer.

[17]  Domenico Ferrari,et al.  Two-Level Replacement Decisions in Paging Stores , 1983, IEEE Transactions on Computers.