Using full reference history for efficient document replacement in web caches

2nd USENIX Symposium on Internet Technologies and Systems, USITS 1999

Volumn , Issue , 1999, Pages

  Bahn, Hyokyung ^a   Noh, Sam H ^b   Min, Sang Lyul ^a   Koh, Kern ^a  

^a Seoul National University   (South Korea)

^b Hong Ik University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS;

CACHE CONFIGURATIONS; EFFICIENT IMPLEMENTATION; PERFORMANCE MEASURE; REFERENCE FREQUENCY; REPLACEMENT POLICY; RESEARCH COMMUNITIES; SPACE AND TIME COMPLEXITY; TRACE DRIVEN SIMULATION;

COMPUTATIONAL COMPLEXITY;

EID: 84978814594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams, and E. Fox, "Caching proxies: Limitations and potentials," In Proceedings of the 4th International WWW Conference, pp. 119-133, 1995.
2. P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms," In Proceedings of the USENIX Symposium on Internet Technology and Systems, pp. 193-206, 1997.
3. S. Glassman, "A caching relay for the World Wide Web," Computer Networks and ISDN system, vol. 27, no. 2, pp. 165-173, 1994.
4. D. Lee, J. Choi, J. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. Kim, "On the Existence of a Spectrum of Policies that Subsumes the LRU and LFU Policies," In Proceedings of the 1999 ACM SIGMET-RICS Conference, pp.134-143, 1999.
5. P. Lorenzetti, L. Rizzo, and L. Vicisano, "Replacement Policies for a Proxy Cache," http://www.iet.unipi.it/~luigi/caching.ps.gzeunis, 1996.
6. N. Niclausse, Z. Liu, and P. Nain, "A new and efficient caching policy for the world wide web," In Workshop on Internet Server Performance (WISP'98), 1998.
7. E. O'Neil, P. O'Neil, and G. Weikum, "The LRU-k Page Replacement Algorithm for Database Disk Buffering," In Proceedings of the 1993 ACM SIGMOD Conference, pp. 297-306, 1993.
8. P. Scheuermann, J. Shim, and R. Vingralek, "A Case for Delay-Conscious Caching of Web Documents," In Proceedings of the Sixth International WWW Conference, 1997.
9. S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox, "Removal policies in network caches for world-wide web documents," In Proceedings of the ACM SIGCOMM '96, pp. 293-305, 1996.
10. R. Wooster and M. Abrams, "Proxy caching that estimates page load delays," In Proceedings of the Sixth International WWW Conference, 1997.
11. ftp://ftp.digital.com/pub/DEC/traces/proxy/locallist v1.2.html
12. ftp://ircache.nlanr.net/Traces/sj-sanitized-access-990718.gz~sj-sanitized-access-990731.gz
13. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications," In Proceedings of Infocom '99, 1999.
14. T. Kelly, Y. Chan, S. Jamin, and J. MacKie-Mason, "Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value," In Proceedings of the Fourth International Web Caching Workshop, 1999.
15. L. Rizzo and L. Vicisano, "Replacement Policies for a Proxy Cache," Technical Report UCL-CS RN/98/13, 1998 (available at http://www.iet.unipi.it/-luigi).