Efficient management of data in proxy cache

Web proxy cache is an intermediate storage of Web objects deployed at a proxy server and shared by a group of clients. As a hidden storage place, the contents of a proxy cache are generally transparent to users who cannot find out what are currently available in cache. As a result, users usually surf/search the Web repeatedly for the same information that may have been retrieved by others and could be available from cache. Experiments show that more than 60% of total cache contents are never used and the low utilization rate is largely due to users' unawareness of the cache contents. In this paper, we propose a framework for efficient management of Web data in Squid proxy cache, where data in cache are managed both as physical objects as well as logical pages. The logical pages in cache are then indexed in terms of keywords and popularity and users can search the contents of cache directly. Object replacement policy based on the proposed content management scheme is also discussed.

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

[2]  Yahiko Kambayashi,et al.  Multicache-based content management for Web caching , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[3]  Azer Bestavros,et al.  Application-level document caching in the Internet , 1995, Second International Workshop on Services in Distributed and Networked Environments.

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

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

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

[7]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[8]  Joseph D. Touch,et al.  LSAM Proxy Cache: A Multicast Distributed Virtual Cache , 1998, Comput. Networks.

[9]  Edward Y. Chang,et al.  PowerBookmarks: a system for personalizable Web information organization, sharing, and management , 1999, SIGMOD '99.

[10]  Yahiko Kambayashi,et al.  LRU-SP: a size-adjusted and popularity-aware LRU replacement algorithm for web caching , 2000, Proceedings 24th Annual International Computer Software and Applications Conference. COMPSAC2000.

[11]  Erik Wilde Hypertext Transfer Protocol (HTTP) , 1999 .