Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Distributed Computing

IWDC 2002: Distributed Computing pp 24–34Cite as

Improving Web Access Efficiency Using P2P Proxies

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2571))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Duane Wessels, K Claffy, ICP and the Squid Web Cache, IEEE Journal on Selected Areas in Communication, 16(3):345–357, 1998.

    Article  Google Scholar 

  5. Scott Michel, et al., Adaptive Web Caching: Towards a New Caching Architecture, the 3rd International WWW Caching Workshop, Manchester, England, June 1998.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Joe Touch, The LSAM Proxy Cache-a Multicast Distributed Virtual Cache, the 3rd International WWW Caching Workshop, Manchester, England, June 1998.

    Google Scholar 

  9. V. Valloppillil and K. W. Ross, Cache array routing protocol v1.0, Internet Draft, <draftvinod-carp-v1-03.txt>, February 1998.

    Google Scholar 

  10. D. Dovey and J. Harrison, A Distributed Internet Cache. In 20th Australian Computer Science Conference, February 1997.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Zheng Wang, Cachemesh: A Distributed Cache System for World Wide Web, the 2rd NLANT Web Caching Workshop, June 1997.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. Alex Rousskov and Duane Wessels, Cache Digests, Computer Networks and ISDN Systems, 30(22–23):2155–2168, June 1998.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. David Karger et al., Web Caching with Consistent Hashing, the 8th international WWW conference, Toronto, Canada, May 11-14, 1999.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. Craig W. Reynolds, Flocks, Herds, and Schools: A Distributed Behavioral Model, in Computer Graphics, 21(4) (SIGGRAPH’ 87 Conference Proceedings) pages 25–34, 1987.

    Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SEECS- Computer Science, University of Central Florida, 32816, Orlando, FL, USA

    Ratan K. Guha

  2. Department of Computer Science, Clemson University, 29634, Clemson, SC, USA

    James Z. Wang

Authors
  1. Ratan K. Guha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James Z. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Texas at Arlington Center for Research in Wireless Mobility and Networking (CReWMaN), P.O. Box 19015, 76019-0015, Arlington, TX, USA

    Sajal K. Das

  2. Department of Computer Science and Engineering, Jadavpur University, 700 032, Calcutta

    Swapan Bhattacharya

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation