Week 1

September 10-12

Introduction to Storage Systems and Storage Metrics

Lectures

• Course Introduction
• Storage Metrics

Readings

• Bash, Johnson, Palmer and Pugh. IBM's Early Computers. Chapter 8 -- Disk Storage, pp. 278-314, The MIT Press, Cambridge, MA, 1986

Paper for Wednesday (this is an assignment see the syllabus!)

• Update no paper!!!

Week 2

September 17-19

Disk Drive Architecture

Lectures

• Disk drive hardware
• Disk drive firmware
• Device drivers

Readings

• Hard Disk. Wikipedia. (Be curious and follow some links.)
• C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, 27(3), 17-28, 1994.

Assignments

• Project (due Monday October 1)
• DiskSim source code and Extended Interfaces (project1.tgz)

Paper for Wednesday

• Update no paper!!!

Week 3

September 24-26

Lectures

• Disk drive scheduling

Readings

• B. Worthington, G. Ganger, and Y. Patt. Scheduling algorithms for modern disk drives. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1994.
• (for project) N. Talagala, R. Arpaci-Dusseau, and D. Patterson. Microbenchmark-based Extraction of Local and Global Disk Characteristics.Technical Report CSD-991063, University of California, Berkeley, 1999.

Paper for Wednesday (this is an assignment see the syllabus!)

• B. Schroeder and G. Gibson. Disk failures in the real world: What does an MTTF of 1,000,000 hours mean to you? Conference on File and Storage Technology, 2007.
• Sample question/contribution writeup (for reference purposes).

Week 4

October 1-3

Lectures

• Local File Systems
• On-Disk Data Placement

Readings

• R. Card, T. Ts'o, and S. Tweedie, Design and Implementation of the Second Extended Filesystem, Proceedings of the 1994 Amsterdam Linux Conference.
• M. K. McKusick, W. N. Joy, S. J.. Leffler and R. S. Fabry. A Fast File System for UNIX. Computer Systems 2(3), 1984.

Paper for Wednesday

• ReiserFS v4 Whitepaper (http://www.namesys.c om/v4/v4.html). Sections 2, 3, and 4 on semantics and trees.

Week 5

October 8-10

File Systems Integrity and Caching

Lectures

• File System Integrity
• Cache Management

Readings

• N. Megiddo and D. Modha. ARC: A Self-Tuning, Low Overhead Replacement Cache. In Proc. 2nd USENIX Conference on File and Storage Technologies (FAST 03).

Homework

• Homework #1 due Thursday, October 18th @ 5 pm.

Paper for Wednesday

• M. I. Seltzer, G. R. Ganger, M. K. McKusick, K. A. Smith, C. A.N. Soules, and C. A. Stein. Journaling versus Soft Updates: Asynchronous Metadata Protection in File Systems. In the Proceedings of the 2000 USENIX Annual Technical Conference, June 2000, pages 71-84.

Fall Break Day

October 15

Week 6

October 16-17

Missed a class thanks to the registrar!

Finish up caching.

Week 7

October 22-23

Big Metal

Lectures

• Disk Arrays
• Erasure Codes (this is really reading too)

Readings

• P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. Patterson. RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys, 26(2):145-185, 1994.

Assignments

• Project #2 Description
• Source code and headers (proj2.tgz)
• Disk image (disk.gz)

Midterm

October 24

Week 8

October 29-31

Client/Server File Systems

Lectures

• Client/server file systems

Paper for Wednesday

• L. Y. Cao and M. T. Ozsu. Evaluation of Strong Consistency Web Caching Techniques. World Wide Web: Inernet and Web Information Systems, 5(1), 95-123, 2002.

Week 9

November 5-7

Distributed/Replicating File Systems

Lectures

• Satya and Coda
• Dangers of Replication

Readings

• M. Satyanarayanan, The Evolution of Coda, ACM TOCS, 20(2), 2002.

Paper for Wednesday

• Update no paper!!!

Week 10

November 12-14

Content Addressability and Versioning

Lectures

• Duplicate Elimination
• Versioning Stores

Readings

• A. Muthicharoen, B. Chen, and D. Mazieres. A Low-Bandwidth Network File System. SOSP, 2001.

Paper for Wednesday

• (draft) A. Batsakis, R. Burns, A. Kanevsky, J. Lentini, and T. Talpey. AWOL: Adaptive Write Optimizations in Linux—Memory Management and I/O Scheduling in a Shared Read/Write Cache. To appear at Conference on File and Storage Technologies (FAST), USENIX, 2008.

Week 11

November 19-21

Parallel I/O

Lectures

• MPI I/O
• Google's Parallel Computation Environment

Paper for Wednesday

• E. Otoo, D. Rotem, and A. Romosan. Optimal File Bundle Caching Algorithms for Data Grids. Supercomputing, 2004.

Week 12

November 27-29

Long-Term Archival

Lectures

• LOCKSS
• Client/Server Data Checking

Readings

• P. Manitis, M Roussopolous, T. J. Giuli, D. S. H. Rosenthal, M. Baker, and Y. Muliadi. LOCKSS: A Peer to Peer Digital Preservation System. SOSP, 2003.

Paper for Wednesday

• R. Kotla, L. Alvisi, and M. Dahlin. SafeStore: A Durable and Practical Storage System. USENIX Technical Conference, 2007. (Best Paper Award!)

Week 13

December 3-5

Olio

Lectures

• Freeblock Scheduling
• Dynamic Storage Allocation

Readings

• Buddy memory allocation

No Paper for Wednesday

Assignments

• Homework #2

Week 14

December 10

Lectures

• Storage for Virtualization