CSCI 333

Storage Systems

Home | Schedule | Labs | Williams CS | CS333-Slack

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. Information about the proxy server can be found here.

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 irregular nature of this semester. If changes are made, they will be made well in advance, and any schedule updates will be noted on GLOW.

Book references:

Conf. Date Topic Materials(s) Conf. Activities
We: 02/17 Overview of the Storage Stack
Tu: 02/23 File system interfaces and system calls
Th: 02/25 I/O devices
Tu: 03/02 HDDs
Th: 03/04 VFS and Basic File System Implementation
Tu: 03/09 FUSE: Filesystem in Userspace
Th: 03/11 FUSE Work: Meet for 'Lab'
Tu: 03/16 FFS-style Update-in-place file systems
Th: 03/18 Log-structured file systems
Tu: 03/23 Reading Period
  • Catch Up
  • Ask Questions
Th: 03/25 Redundant Arrays of Inexpensive Disks (RAID)
Tu: 03/30 Common Constistency Techniques
Th: 04/01 Failures & Integrity
Tu: 04/06 Newer Block Devices (SSDs)
Th: 04/08 Take-home midterm
  • Optional Review
Tu: 04/13 Aging and Locality
Th: 04/15 Even Newer Block Devices (Zoned Block Devices, SSD variants)
Tu: 04/20 Hashing & Filters
Th: 04/22 Health Day
  • Relax
  • Breathe
Tu: 04/27 Hashing & Deduplication
Th: 04/29 B-trees and Modeling I/O Performance
Tu: 05/04 Intro to Write-Optimization & LSM-trees
Th: 05/06 B, Bε, or LSM?
The Battle of the Trees
Tu: 05/11 Write-optimizion in File Systems
Th: 05/13 Networked File Systems (NFS)
Tu: 05/18 MapReduce (and Read Optimization?)