Proxy cache algorithms: design, implementation, and performance

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 4, 1999, Pages 549-562

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

^a IEEE

^b Computer Associates International Corporation ^*  (United States)

^c Northwestern University   (United States)

^d Intertrust Technologies Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; DATABASE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); WORLD WIDE WEB;

CACHE CONSISTENCY ALGORITHMS; CACHE REPLACEMENT ALGORITHMS; PROXY CACHE ALGORITHMS;

ALGORITHMS;

EID: 0033157444     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.790804     Document Type: Article

References (26)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams, and E. Fox, "Caching Proxies: Limitations and Potentials," Proc. Fourth Int'l World Wide Web Conf., 1995.
2. Apache 1.2.6 HTTP server documentation available at URL: http://www.apache.org/, 1998.
3. A. Bestavros, "Speculative Data Dissemination and Service," Proc. 12th Int'l Conf. Data Eng., 1996.
4. J. Bolot and P. Hoschka, "Performance Engineering of the World Wide Web: Application to Dimensioning and Cache Design," Proc. Fifth Int'l World Wide Web Conf., 1996.
5. P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms," Proc. Usenix Symp. Internet Technologies and Systems, 1997.
6. V. Cate, "Alex - A Global File System," Proc. 1992 Usenix File System Workshop, 1992.
7. A. Chankhunthod, P. Danzig, C. Neerdaels, M. Schwartz, and K. Worrell, "A Hierarchical Internet Object Cache," Proc. Usenix 1996 Ann. Technical Conf., URL: http://excalibur.usc.edu/ cache-html/cache.html, 1996.
8. E. Coffman and P. Denning, Operating Systems Theory, Prentice Hall, 1973.
9. A. Cormack, "Web Caching" URL: http://www.nisc.ac.uk/ education/jisc/acn/caching.html, 1996.
10. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW Client-based Traces," Technical Report TR-95-010, Boston Univ., Apr. 1995.
11. A. Dingle and T. Partl, "Web Cache Coherence," Proc. Fifth Int'l World Wide Web Conf., 1996.
12. B. Duska, D. Marwood, and M. Feeley, "The Measured Access Characteristics of World-Wide-Web Client Proxy Caches," Proc. Usenix Symp. Internet Technologies and Systems, 1997.
13. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman Publishers, 1979.
14. S. Glassman, "A Caching Relay for the World Wide Web," Computer Networks and ISDN Systems, vol. 27, 1994.
15. Jigsaw 2.0 HTTP server documentation, URL: http://www.w3c. org/Jigsaw/, 1998.
16. B. Krishnamurthy and C. Wills, "Piggyback Server Invalidation for Proxy Cache Coherency," Proc. Seventh Int'l World Wide Web Conf., 1998.
17. J. Gwertzman and M. Seltzer, "World-Wide Cache Consistency," Proc. Usenix 1996 Ann. Technical Conf., 1996.
18. C. Liu and P. Cao, "Maintaining Strong Cache Consistency in the World-Wide Web," Proc. 17th Int'l Conf. Distributed Computing Systems, 1997.
19. S. Manley and M. Seltzer, "Web Facts and Fantasy," Proc. Usenix Symp. Internet Technologies and Systems, 1997.
20. D. O'Callaghan, "A Central Caching Proxy Server for WWW Users at the University of Melbourne," URL: http://www.its. unimelb.edu.au:801/papers/AW12-02/.
21. E. O'Neil, P. O'Neil, and G. Weikum, "The LRU-K Page Replacement Algorithm for Database Disk Buffering," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1993.
22. M. Sayal, Y. Breitbart, P. Scheuermann, and R. Vingralek, "Selection Algorithms for Replicated Web Servers," Proc. Workshop on Internet Server Performance, 1998.
23. P. Scheuermann, J. Shim, and R. Vingralek, "Watchman: A Data Warehouse Intelligent Cache Manager," Proc. 22nd Int'l Conf. Very Large Data Bases, 1996.
24. P. Scheuermann, J. Shim, and R. Vingralek, "A Case for Delay-Conscious Caching of Web Documents," Proc. Sixth Int'l World Wide Web Conf., 1997.
25. Squid 1.1.21 Internet Object Cache Documentation, URL: http:// squid.nlanr.net/Squid/, 1998.
26. R. Wooster and M. Abrams, "Proxy Caching that Estimates Page Load Delays," Proc. Sixth Int'l World Wide Web Conf., 1997.