18-546 Lectures and Readings (Spring 2002)
For some class meetings, readings will be assigned. Usually, these readings
will consist of relevant technical papers, articles or instructor-prepared
notes.
Paper copies of assigned readings and notes will be provided in class
and in the course file cabinet. The latter is just outside the elevator
on the D-level of Hamerschlag Hall.
(NOTE: THIS SCHEDULE IS HIGHLY PRELIMINARY, IN TERMS OF LECTURE CONTENTS,
LECTURE ORDER, AND ESPECIALLY DATES. ALSO, GUEST LECTURES ARE STILL
BEING SET UP. ALL IS SUBJECT TO CHANGE.)
January 14: Intro and overview of storage systems
This first meeting will be more than just organizational in nature.
We will discuss how the class is going to work and what will (and won't)
be covered.
See the 18-546 overview for a recap of the
general information.
We will also dive into the course by overviewing the area of storage
systems.
January 16: Metrics of I/O system quality
Readings for today:
- MTBF Description
- Chapter 6.4 (I/O Performance Measures) of Patterson and Hennessy
- Probability Refresher -- Mor Harchol-Balter
January 18: Disk drive operation
Readings for today:
- An introduction to disk drive modeling (Ruemmler & Wilkes, 1994)
January 21: No Class
January 23: Disk drive firmware
Readings for today:
January 25: Disk request optimization
Readings for today:
January 28 - February 1: No Classes
February 4: File system organization
Readings for today:
- Chapter 2 (What is a file system?) of Practical File System Design
- Chapter 8 (File system interface and framework) of UNIX Internals: The New Frontiers
- Optional -- Basic intro to the Linux Ext2 filesystem
February 6: On-disk layout
Readings for today:
- Chapter 7.1-7.3 (Local Filesystems) of Design and Implementation of a 4.4 BSD OS
- Chapter 8 (Local Filestores) of Design and Implementation of a 4.4 BSD OS
February 8: Guest - Dave Anderson, Seagate
February 11: Caching and FS integrity
Readings for today:
- Soft updates: A solution to the metadata problem in file systems (Ganger, et al., 2000)
- Chapter 7 (Journaling) of Practical File System Design
February 13: Database storage management
Readings for today:
- Chapter 4 (Record storage and primary file organizations) of Fundamentals of Database Systems
February 15: Storage protocols, controllers, and device drivers
Readings for today:
- Chapter 11 (SCSI Architecture) from The SCSI Bus & IDE Interface
February 18: Storage interconnects
Readings for today:
- Chapter 6 (The Advent of SANs) of The Holy Grail of Data Storage Management
February 20: Guest - Wayne Rickard, Gadzoox Networks
February 22: Storage Networking
Readings for today:
- Performance characterization of large and long fibre channel arbitrated loops (Ruwart, 1999)
February 25: Distributed file systems
Readings for today:
- Chapter 7 (Network-attached storage and storage appliances) of The Holy Grail of Data Storage Management
- NFS v3 Specification RFC 1813
February 27: Multi-disk systems
March 1: Disk array organizations
Readings for today:
- RAID: High-performance, reliable secondary storage (Chen, Lee, Gibson, Katz & Patterson)
March 4: Guest - Steve Kleinman, Network Appliance
Readings for today:
- Chapter 6 (From NFS Illustrated??) NFS Version 2
March 6: Exam 1
March 8: No classes (mid-semester break)
March 11: Disk array systems
March 13: Decentralized storage services
March 15: Guest - Ric Wheeler, EMC
March 18: Virtualization & server coordination
Readings for today:
- Failure-Atomic File Access in an Interposed Network Storage System (Anderson and Chase)
March 20: Backup & disaster recovery
Readings for today:
- Evaluating Backup Algorithms (Kurmas and Chervenak)
March 22: No Class
March 25: Cooperating caches, proxies & CDNs
Readings for today:
- A Case for Caching File Objects Inside Internetworks (Danzig, Hall, and Schwartz)
March 27: Storage access control
Readings for today:
- Chapter 3 from Howard Gobioff's PhD Thesis (CMU Computer Science Tech Report CMU-CS-99-160)
March 29: No Class
April 1-5: No Class - Spring Break
April 8: Storage security
Readings for today:
- A framework for evaluating storage system security (Riedel, Kallahalla, and Swaminathan)
April 10: Guest - Jim Hughes, StorageTek
April 12: Guest - John Wilkes, HP
April 15: Capacity planning
Readings for today:
- Queueing Theory Terminology, The celebrated Little's Law,
Operational Laws and Modification Analysis (Mor Harchol-Balter)
April 17: Guest - Harald Skardal, SNIA Virtualization & NetApp
April 19: No Class
April 22: Pending guest lecture
April 23: Alternate storage technologies
Readings for today:
- Avoiding a Data Crunch - Scientific American, May, 2000 (Toigo)
April 25: Guest - Roger Cummings, SNIA Storage and Security & Veritas
April 29: Catch-up, review, and wrap-up
May 1: Exam 2
May 3: No Class