Abstract
stable object network paper A distributed web caching system can supply fast and stable transmission of information to the user avoiding a congested network section, storing and supplying the content that the user requested to cache by distributing and sharing a cache like a proxy server. It is located near the user. This paper proposes a simple client-based distributed web caching system (2HRCS) that can assign an object and control the load by using the direct connection of a client to the shared caches without the help of the Additional-DNS. In addition, this paper investigates the hash routing schemes such as CARP (Cache Array Routing Protocol) and GHS (Global Hosting System) which are shared web cache protocols. They need the Additional-DNS for the load balancing. The proposed system in this study makes the existing system simpler by removing the Additional-DNS and reducing the DNS query delay time for all objects. Moreover, the overhead of DNS can be lowered by reducing the general use of the DNS query through the direct object assignment for the client browser. A hash routing scheme system and the proposed system are compared in terms of the average delay time according to the object sizes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Valloppillil, V., Ross, K.: Cache array routing protocol v1.1. Internet Draft (1998), http://www.globecom.net/ietf/draft/draft-vinod-carp-v1-03.html
Leighton, T., et al.: Global hosting system. US Patent, 6,108,703 (2000), http://www.delphion.com/cgi-bin/viewpat.cmd/US06108703
Karger, D., et al.: Web caching with consistent hashing. In: Proceedings of the 8th International World Wide Web Conference (1999)
Chankhunthod, A., et al.: Hierarchical internet object cache. In: USENIX (1996)
Malpani, R., et al.: Making world wide web caching servers cooperate. In: forth International World Wide Web Conference, pp. 107–110 (1995)
Gadde, S.A., et al.: A taste of crispy squid. In: Workshop on Internet Server Performance (1998), http://www.cs.duke.edu/ari/cisi/crisp
Fan, L., et al.: Summary Cache:a scalable wide-area web-cache sharing protocol. Technical Report 1361, Computer science dept., University of wisconsin (1998)
Wessels, D., Claffy, K.: Internet cache protocol version 2. Internet draft (1997), http://icp.ircache.net/rfc2187.txt
Valloppillil, V., Cohen, J.: Hierarchical HTTP routing protocol. Internet Draft (1997), http://icp.ircache.net/draft-vinod-icp-traffic-dist-00.txt
Thaler, D.G., Ravishankar, C.V.: Using named-based mappings to increase hit rates. To appear in IEEE/ACM Transactions on Networking (1997)
Super proxy script: How to make distributed proxy servers by URL hashing. White Paper (1996), http://naragw.sharp.co.jp/sps/
Fielding, R., et al.: Hypertext transfer protocol - HTTP/1.1. RFC 2616 (1999), http://www.faqs.org/rfcs/rfc2616.html
Berners-Lee, T., et al.: Uniform Resource Locators (URL). RFC 1738, Network Working Group (1994)
Albitz, P., Liu, C.: DNS and BIND, 4th edn. O’Reilly & Associates Inc., Sebastopol (2001)
Barford, P., Crovella, M.E.: Generating representative web workloads for network and server performance evaluation. In: Proceedings of ACM SIGMETRICS Conference, pp. 151–160 (1998)
Rivest, R.: The MD4 Message-Digest Algorithm. RFC 1320, Network Working Group (1992)
Mahanti, A., Williamson, C.: Web proxy workload characterization. Technical report, Department of Computer Science, University of saskatchewan (1999)
Cunha, C., et al.: Characteristics of WWW client-based traces. Technical report BU-CS-95-010, Department of Computer Science, Boston University (1995)
Arlitt, M., et al.: Workload characterization of a web proxy in a cable modem environment. HP Labs Technical report HPL-1999-48 (1999)
Wessels, D.: Squid Web Proxy Cache, http://www.squid-cache.org
McCool, R.: The Apache Software Foundation, http://www.apache.org
Tang, X., Chanson, S.T.: Optimal Hash Routing forWeb Proxies. In: Proceedings of the 21st IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 191–198 (2001)
Park, J.H., Chong, K.T.: A Simple Client-Based Hybrid Robust Hash Routing Web Caching System(2HRCS). In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 467–472. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, J.H., Chong, K.T. (2005). An Implementation of the Client-Based Distributed Web Caching System. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-31849-1_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25207-8
Online ISBN: 978-3-540-31849-1
eBook Packages: Computer ScienceComputer Science (R0)