Coordinated placement and replacement for grid-based hierarchical web caches

Authors:
Wenzhong Li;Kun Wu;Xu Ping;Ye Tao;Sanglu Lu;Daoxu Chen
Affiliations:
State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, P.R. China;State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, P.R. China;State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, P.R. China;State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, P.R. China;State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, P.R. China;State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, P.R. China
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 4
Cited 0

The LRU-K page replacement algorithm for database disk buffering

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Coordinated Placement and Replacement for Large-Scale Distributed Caches

WIAPP '99 Proceedings of the 1999 IEEE Workshop on Internet Applications
A hierarchical internet object cache

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference

Quantified Score

Hi-index	0.00

Visualization

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.