Anycast-Based Cooperative Proxy Caching

As one of the most popular applications currently running on the Internet, the World Wide Web is of an exponential growth in size, which results in the network congestion and server overloading. Web caching as an important technique aims at reducing network traffic, server load, and user-perceived retrieval delays by replicating popular contents on proxy caches. In our paper, we develop an anycast-based cooperative web proxy caching mechanism. It puts response time, hop counts, self-organized load balancing, adaption, and self-configuration as primary concerns. In our scheme, anycast is used to bring a server “nearest” to a client to improve overall performance, all proxies in a local network consists an anycast group. The object placement and replacement problems are formulated as an optimization problem and the solution is obtained by using an anycast-based cooperative proxy caching algorithm. Some simulation experiments have been conduced to evaluate the proposed scheme in terms of a wide range of performance metrics. Analytical and experimental results show that our algorithm outperforms some existing algorithms in response time, hop counts.

[1]  C. D. Murta,et al.  Characterizing response time of WWW caching proxy servers , 1998, Workload Characterization: Methodology and Case Studies. Based on the First Workshop on Workload Characterization.

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

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

[4]  Kyungbaek Kim,et al.  Least Popularity-Per-Byte Replacement algorithm for a proxy cache , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

[5]  Keith Ross,et al.  Cache Array Routing Protocol v1.1 , 1998 .

[6]  Clinton L. Jeffery,et al.  Taxonomy and design analysis for distributed Web caching , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[7]  James E. Pitkow,et al.  Summary of WWW characterizations , 1998, World Wide Web.

[8]  Kay A. Robbins,et al.  Limitations and benefits of cooperative proxy caching , 2002, IEEE J. Sel. Areas Commun..

[9]  P. Krishnan,et al.  Utility of Co-Operating Web Proxy Caches , 1998, Comput. Networks.

[10]  Jianliang Xu,et al.  Placement problems for transparent data replication proxy services , 2002, IEEE J. Sel. Areas Commun..

[11]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

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

[13]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[14]  Zhigang Jin,et al.  Architecture and development of distributed WWW caching proxy , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

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

[16]  Kay A. Robbins,et al.  A viability analysis of cooperative proxy caching , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[18]  S. Srbljic,et al.  Performance tuning of large-scale distributed WWW caches , 2000, 2000 10th Mediterranean Electrotechnical Conference. Information Technology and Electrotechnology for the Mediterranean Countries. Proceedings. MeleCon 2000 (Cat. No.00CH37099).

[19]  S. Hattori,et al.  A study on the content distribution of cooperative proxy caching using total cost-aware scheme , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

[20]  Suresha,et al.  A proxy-based approach for dynamic content acceleration on the WWW , 2002, Proceedings Fourth IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS 2002).