Abstract
Recent studies have shown that caching data at the proxy server can improve the user response time for web document retrieval. However, a single cache proxy has a limited cache space, thus the amount of data that can be cached is limited. In this paper, we organize the distributed proxy servers into a group of peer-to-peer cache proxies. By exploiting the aggregate cache space and computing power, we can reduce the average user response time and improve our quality of services. Unlike some previous works that achieve the similar results by replacing the single proxy server with a cluster of servers, we simply link the existing distributed proxy servers using a set of rules for connection, data cache and data routing to build a self-organized scalable distributed P2P proxy caching system. Our simulation has proven the feasibility and effectiveness of our cache system. In addition, our P2P proxy cache system is configured using individual based model and is easy to implement in a large scale distributed environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Luotonen and K. Altis, World Wide Web proxies, Computer Networks and ISDN systems, First International Conference on WWW, 27(2):147–154, April 1994.
A. Feldmann, R. Caceres, F. Douglis, G. Glass and M. Rabinovich, Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments, Proceedings of InfoCom (1), pages 107–116, 1999.
A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrel, A Hierarchical Internet object cache, proceedings of USENIX Annual Technical Conference, pp. 153–164, San Diego, CA, January, 1996.
Duane Wessels, K Claffy, ICP and the Squid Web Cache, IEEE Journal on Selected Areas in Communication, 16(3):345–357, 1998.
Scott Michel, et al., Adaptive Web Caching: Towards a New Caching Architecture, the 3rd International WWW Caching Workshop, Manchester, England, June 1998.
P. Rodriguez, C. Spanner and E. W. Biersack, Web Caching Architecture: Hierarchical and Distributed Caching, the 4th International WWW Caching Workshop, San Diego, CA, March 1998.
R. Tewari, M. Dahlin, H. Vin and J. Kay, Beyond Hierarchies: Design Consideration for Distributed Caching on the Internet, Technical Report: TR98-04, Department of Computer Science, University of Texas at Austin, February 1998.
Joe Touch, The LSAM Proxy Cache-a Multicast Distributed Virtual Cache, the 3rd International WWW Caching Workshop, Manchester, England, June 1998.
V. Valloppillil and K. W. Ross, Cache array routing protocol v1.0, Internet Draft, <draftvinod-carp-v1-03.txt>, February 1998.
D. Dovey and J. Harrison, A Distributed Internet Cache. In 20th Australian Computer Science Conference, February 1997.
S. Gadde, M. Rabinovich and J. Chase, Reduce, Reuse, Recycle: A Approach to Building Large Internet Caches, in Workshop on Hot Topics in Operating Systems, pp. 93–98, May 1997.
Zheng Wang, Cachemesh: A Distributed Cache System for World Wide Web, the 2rd NLANT Web Caching Workshop, June 1997.
R. Malpani, J. Lorch and David Berger, Making World Wide Web Caching Servers Cooperate, the Fouth International World Wide Web Conference, Boston, MS, December 1995.
L. Fan, P. Cao, J. Almeida and A. Broder, Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol, IEEE/ACM Transactions on Networking, 8(3):281–293, 2000.
Alex Rousskov and Duane Wessels, Cache Digests, Computer Networks and ISDN Systems, 30(22–23):2155–2168, June 1998.
M. Rabinovich, J. Chase and S. Gadde, Not All Hits Are Created Equal: Cooperative Proxy Cache Over a Wide-Area Network, Computer Networks and ISDN Systems, 30(22–23):2253–2259, November 1998.
David Karger et al., Consistent hashing and random trees: Distributed cachine protocols for relieving hot spots on the World Wide Web. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pages 654–663, 1997
David Karger et al., Web Caching with Consistent Hashing, the 8th international WWW conference, Toronto, Canada, May 11-14, 1999.
James Z. Wang and Ratan K. Guha, Data Allocation Algorithms for Distributed Video Servers. In Proceedings of ACM Multimedia, pages 456–459, Marina del Rey, California, November 2000.
Craig W. Reynolds, Flocks, Herds, and Schools: A Distributed Behavioral Model, in Computer Graphics, 21(4) (SIGGRAPH’ 87 Conference Proceedings) pages 25–34, 1987.
L. Kleinrock, Distributed System, invited paper for ACM/IEEE-CS Joint Special Issue: Communications of the ACM, Vol. 28, No. 11, pp. 1200–1213, November 1985.
L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, Web Caching and Zipf-like Distributions: Evidence and Implications, in proceedings of IEEE INFOCOM’99, pp. 126–134, March 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guha, R.K., Wang, J.Z. (2002). Improving Web Access Efficiency Using P2P Proxies. In: Das, S.K., Bhattacharya, S. (eds) Distributed Computing. IWDC 2002. Lecture Notes in Computer Science, vol 2571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36385-8_3
Download citation
DOI: https://doi.org/10.1007/3-540-36385-8_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00355-7
Online ISBN: 978-3-540-36385-9
eBook Packages: Springer Book Archive