References

1. E. Grochowski, “IBM Magnetic Hard Disk Drive Technology,” 2002; see http://www.hgst.com/hdd/technolo/overview/storagetechchart.html.
2. D. A. Patterson and K. K. Keeton, “Hardware Technology Trends and Database Opportunities,” keynote speech at SIGMOD'98, Seattle, June 1998; see http://www.cs.berkeley.edu/~pattrsn/talks/keynote.html.
3. W. W. Hsu and A. J. Smith, “Characteristics of I/O Traffic in Personal Computer and Server Workloads,” IBM Syst. J. 42, No. 2, 347–372 (2003).
4. (a) W. W. Hsu, A. J. Smith, and H. C. Young, “The Automatic Improvement of Locality in Storage Systems,” Technical Report CSD-03-1264, Computer Science Division, University of California at Berkeley, July 2003. Also available as Chapter 4 of (b) W. W. Hsu, “Dynamic Locality Improvement Techniques for Increasing Effective Storage Performance,” Ph.D. thesis, University of California at Berkeley, 2002; available as Technical Report CSD-03-1223, Computer Science Division, University of California at Berkeley, January 2003.
5. W. W. Hsu and A. J. Smith, “The Real Effect of I/O Optimizations and Disk Improvements,” Technical Report CSD-03-1263, Computer Science Division, University of California at Berkeley, July 2003. Also available as Chapter 3 of [4(b)].
6. A. J. Smith, “Disk Cache-Miss Ratio Analysis and Design Considerations,” ACM Trans. Computer Syst. 3, No. 3, 161–203 (August 1985).
7. B. T. Zivkov and A. J. Smith, “Disk Cache Design and Performance as Evaluated in Large Timesharing and Database Systems,” Proceedings of the Computer Measurement Group (CMG) Conference, Orlando, FL, December 1997, pp. 639–658.
8. J. Griffioen and R. Appleton, “Reducing File System Latency Using a Predictive Approach,” Proceedings of the Summer 1994 USENIX Conference, Boston, MA, June 1994, pp. 8–12.
9. A. J. Smith, “Sequentiality and Prefetching in Database Systems,” ACM Trans. Database Syst. 3, No. 3, 223–247 (September 1978).
10. P. Biswas, K. K. Ramakrishnan, and D. Towsley, “Trace Driven Analysis of Write Caching Policies for Disks,” Proceedings of the ACM Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), Santa Clara, CA, May 1993, pp. 13–23.
11. A. Varma and Q. Jacobson, “Destage Algorithms for Disk Arrays with Nonvolatile Caches,” IEEE Trans. Computers 47, No. 2, 228–235 (February 1998).
12. D. Jacobson and J. Wilkes, “Disk Scheduling Algorithms Based on Rational Position,” Technical Report HPL-CSP-91-7, Hewlett-Packard Laboratories, Palo Alto, CA, February 1991.
13. M. Seltzer, P. Chen, and J. Ousterhout, “Disk Scheduling Revisited,” Proceedings of the Winter USENIX Conference, Washington, January 1990, pp. 313–324.
14. B. L. Worthington, G. R. Ganger, and Y. N. Patt, “Scheduling Algorithms for Modern Disk Drives,” Proceedings of the ACM Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), Nashville, TN, May 1994, pp. 241–251.
15. P. M. Chen and E. K. Lee, “Striping in a RAID Level 5 Disk Array,” Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), Ottawa, Canada, May 1995, pp. 136–145.
16. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, “RAID: High-Performance, Reliable Secondary Storage,” ACM Computing Surv. 26, No. 2, 145–185 (June 1994).
17. W. W. Hsu, A. J. Smith, and H. C. Young, “I/O Reference Behavior of Production Database Workloads and the TPC Benchmarks—An Analysis at the Logical Level,” ACM Trans. Database Syst. 26, No. 1, 96–143 (March 2001).
18. M. N. Nelson, B. B. Welch, and J. K. Ousterhout, “Caching in the Sprite Network File System,” ACM Trans. Computer Syst. 6, No. 1, 134–154 (February 1988).
19. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, “Informed Prefetching and Caching,” Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), Copper Mountain, CO, December 1995, pp. 79–95.
20. A. J. Smith, “Input/Output Optimization and Disk Architectures: A Survey,” Performance Evaluation 1, No. 2, 104–117 (January 1981).
21. A. J. Smith, “Trace-Driven Simulation in Research on Computer Architecture and Operating Systems,” Proceedings of the Conference on New Directions in Simulation for Manufacturing and Communications, Tokyo, Japan, August 1994, pp. 43–49.
22. R. A. Uhlig and T. N. Mudge, “Trace-Driven Memory Simulation: A Survey,” ACM Computing Surv. 29, No. 2, 128–170 (June 1997).
23. G. R. Ganger, “System-Oriented Evaluation of I/O Subsystem Performance,” Ph.D. thesis, University of Michigan, 1995.
24. C. Ruemmler and J. Wilkes, “Disk Shuffling,” Technical Report HPL-91-156, Hewlett-Packard Laboratories, Palo Alto, CA, October 1991.
25. C. Ruemmler and J. Wilkes, “UNIX Disk Access Patterns,” Proceedings of the USENIX Winter Conference, San Diego, CA, January 1993, pp. 405–420.
26. M. Rosenblum, S. A. Herrod, E. Witchel, and A. Gupta, “Complete Computer System Simulation: The SimOS Approach,” IEEE Parallel & Distr. Technol. Syst. & Appl. 3, No. 4, 34–43 (Winter 1995).
27. M. D. Canon, D. H. Fritz, J. H. Howard, T. D. Howell, M. F. Mitoma, and J. Rodriguez-Rossel, “A Virtual Machine Emulator for Performance Evaluation,” Commun. ACM 23, No. 2, 71–80 (1980).
28. J. L. Griffin, J. Schindler, S. W. Schlosser, J. S. Bucy, and G. R. Ganger, “Timing-Accurate Storage Emulation,” Proceedings of the USENIX Conference on File and Storage Technologies (FAST), Monterey, CA, January 2002, pp. 75–88.
29. J. R. Lorch and A. J. Smith, “The VTrace Tool: Building a System Tracer for Windows NT and Windows 2000,” MSDN Magazine 15, No. 10, 86–102 (October 2000).
30. Mesquite Software Inc., CSIM18 Simulation Engine (C++ version), 1994; see http://www.mesquite.com/.
31. IBM Corporation, Ultrastar 73LZX Product Summary Version 1.1, 2001; see http://www.hgst.com/tech/techlib.nsf/products/Ultrastar_73LZX/.
32. G. R. Ganger, B. L. Worthington, and Y. N. Patt, The DiskSim Simulation Environment Version 2.0 Reference Manual, 1999; see http://www.pdl.cmu.edu/DiskSim/.
33. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, New York, 1990.
34. EMC Corporation, “Symmetrix™ 8830-36/-73/-181,” 2001; see http://www.emc.com/pdf/products/symmetrix/symm8830.pdf.
35. Hitachi Data Systems, “Lightning 9900™: Specifications,” 2002; see http://www.hds.com/products_services/storage_systems/enterprise_storage/specifications/.
36. IBM Corporation, “IBM TotalStorage™ Enterprise Storage Server Models F10 and F20,” 2000; see http://www.ibm.com/servers/storage/disk/ess/.
37. L. Haas, W. Chang, G. Lohman, M. McPherson, P. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita, “Starburst Mid-Flight: As the Dust Clears,” IEEE Trans. Knowledge & Data Eng. 2, No. 1, 143–160 (March 1990).
38. J. Z. Teng and R. A. Gumaer, “Managing IBM Database 2 Buffers to Maximize Performance,” IBM Syst. J. 23, No. 2, 211–218 (1984).
39. F. Chang and G. A. Gibson, “Automatic I/O Hint Generation Through Speculative Execution,” Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), New Orleans, LA, February 1999, pp. 1–14.
40. Z. Dimitrijevic, R. Rangaswami, and E. Chang, “Design and Implementation of Semi-Preemptible IO,” Proceedings of the USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA, March 2003, pp. 145–158.
41. M. A. Gaertner and J. L. Wach, “Rotationally Optimized Seek Initiation,” U.S. Patent 6,339,811, January 2002.
42. C. Lumb, J. Schindler, G. R. Ganger, E. Riedel, and D. F. Nagle, “Towards Higher Disk Head Utilization: Extracting “Free” Bandwidth From Busy Disk Drives,” Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), San Diego, CA, October 2000, pp. 87–102.
43. J. Ousterhout and F. Douglis, “Beating the I/O Bottleneck: A Case for Log-Structured File Systems,” Oper. Syst. Rev. 23, No. 1, 11–28 (January 1989).
44. P. J. Denning, “Effects of Scheduling on File Memory Operations,” Proceedings of the AFIPS Spring Joint Computer Conference, Atlantic City, NJ, April 1967, pp. 9–21.
45. P. M. Chen, W. T. Ng, S. Chandra, C. Aycock, G. Rajamani, and D. Lowell, “The Rio File Cache: Surviving Operating System Crashes,” Proceedings of the ACM Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, October 1996, pp. 74–83.