Reducing the disk I/O of web proxy server caches

Proceedings of the 1999 USENIX Annual Technical Conference

Volumn , Issue , 1999, Pages

  Maltzahn, Carlos ^a   Richardson, Kathy J ^a   Grunwald, Dirk ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; FILE ORGANIZATION; HTTP; MOLLUSCS; SHELLFISH;

CACHE ARCHITECTURE; FILE SYSTEMS; HTTP TRAFFIC; INTERNET INFRASTRUCTURE; PROXY SERVER; REFERENCE STREAMS; VIRTUAL MEMORY; WIDE SPREADS;

PROXY CACHES;

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

References (33)

1. Marc Abrams, Charles R. Standridge, Ghaleb Abdulla, Stephen Williaams, and Edward A. Fox. Caching proxies: Limitations and potentials. Available on the World-Wide Web at http://ei.cs.vt.edu/~succeed/www4/WWW4.html.
2. Jussara Almeida and Pei Cao. Measuring Proxy Performance with the Wisconsin Proxy Benchmark. Technical Report 1373, Computer Science Department, University of Wisconsin-Madison, April 13 1998.
3. Virgilio Almeida, Azer Bestavros, Mark Crovella, and Adriana de Oliveira. Characterizing Reference Locality in the WWW. In IEEE PDIS'96: The International Conference in Parallel and Distributed Information Systems, Miami Beach, Florida, December 1996. IEEE.
4. Martin F. Arlitt and Carey L. Williamson. Web Server Workload Characterization: The Search for Invariants. In ACM Sigmetrics '96, pages 126-137, Philadelphia, PA, May 23-26 1996. ACM Sigmetrics, ACM.
5. Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John K. Ousterhout. Measurements of a Distributed File System. In Proceedings fo the Symposium on Operating Systems Principles (SOSP), pages 198-212. ACM, October 1991.
6. Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. Technical Report 1371, Computer Sciences Dept, Univ. of Wisconsin-Madison, April 1998.
7. Pei Cao, Edward W. Felten, and Kai Li. Application-Controlled File Caching Policies. In USENIX Summer 1994 Technical Conference, 1994.
8. Pei Cao and Sandy Irani. Cost-Aware Web Proxy Caching. In Usenix Symposium on Internet Technologies and Systems (USITS), pages 193-206, Monterey, CA, USA, December 8-11 1997. Usenix.
9. Carlos R. Cunha, Azer Bestavros, and Mark E. Crovella. Characteristics of WWW Client-based Traces. Technical Report BU-CS-95-010, Computer Science Department, Boston University, July 18 1995.
10. Arjan de Vet. Squid new disk storage scheme. Available on the World Wide Web at http://www.iaehv.nl/users/devet/squid/new-store/, November 17 1997.
11. Brad Duska, David Marwood, and Michael J. Feeley. The Measured Access Characteristics of World-Wide Web Client Proxy Caches. In Usenix Symposium on Internet Technologies and Systems (USITS), Monterey, CA, USA, December 8-11 1997. Usenix.
12. W. Effelsberg and T. Haerder. Principles of Database Buffer Management. ACM Transactions on Database Systems, 9(4):560-595, December 1984.
13. Stewart Forster. Personal Communication. Description of disk I/O in Squid 1.2, August 14 1998.
14. Gideon Glass and Pei Cao. Adaptive Page Replacement Based on Memory Reference Behavior. In ACM Sigmetrics 97, pages 115-126, Seattle, WA, June 1997.
15. Steven Glassman. A caching relay for the world-wide web. In First International World-Wide Web Conference, pages 69-76. W3O, May 1994.
16. Steven D. Gribble and Eric A. Brewer. System design issues for Internet Middleware Services: Deductions from a large client trace. In Usenix Symposium on Internet Technologies and Systems (USITS), Monterey, CA, USA, December 8-11 1997. Usenix.
17. John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Approach (2nd edition). Morgan Kaufmann, San Francisco, CA, 1996.
18. Ari Luotonen, Henrik Frystyk Nielsen, and Tim Berners-Lee. CERN httpd 3.0A. Available on the World-Wide Web at http://www.w3.org/pub/WWW/Daemon/, July 15 1996.
19. Carlos Maltzahn, Kathy Richardson, and Dirk Grunwald. Performance Issues of Enterprise Level Proxies. In SIGMETRICS '97, pages 13-23, Seattle, WA, June 15-18 1997. ACM.
20. Marshall K. McKusick, William N. Joy, Samual J. Leffler, and Robert S. Fabry. A Fast File System for UNIX. ACM Transactions on Computer Systems, 2(3): 181-197, August 1984.
21. Marshall Kirk McKusick, Keith Bostic, Michael J. Karels, and John S. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison Wesley, Reading, Massachusetts, 1996.
22. Jeff Mogul. Personal communication. Idea to mmap a large file for objects less or equal than system page size, August 1996.
23. John Ousterhout, Herve Da Costa, David Harrison, John A. Kunze, Mike Kupfer, and James G. Thompson. A Trace-Driven Analysis of the UNIX 4.2 BSD File System. Technical Report UCB/CSD 85/230, University of California, Berkeley, April 1985.
24. Kathy J. Richardson. I/O Characterization and Attribute Caches for Improved I/O System Performance. Technical Report CSL-TR-94-655, Stanford University, Dec 1994.
25. Luigi Rizzo and Lorenzo Vicisano. Replacement Policies for a Proxy Cache. Technical Report RN/98/13, University College London, Department of Computer Science, 1998.
26. John T. Robinson and Murthy V. Devarakonda. Data Cache Management Using Frequency-Based Replacement. In SIGMETRICS'90, pages 134-142, Boulder, CO, May 22-25 1990. ACM.
27. Alex Rousskov and Valery Soloviev. A Performance Study of the Squid Proxy on HTTP/1.0. to appear in World-Wide Web Journal, Special Edition on WWW Characterization and Performance Evaluation, 1999.
28. Alex Rousskov, Valery Soloviev, and Igor Tatarinov. Static Caching. In 2nd International Web Caching Workshop (WCW'97), Boulder, Colorado, June 9-10 1997.
29. Squid Users. Squid-users mailing list archive. Available on the World-Wide Web at http://squid.nlanr.net/Mail-Archive/squid-users/hypermail.html, August 1998.
30. Duane Wessels. Squid Internet Object Cache. Available on the World-Wide Web at http://squid.nlanr.net/Squid/, May 1996.
31. Stephen Williams, Marc Abrams, Charles R. Standridge, Chaleb Abdulla, and Edward A. Fox. Removal policies in network caches for world-wide web documents. In ACM SIGCOMM, pages 293-305, Stanford, CA, August 1996.
32. M. Young, A. Tevanian, R. Rashid, D. Golub, J. Eppinger, J. Chew, W. bolosky, D. Black, and R. Baron. The Duality of Memory and Communication in the Implementation of a Multiprocessor Operating System. In 11th Symposium on Operating systems Principles, pages 63-76, November 1987.
33. George Kingsley Zipf. Relative Frequency as a Determinant of Phonetic Change. reprinted from Harvard Studies in Classical Philiology, XL, 1929.