Syllabus
Slides are available on ANGEL . The links below are current pointers to where one may be able to access the material. Please respect the copyright issues, and let me know if some links are broken.

• Introduction and Overview (0.5 weeks)
• Drive Trends (1 week)
  • Erik Riedel's (from Seagate) talk at DS-2 Workshop
  • Dave Anderson, John Dykes, and Erik Riedel. More than an interface---SCSI vs. ATA. In Proc. USENIX Conf. on File and Storage Technologies (FAST), pages 245--256, March 2003.
  • Additional Readings:
    • J. Jeppesen et al., "Hard Disk Controller: The Disk Drive's Brain and Body", Proc. of the Intl. Conf. on Computer Design, 2001.
    • E. Grochowski and R. D. Halem, "Technological Impact of Magnetic Hard Disk Drives on Storage Systems", IBM Systems Journal, 42(2):338-346, 2003.
    • D. A. Thompson, J.S. Best. The future of magnetic data storage technology. IBM J. Res. Develop. Vol. 44 No. 3, May 2000.
• Drive Modeling (0.5 weeks)
  • C. Ruemmler and J. Wilkes. An introduction to disk drive modelling. IEEE Computer 27(3):17-28, March 1994.
  • B. L. Worthington, G. R. Ganger, Y. N. Patt. Online extraction of SCSI disk drive parameters. Proc. of ACM Sigmetrics Conference, pages 146-156, 1995.
• Optimizations within a Disk for Head Movement (1.5 weeks)
  • Scheduling Algorithms
    • B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling algorithms for modern disk drives. Proc. of ACM Sigmetrics Conference, pages 241-251, May 1994
    • C. R. Lumb, J. Schindler, G. R. Ganger, and D. F. Nagle. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives. Proceedings of the OSDI, October 2000.
  • Rearranging Data Blocks
    • S. Akyurek and K. Salem. Adaptive block rearrangement. ACM Transactions on Computer Systems, 13:89--121, 1995.
    • Windsor W. Hsu, Honesty C. Young and Alan Jay Smith. The Automatic Improvement of Locality in Storage Systems. Technical Report CSD-03-1264, UC Berkeley, July 2003, to appear in ACM Transactions on Computer Systems.
