CSCI 333

Storage Systems

Home | Schedule | Labs | Williams CS

Course Schedule

The table below lists the topics we will discuss each conference and the materials associated with each topic. All materials should be read/viewed before their associated conference meeting. There will be regular in-class activities that will review and reinforce the concepts presented in those materials.

Some of these resources will only be accessible from within the campus network (or the college VPN).

The schedule is subject to change: we may wish to explore new topics in response to current events or student interest, or we may wish to revise the pace given the uniqueness of each semester. If changes are made, they will be made well in advance, and any schedule updates will be broadcast to the course list.

Book references:

Class Date Topic Materials(s) Class Activities
Th: 09/10 Overview of the Storage Stack
Mo: 09/14 File system interfaces and system calls
Th: 09/17 I/O devices
Mo: 09/21 HDDs
Th: 09/24 VFS and Basic File System Implementation
Mo: 09/28 FUSE: Filesystem in Userspace
Th: 10/01 FFS-style Update-in-place file systems
Mo: 10/05 Log-structured file systems
Th: 10/08 Redundant Arrays of Inexpensive Disks (RAID)
Mo: 10/12 Reading Period
  • Catch Up
  • Ask Questions
Th: 10/15 Common Constistency Techniques
Mo: 10/19 Failures & Integrity
Th: 10/22 Newer Block Devices (SSDs)
Mo: 10/26 Aging and Locality
Th: 10/29 Conclusion of midterm
  • Closed book portion
Mo: 11/02 Even Newer Block Devices (Zoned Block Devices, SSD variants)
Th: 11/05 Hashing & Filters
Mo: 11/09 Hashing & Deduplication
Th: 11/12 B-trees and Modeling I/O Performance
Mo: 11/16 Intro to Write-Optimization & LSM-trees
Th: 11/19 B, Bε, or LSM?
The Battle of the Trees
Mo: 11/23 Write-optimizion in File Systems
Th: 11/26 Thanksgiving
  • Eat Turkey
  • Give Thanks
Mo: 11/30 Networked File Systems (NFS)
Th: 12/03 MapReduce (and Read Optimization?)
Mo: 12/07 The Google File System
Th: 12/10 Project Presentations
  • Projects
  • Projects