Exploiting gray-box knowledge of buffer-cache management

Proceedings of the 2002 USENIX Annual Technical Conference

Volumn , Issue , 2002, Pages

  Burnett, Nathan C ^a   Bent, John ^a   Arpaci Dusseau, Andrea C ^a   Arpaci Dusseau, Remzi H ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; WEB SERVICES; WEBSITES;

BUFFER CACHE MANAGEMENTS; BUFFER CACHES; CACHE REPLACEMENT POLICY; FILE CACHES; REPLACEMENT POLICY; SOLARIS; WEB SERVERS;

CACHE MEMORY;

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

References (36)

1. Apache Foundation. Apache web server. http://www.apache.org.
2. R. H. Arpaci, D. E. Culler, A. Krishnamurthy, S. G. Steinberg, and K. Yelick. Empirical Evaluation of the CRAY-T3D: A Compiler Perspective. In The 22nd Annual International Symposium on Computer Architecture (ISCA-22), pages 320–331, Santa Margherita Ligure, Italy, June 1995.
3. A. C. Arpaci-Dusseau and R. H. Arpaci-Dusseau. Information and Control in Gray-Box Systems. In The 18th Symposium on Operating Systems Principles (SOSP), October 2001.
4. A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, D. E. Culler, J. M. Hellerstein, and D. A. Patterson. High-Performance Sorting on Networks of Workstations. In SIGMOD’97, Tucson, AZ, May 1997.
5. P. Barford and M. Crovella. Generating Representative Web Workloads for Network and Server Performance Evaluation. In Proceedings of the SIGMETRICS’98 Conference, June 1998.
6. J. Bent, V. Venkataramani, N. LeRoy, A. Roy, J. Stanley, A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, and M. Livny. Flexibility, Manageability, and Performance in a Grid Storage Appliance. In To appear in HPDC-11, 2002.
7. J. L. Bertoni. Understanding solaris filesystems and paging. Technical Report TR-98-55, Sun Microsystems, 1998.
8. P. Cao, E. W. Felten, and K. Li. Implementation and Performance of Application-Controlled File Caching. In Proceedings of the First Symposium on Operating Systems Design and Implementation, pages 165–177, 1994.
9. M. Crovella, R. Frangioso, and M. Harchol-Balter. Connection Scheduling in Web Servers. In USENIX Symposium on Internet Technologies and Systems, 1999.
10. B. Forney, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Storage-Aware Caching: Revisiting Caching For Heterogeneous Storage Systems. In The First USENIX Symposium on File and Storage Technologies (FAST’02), Monterey, CA, January 2002.
11. T. Glaser. TCP/IP Stack Fingerprinting Principles. http://www.sans.org/newlook/resources/IDFAQ/ TCP fingerprinting.htm, October 2000.
12. T. Johnson and D. Shasha. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In Proceedings of the 20th International Conference on Very Large Databases, pages 439–450, September 1994.
13. D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. On The Existence Of A Spectrum Of Policies That Subsumes The Least Recently Used (LRU) And Least Frequently Used (LFU) Policies. In SIGMETRICS’99, Atlanta, Georgia, May 1999.
14. H. Levy and P. Lipman. Virtual Memory Management in the VAX/VMS Operating System. IEEE Computer, 15(3):35–41, March 1982.
15. Linux Kernel Archives. Linux source code. http://www.kernel.org/.
16. M. K. McKusick, K. Bostic, M. J. Karels, and J. S. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison Wesley, 1996.
17. NetBSD Kernel Archives. NetBSD 1.5 Source Code. http://www.netbsd.org/.
18. V. F. Nicola, A. Dan, and D. M. Dias. Analysis of the generalized clock buffer replacement scheme for database transaction processing. In SIGMETRICS and PERFORMANCE, 1992.
19. E. J. O’Neil, P. E. O’Neil, and G. Weikum. The LRU-K page replacement algorithm for database disk buffering. In Proceedings of the 1993 ACM SIGMOD Conference, pages 297–306, 1993.
20. P. O’Neil. Lru-2 source code. ftp://ftp.cs.umb.edu/pub/lru-k/lruk.tar.Z.
21. J. Padhye and S. Floyd. Identifying the TCP Behavior of Web Servers. In SIGCOMM, June 2001.
22. V. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers . In Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, California, 1998.
23. J. T. Robinson and M. V. Devarakonda. Data Cache Management Using Frequency-Based Replacement. In Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 134–142, 1990.
24. R. H. Saavedra and A. J. Smith. Measuring Cache and TLB Performance and Their Effect on Benchmark Runtimes. IEEE Transactions on Computers, 44(10):1223–1235, 1995.
25. J. Schindler and G. R. Ganger. Automated disk drive characterization. Technical Report CMU-CS-99-176, Carnegie Mellon University, 1999.
26. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics. In Proceedings of the First USENIX Conference on File and Storage Technologies (FAST), Monterey, CA, 2002.
27. Y. Smaragdakis, S. F. Kaplan, and P. R. Wilson. EELRU: Simple and Effective Adaptive Page Replacement. In SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, Atlanta, GA, May 1999.
28. C. Staelin and L. McVoy. mhz: Anatomy of a micro-benchmark. In Proceedings of the 1998 USENIX Annual Technical Conference, pages 155–166, Berkeley, CA, June 1998.
29. D. C. Steere. Exploiting the non-determinism and asynchrony of set iterators to reduce aggregate file I/O latency. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP’97), pages 252–263, Saint-Malo, France, October 1997.
30. N. Talagala, R. H. Arpaci-Dusseau, and D. Patterson. Microbenchmark-based Extraction of Local and Global Disk Characteristics. Technical Report CSD-99-1063, University of California, Berkeley, 1999.
31. R. Turner and H. Levy. Segmented FIFO Page Replacement. In 1981 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 1981.
32. U. Vahalia. UNIX Internals: The New Frontiers. Prentice Hall, 1996.
33. R. Van Meter and M. Gao. Latency Management in Storage Systems. In Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI’00), October 2000.
34. R. van Riel. Page replacement in linux 2.4 memory management. http://www.surriel.com/lectures/linux24-vm.html, June 2001.
35. B. L. Worthington, G. R. Ganger, Y. N. Patt, and J. Wilkes. OnLine Extraction of SCSI Disk Drive Parameters. In Proceedings of the 1995 ACM SIGMETRICS and PERFORMANCE Conference on Measurement and Modeling of Computer Systems, pages 146–156, May 1995.
36. X. Yu, B. Gum, Y. Chen, R. Y. Wang, K. Li, A. Krishnamurthy,, and T. E. Anderson. Trading Capacity for Performance in a Disk Array. In Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI’00), San Diego, CA, 2000.