• Power and Thermal Issues for Disk Drives (1 week)
  • J. Zedlewski, S. Sobti, N. Garg, F. Zheng, A. Krishnamurthy, and R. Wang. Modeling Hard-Disk Power Consumption. Proceedings of the Annual Conference on File and Storage Technology (FAST , March 2003.
  • K. Li, R. Kumpf, P. Horton, T. Anderson. A Quantitative Analysis of Disk Drive Power Management in Portable Computers, Proc. of Winter 1994 USENIX Conference, January 1994, pp 279-292.
  • S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, H. Franke. DRPM: Dynamic Speed Control for Power Management in Server Class Disks, Proceedings of the International Symposium on Computer Architecture (ISCA), pages 169-179, June, 2003.
• Disk Arrays (0.5 weeks)
  • Chen, P. M., Lee, E. K, Gibson, G. A., Katz, R. H., Patterson, D. A. RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys, 26(2):145-185, 1994
• Active Disks and Network-attached Disks (0.5 weeks)
  • Acharya, A.; Uysal, M.; Saltz, J.. Active disks: programming model, algorithms and evaluation. Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, p. 81-91, San Jose, CA, Oct. 1998.
  • G. A. Gibson, D. F. Nagle, K. Amiri, F. W. Chang, E. Feinberg, H. Gobioff, C. Lee, B. Ozceri, E. Riedel, and D. Rochberg. A case for network-attached secure disks. Technical Report CMU-CS96 -142, Department of Electrical and Computer Engineering, Carnegie-Mellon University, June 1996
• Storage Area Networking (1 week)
  • Chapter 3 (I/O Techniques) of Storage Networks Explained, by U. Troppens, R. Erkens and W. Muller (Wiley 2003). Topics include SCSI, Fibre Channel Stack, Fibre Channel SAN, IP Storage, Infiniband, RDMA.
  • Chapter 6 (The Advent of SANs) of The Holy Grail of Data Storage Management
  • Chapter 7 (Network-attached storage and storage appliances) of The Holy Grail of Data Storage Management
• File Systems Issues for NAS (1 week)
  • Chapter 4 (File Systems and Network-attached Storage) of Storage Networks Explained, by U. Troppens, R. Erkens and W. Muller (Wiley 2003). Topics include DAFS, GPFS.
  • K. Magoutis, S. Addetia, A. Fedorova, M. Seltzer, J. Chase, A. Gallatin, R. Kisley, R. Wickremesinghe, and E. Gabber. Structure and performance of the direct access file system. In Proceedings of USENIX 2002.
• Caching/Prefetching (0.5 weeks)
  • P. Cao and E. W. Felten and A. Karlin and K. Li. A Study of Integrated Prefetching and Caching Strategies. In Proc. 1995 ACM SIGMETRICS, pages 171--182, June 1995.
  • T. M. Wong and J. Wilkes. My Cache or Yours? Making Storage More Exclusive. In The Proceedings of the USENIX Annual Technical Conference (USENIX '02), Monterey, CA, June 2002.
• Virtualization and Self-Management (1.5 weeks)
  • Eric Anderson, Michael Hobbs, Kimberly Keeton, Susan Spence, Mustafa Uysal, and Alistair Veitch. Hippodrome: running circles around storage administration. Proc. of Conference on File and Storage Technology (FAST'02), pp. 175-188, January 2002.
  • Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph Becker-Szendy, Richard Golding, Arif Merchant, Mirjana Spasojevic, Alistair Veitch, and John Wilkes. Minerva: an automated resource provisioning tool for large-scale storage systems, ACM Transactions on Computer Systems 19(4):483-518, Nov. 2001
  • W. Jin, J. Chase, and J. Kaur. Interposed Proportional Sharing for a Storage Service Utility, Proceedings of the ACM Sigmetrics (SIGMETRICS'04), New York, June 2004.
  • Lan Huang, Gang Peng, and Tzi-cker Chiueh. Multidimensional Storage Virtualization. Proceedings of the ACM Sigmetrics (SIGMETRICS'04), New York, June 2004.
  • B.-J. Ko, K.-W. Lee and K. Amiri. Scalable Service Differentiation in a Shared Storage Cache. Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS 2003)
• Security (1 weeks)
  • Erik Riedel, Mahesh Kallahalla, and Ram Swaminathan. A framework for evaluating storage system security. Proceedings of the Conference on File and Storage Technology (FAST'02), pp. 15-30 (28-30 January 2002, Monterey, CA).
  • John D. Strunk, G. R. Goodson, Adam G. Pennington, Craig Soules, Greg Ganger. Intrusion Detection, Diagnosis and Recovery with Self-Securing Storage, Technical Report CMU-CS-02-140, School of Computer Science, CMU.
  • John D. Strunk, Garth R. Goodson, Michael L. Scheinholtz, Craig A.N. Soules and Gregory R. Ganger Self-Securing Storage: Protecting Data in Compromised Systems. Proceedings of the 4th Symposium on Operating Systems Design and Implementation. San Diego, CA. October, 2000.
• Dependability and Long-term Storage (1.5 weeks)
  • Kimberly Keeton and Arif Merchant. A framework for evaluating storage system dependability. Proc. of International Conference on Dependable Systems and Networks, Florence, Italy, June-July 2004.
  • Kimberly Keeton, Cipriano Santos, Dirk Beyer, Jeffrey Chase and John Wilkes. Designing for disasters. Proc. of File and Storage Technologies (FAST'04) San Francisco, CA, March-April 2004.
  • T. Garfinkel, B. Pfaff, J. Chow. Data Lifetime is a Systems Problem. ACM SIGOPS European Workshop, September 2004.
  • Garth R. Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. The Safety and Liveness Properties of a Protocol Family for Versatile Survivable Storage Infrastructures. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-03-105. March 2004.
• Emerging Technologies (1 week)
  • D. A. Thompson, J.S. Best. The future of magnetic data storage technology. IBM J. Res. Develop. Vol. 44 No. 3, May 2000.
  • Steven W. Schlosser, John Linwood Grin, David F. Nagle, and Gregory R. Ganger. Designing computer systems with MEMS-based storage. Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (Boston, Massachusetts) , 13-15 November 2000.
  • J. L. Grin, S. W. Schlosser, G. R. Ganger, and D. F. Nagle. Operating Systems Management of MEMS-based Storage Devices. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation, San Diego, CA, 23-25 Oct. 2000
  • D. Psaltis and G. W. Burr. Holographic data storage. Computer, 31(2):52--60, Febuary 1998.
• Potpourri (0.5 weeks)
  • Ghemawat, Howard Gobioff, Shun-Tak Leung. The Google File System. Proceedings of the nineteenth ACM symposium on Operating systems principles. 2003.