Abstract
This paper proposes a simple Hybrid Robust Hash Routing Web Caching System(2HRCS) that clients can directly perform object allocation and load balancing without an additional DNS for load balancing. The proposed system reduces the cost of setup and operation by removing DNS that needs to balance the load in the existing system and does the original role of the DNS server for the shared proxies. The proposed system has clients with a consistent hashing method, so it extends its environment to other distributed web caching system that has caches of different capacity. A distributed web caching system is composed and tested to evaluate the performance. As a result, it shows superior performance to consistent hashing systems. Since this system can maintain performance of the existing system and reduce costs, it also has the advantage of constructing medium or small size CDN (Contents Delivery Network).
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, 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, et al.: Hierarchical Internet Object Cache. In: USENIX (1996)
Fan, L., et al.: Summary Cache: A Scalable Wide-area Web-cache Sharing Protocol. Technical Report 1361, Computer science dept., University of wisconsin (1998)
Albitz, P., Liu, C.: DNS and BIND, 3rd edn. O’Reilly & Associates, Inc., Sebastopol (1998)
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)
Cunha, C., et al.: Characteristics of WWW Client-based Traces. Technical report BU-CS-95-010, Department of Computer Science, Boston University (1995)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, J.H., Chong, K.T. (2004). A Simple Client-Based Hybrid Robust Hash Routing Web Caching System (2HRCS). In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive