Exploiting client cache: a scalable and efficient approach to build large Web cache

Summary form only given. Web caching is the most important technique to reduce network bandwidth consumption and minimize user-perceived latency. However, most researches are focused on designing efficient architectures with dedicated proxy servers, the potential advantage of utilizing client cache is not fully exploited. We propose a new solution to improve Web caching performance using local cache on client computers. Our system has several advantages than the dedicated proxy server mechanism. First, a larger virtual cache is generated to cache more documents than a single proxy server. Second, it is scalable, system workloads are distributed all across client computers instead of concentrated on a central server, the "hot spot" and "single point of failure " problems are relieved. Third, by the introduction of the superclients, the effect of the weak clients in a fully decentralized scheme is also alleviated. The simulation results show our system can achieve better system caching performance and scalability than the previous solutions.

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

[2]  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).

[3]  Steffen Rothkugel,et al.  World Wide Web caching: the application-level view of the Internet , 1997, IEEE Commun. Mag..

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

[5]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[6]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[7]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[8]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

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

[10]  David R. Karger,et al.  Building peer-to-peer systems with chord, a distributed lookup service , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[11]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

[12]  Antony I. T. Rowstron,et al.  PAST: a large-scale, persistent peer-to-peer storage utility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[13]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[14]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

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

[16]  Antony I. T. Rowstron,et al.  Squirrel: a decentralized peer-to-peer web cache , 2002, PODC '02.

[17]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[18]  Van Jacobson,et al.  Adaptive web caching: towards a new global caching architecture , 1998, Comput. Networks.

[19]  Michael Dahlin,et al.  Design considerations for distributed caching on the Internet , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[20]  Li Xiao,et al.  On reliable and scalable peer-to-peer Web document sharing , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[21]  Duane Wessels,et al.  Cache Digests , 1998, Comput. Networks.