Cooperative proxy caching for wireless base stations

This paper proposes a mobile cache model to facilitate the cooperative proxy caching in wireless base stations. This mobile cache model uses a network cache line to record the caching state information about a web document for effective data search and cache space management. Based on the proposed mobile cache model, a P2P cooperative proxy caching scheme is proposed to use a self-configured and self-managed virtual proxy graph (VPG), independent of the underlying wireless network structure and adaptive to the network and geographic environment changes, to achieve efficient data search, data cache and date replication. Based on demand, the aggregate effect of data caching, searching and replicating actions by individual proxy servers automatically migrates the cached web documents closer to the interested clients. In addition, a cache line migration (CLM) strategy is proposed to flow and replicate the heads of network cache lines of web documents associated with a moving mobile host to the new base station during the mobile host handoff. These replicated cache line heads provide direct links to the cached web documents accessed by the moving mobile hosts in the previous base station, thus improving the mobile web caching performance. Performance studies have shown that the proposed P2P cooperative proxy caching schemes significantly outperform existing caching schemes.

[1]  G. Voelker,et al.  On the scale and performance of cooperative Web proxy caching , 2000, OPSR.

[2]  Sung-Ju Lee,et al.  Routing and multicasting strategies in wireless mobile ad hoc networks , 2000 .

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

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

[5]  John Harrison,et al.  A Distributed Internet Cache , 1997 .

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

[7]  David Taniar,et al.  Invalidation for CORBA Caching in Wireless Devices , 2004, EUC.

[8]  Zahir Tari,et al.  Supporting user mobility through cache relocation , 2005, Mob. Inf. Syst..

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

[10]  Jianliang Xu,et al.  Performance evaluation of an optimal cache replacement policy for wireless data dissemination , 2004, IEEE Transactions on Knowledge and Data Engineering.

[11]  Stathes Hadjiefthymiades,et al.  Using proxy cache relocation to accelerate Web browsing in wireless/mobile communications , 2001, WWW '01.

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

[13]  Kin K. Leung,et al.  Incorporating proxy services into wide area cellular IP networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

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

[16]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[17]  P. Michael Melliar-Smith,et al.  Routing in ad hoc mobile networks: on-demand and hierarchical strategies , 2000 .

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

[19]  Pablo Rodriguez.  Web caching architectures: hierarchical and distributed caching , 1999 .

[20]  Pablo Rodriguez,et al.  Analysis of web caching architectures: hierarchical and distributed caching , 2001, TNET.

[21]  James Zijun Wang,et al.  Network cache model for wireless proxy caching , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[22]  James Zijun Wang,et al.  Proxy ecology - cooperative proxies with artificial life , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[23]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[24]  Yannis Manolopoulos,et al.  Caching in Web memory hierarchies , 2004, SAC '04.

[25]  Syam Gadde,et al.  Not all Hits are Created Equal: Cooperative Proxy Caching Over a Wide-Area Network , 1998, Comput. Networks.

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

[27]  Philip S. Yu,et al.  Performance Study of a Collaborative Method for Hierarchical Caching in Proxy Servers , 1998, Comput. Networks.

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