Abstract
Web caching has been well accepted as a viable method for saving network bandwidth and reducing user access latency. To provide cache sharing on a large scale, hierarchical web caching has been widely deployed to improve the scalability of content dissemination through the World Wide Web. In this paper, we present GHC, a grid-based hierarchical web caching architecture, for constructing efficient cache hierarchy in Grid environment. Basing on the GHC architecture, we also proposed HCPR algorithm, which is a novel coordinated placement and replacement algorithm for hierarchical web caching scheme. The principle of HCPR algorithm is to improve cache usage, to cache hot document close to clients so as to minimize the number of hops to locate and access Web documents. The simulation study shows that the HCPR algorithm has higher cache hit ratio and lower access latency compared with the traditional hierarchical caching algorithms.
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
Chankhunthod, A., Danzig, P.B., Neerdaels, C., et al.: A Hierarchical Internet Object Cache. In: Usenix 1996 (1996)
Korupolu, M.R., Dahlin, M.: Coordinated Placement and Replacement for Large-scale Distributed Caches. In: Proc. of the IEEE Workshop on Internet Applications (1999)
Zhuge, H., Liu, J., Feng, L., et al.: Query Routing in a Peer-to-Peer Semantic Link Network. Computational Intelligence 21(2), 197–216 (2005)
Foster, I., Kesselman, C.: The Grid, BluePrint for a New Computing Infrastructure. Morgan Kaufmann Publisherd Inc., San Francisco (1999)
Crawford, C.H., Dias, D.M., Iyengar, A.K., et al.: Commercial Applications of Grid Computing, IBM Research Division, Thomas J.Watson Research Center (2003)
Wen-Zhong, L., Tie-Cheng, G., et al.: GCaching: A Grid-Based Cooperative Caching System. Journal of Computer Research and Development 41(12), 2211–2217 (2004)
Laoutaris, N., Syntila, S., Stavrakakis, I.: Meta Algorithms for Hierarchical Web Caches. In: IEEE International Performance Computing and Communications Conference, IEEE IPCCC (2004)
O’Neil, E.J., Weikum, G.: The LRU-K Page Replacement Algorithm for Database Disk Buffering. In: Proc. of the 1993 ACM Sigmod International Conference on Management of Data, pp. 297–306 (1993)
Breslau, L., Cao, P., Fan, L., et al.: Web caching and Zipf-like Distributions: Evidence and Implications. In: Proc. of IEEE INFOCOM 1999, pp. 126–134. New York, USA (1999)
Rodriguez, P., Spanner, C., Biersack, E.W.: Web Caching Architectures: Hierarchical and Distributed Caching. In: Proc. of WCW (1999)
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
Li, W., Wu, K., Ping, X., Tao, Y., Lu, S., Chen, D. (2005). Coordinated Placement and Replacement for Grid-Based Hierarchical Web Caches. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_53
Download citation
DOI: https://doi.org/10.1007/11590354_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)