You are here

Survey of Effective Web Cache Algorithm

Journal Name:

Publication Year:

Abstract (2. Language): 
The increasing demand for World Wide Web (WWW) services has made document caching a necessity to decrease download times and reduce Internet traffic. To make effective use of caching, an informative decision has to be made as to which documents are to be evicted from the cache in case of cache saturation. This is particularly important in a wireless network, where the size of the client cache at the mobile terminal (MT) is small. Several types of caching are used over the Internet, including client caching, server caching, and more recently, proxy caching. In this article we review some of the well known proxy-caching policies for the Web. We describe these policies, show how they operate, and discuss the main traffic properties they incorporate in their design. We argue that a good caching policy adapts itself to changes in Web workload characteristics. We make a qualitative comparison between these policies after classifying them according to the traffic properties they consider in their designs.
79-82

REFERENCES

References: 

[1] NLANR. National Laboratory for Applied Network Research (NLANR)
http://www.nlanr.net.
[2] V. Almeida, A. Bestavros, M. Crovella, and A. Oliveira. Characterizing
Reference Locality in the WWW. In Proc.of PDIS, December 1996.
[3] A. Bestavros, R. Carter,M. Crovella, C. Cunha, A. Heddaya, and S.
Mirdad. Application-Level Document Caching in the Internet. In Proc.
IEEE SDNE, 1995.
[4] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching
and Zipf-like Distributions: Evidence and Implications.In Proc. of
IEEE Infocom, April 1999.
[5] S. Jin, A. Bestavros. GreedyDual* Web Caching Algorithm: Exploiting
the Two Sources of Temporal Locality in Web Request Streams,
Technical Report of Boston University, 1999- 009, August 21, April 4,
2000.
[6] P.Lorensetti, L.Rizzo, L.Vicisano. Replacement Policies for Proxy
Cache.Manuscript, 1997.
[7] S.Williams, M.Abrams, C.Stanbridge, G.Abdulla, E.Fox: Removal
Policies in Network Caches for World-Wide Web Documents. In
Proceedings of the ACM Sigcomm96,August,1996, Stanford University.
[8] E. O’Neil, P. O’Neil, and G. Weikum, “The lruk Page Replacement
Algorithm for Database Disk Buffering,” Proc. ACM SIGMOD
Int’l.Conf.Management of Data, Washington, D.C., USA, May 1993, pp.
297–306.
[9] C. Cunha, A. Bestavros, and M. Crovella, “Characteristics of WWW
Client-Based Traces,” IEEE/ACM Trans. Net., vol. 1, no.3, Jan 1999, pp.
134–233.
[10] N. Niclausse, Z. Liu, and P. Nain, “A New Efficient Caching Policy for
the World Wide Web,” Proc. Internet Server Perf.Wksp. (WISP
’98), Madison, WI, USA, June 1998, pp. 119–28.
[11] A. Foong, Y.-H. Hu, and D. Heisey, “Adaptive Web Caching Using
Logistic Regression,” Proc. 1999 IEEE Signal Processing Society
Wksp., Madison, WI, Aug. 1999, pp. 515–24.
[12] A. Tanenbaum, Modern Operating Systems, Prentice Hall, Inc, 1992.
[13] Measurement and Analysis Web Page Response Time Understanding
and measuring performance test results by Alberto Savoia.
[14] Caching Behaviors of web browser by Dawn Pazych
AccelerationSystem Architecture (ACA) Nov-07.
[15] Web Caching: Optimizing for internet and Web Traffic (White paper).

Thank you for copying data from http://www.arastirmax.com