A unified algorithm for cache replacement and consistency in web proxy servers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1590, Issue , 1999, Pages 1-13

  Shim, Junho ^a   Scheuermann, Peter ^a   Vingralek, Radek ^b  

^a Northwestern University   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY;

CACHE CONSISTENCY; CACHE PERFORMANCE; CACHE REPLACEMENT; CACHE REPLACEMENT ALGORITHM; CONSISTENCY ALGORITHMS; PERFORMANCE METRICES; RESPONSE TIME REDUCTIONS; UNIFIED ALGORITHM;

PROXY CACHES;

EID: 84957001569     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10704656_1     Document Type: Conference Paper

References (20)

1. The Apache Group, Apache HTTP Server, http://www.apache.org, 1998.
2. M. Abrams, C. Standridge, G. Abdulla, S. Williams, E. Fox, “Caching proxies: Limitations and potentials”, Proc. 4th WWW Conference, 1995.
3. C. Aggrawal and P. Yu, “On Disk Caching of Web objects in Proxy Servers”, Proc. 6th International Conference on Information and Knowledge Management, 1997.
4. A. Bestavros, “Speculative Data Dissemination and Service”, Proc. International Conference on Data Engineering, 1996.
5. J. Bolot and P. Hoschka “Performance Engineering of the World Wide Web: Application to Dimensioning and Cache Design”, Proc. 5th Int. WWW Conference.
6. V. Cate, “Alex- a global le system”, Proc. 1992 USENIX File System Workshop, 1992.
7. World Wide Web Consortium(W3C), CERN HTTPD Server, http://www.w3.org/Daemon, 1995.
8. A. Chankhunthod, P. Danzig, C. Neerdaels, M. Schwartz, K. Worrell, “A hierar-chical Internet object cache”, Proc. USENIX 1996 Annual Technical Conference, http://excalibur.usc.edu/cache-html/cache.html.
9. A. Cormack, “Web Caching", http://www.nisc.ac.uk/education/jisc/acn/caching.html, 1996.
10. C. Cunha, A. Bestavros, M. Crovella, “Characteristics of WWW Client-based Traces”, Technical Report TR-95-010, Boston University, 1995.
11. A. Dingle and T. Partl, “Web Cache Coherence”, Proc. 5th WWW Conference, 1996.
12. J. Gwertzman and M. Seltzer, “World-Wide Cache Consistency”, Proc. USENIX 1996 Annual Technical Conference, 1996.
13. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, R. Panigrahy, “Consistent hashing and random trees: Distributed caching protocols for relieving hotspots on the World Wide Web”, Proc. 29th ACM Sym. on Theory of Computing, 1997.
14. C. Liu and P. Cao, “Maintaining Strong Cache Consistency in the World-Wide Web”, Proc. 17th International Conference on Distributed Computing Systems, 1997.
15. Netscape, Netscape Proxy Server, http://www.netscape.com/, 1997.
16. E. O'Neil, P. O'Neil, G. Weikum, “The LRU-K page replacement algorithm for database disk bu erring”, Proc. ACM SIGMOD International Conference on Management of Data, 1993.
17. P. Scheuermann, J. Shim, R. Vingralek, “A Case for Delay-Conscious Caching of Web Documents”, Proc. 6th WWW Conference, 1997.
18. P. Scheuermann, J. Shim, R. Vingralek, “WATCHMAN: A Data Warehouse Intelligent Cache Manager”, Proc. 22nd International Conference on Very Large Data Bases, 1996.
19. D. Sleator and R. Tarjan, “Amortized Eciency of List Update and Paging Rules”, Communication of ACM, Vol.28, No.2, 1985.
20. R. Wooster and M. Abrams, “Proxy Caching That Estimates Page Load Delays”, Proc. 6th WWW Conference, 1997.