Title :
Caching on the World Wide Web
Author :
Aggarwal, Charu ; Wolf, Joel L. ; Yu, Philip S.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
With the recent explosion in usage of the World Wide Web, the problem of caching Web objects has gained considerable importance. Caching on the Web differs from traditional caching in several ways. The nonhomogeneity of the object sizes is probably the most important such difference. In this paper, we give an overview of caching policies designed specifically for Web objects and provide a new algorithm of our own. This new algorithm can be regarded as a generalization of the standard LRU algorithm. We examine the performance of this and other Web caching algorithms via event- and trace-driven simulation
Keywords :
cache storage; information resources; virtual machines; LRU algorithm; Web object caching; World Wide Web; algorithm performance; event-driven simulation; object sizes; trace-driven simulation; Admission control; Algorithm design and analysis; Delay; Discrete event simulation; Explosions; Helium; Internet; Network servers; Web server; Web sites;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
