18-746 Storage Systems (Fall 2025): Reading List

• Wed 10/08 -- Lecture : Exam 1
  
  • Storage Systems Instructors
    Practice Exam 1 - Fall 2020
    
  • Storage Systems Instructors
    Practice Exam 1 - Fall 2021
    
  • Storage Systems Instructors
    Practice Exam 1 - Fall 2022
    
  • Storage Systems Instructors
    Practice Exam 1 - Fall 2023
    
  • 
    
    
  • Storage Systems Instructors
    Practice Exam 1 Solutions - Fall 2020
    
  • Storage Systems Instructors
    Practice Exam 1 Solutions - Fall 2021
    
  • Storage Systems Instructors
    Practice Exam 1 Solutions - Fall 2022
    
  • Storage Systems Instructors
    Practice Exam 1 Solutions - Fall 2023
    
  • 
    
    
• Mon 08/25 -- Lecture 1: Overview and Flash SSD Operation
  
  • Amvrosiadis, George and Ganger, Greg
    18-746/15-746 Course Syllabus
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Agrawal, Nitin and Prabhakaran, Vijayan and Wobber, Ted and Davis, John D. and Manasse, Mark and Panigrahy, Rina
    Design Tradeoffs for SSD Performance
    In USENIX 2008 Annual Technical Conference, 2008, pages 57--70
    
  • Hennessy, John L. and Patterson, David A.
    Computer Architecture: A Quantitative Approach
    
  • Mor Harchol-Balter
    Probability Refresher
    
• Wed 08/27 -- Lecture 2: Flash SSD Operation and Lab 1 Walkthrough
  
  • Agrawal, Nitin and Prabhakaran, Vijayan and Wobber, Ted and Davis, John D. and Manasse, Mark and Panigrahy, Rina
    Design Tradeoffs for SSD Performance
    In USENIX 2008 Annual Technical Conference, 2008, pages 57--70
    
  • He, Jun and Kannan, Sudarsun and Arpaci-Dusseau, Andrea C. and Arpaci-Dusseau, Remzi H.
    The Unwritten Contract of Solid State Drives
    In Proceedings of the Twelfth European Conference on Computer Systems, 2017, pages 127--144
    
  • Mogul, Jeffrey C. and Argollo, Eduardo and Shah, Mehul and Faraboschi, Paolo
    Operating System Support for NVM+DRAM Hybrid Main Memory
    In Proceedings of the 12th Conference on Hot Topics in Operating Systems, 2009, pages 14--14
    
  • Sara McAllister and Yucong Sherry Wang and Benjamin Berg and Daniel S. Berger and George Amvrosiadis and Nathan Beckmann and Gregory R. Ganger
    FairyWREN: A Sustainable Cache for Emerging Write-Read-Erase Flash Interfaces
    In 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI 24), Jul 2024, pages 745--764
    
• Wed 09/03 -- Lecture 3: Disk Drive Operation
  
  • C. Ruemmler and J. Wilkes
    An introduction to disk drive modeling
    In Computer, March 1994, pages 17-28
    
  • Worthington, Bruce L. and Ganger, Gregory R. and Patt, Yale N.
    Scheduling Algorithms for Modern Disk Drives
    In Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1994, pages 241--251
    
  • Massiglia, Paul
    Digital Large System Mass Storage Handbook
    
  • Massiglia, Paul
    Digital Large System Mass Storage Handbook
    
  • Massiglia, Paul
    Digital Large System Mass Storage Handbook
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
• Mon 09/08 -- Lecture 4: File System Storage Layout
  
  • McKusick, Marshall Kirk and Bostic, Keith and Karels, Michael J. and Quarterman, John S.
    The Design and Implementation of the 4.4BSD Operating System
    
  • Lee, Changman and Sim, Dongho and Hwang, Joo-Young and Cho, Sangyeun
    F2FS: A New File System for Flash Storage
    In Proceedings of the 13th USENIX Conference on File and Storage Technologies, 2015, pages 273--286
    
  • Kai Ren and Garth Gibson
    TABLEFS: Enhancing Metadata Efficiency in the Local File System
    In Presented as part of the 2013 USENIX Annual Technical Conference (USENIX ATC 13), 2013, pages 145--156
    
  • Rodeh, Ohad and Bacik, Josef and Mason, Chris
    BTRFS: The Linux B-Tree Filesystem
    In Trans. Storage, Aug 2013, pages 9:1--9:32
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
• Wed 09/10 -- Lecture 5: File System Organization
  
  • Vahalia, Uresh
    UNIX Internals: The New Frontiers
    
  • Giampaolo, Dominic
    Practical File System Design with the Be File System
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
• Mon 09/15 -- Lecture 6: File System Organization (cont'd); Caching and File System Integrity
  
  • Ganger, Gregory R. and McKusick, Marshall Kirk and Soules, Craig A. N. and Patt, Yale N.
    Soft Updates: A Solution to the Metadata Update Problem in File Systems
    In ACM Trans. Comput. Syst., May 2000, pages 127--153
    
  • Giampaolo, Dominic
    Practical File System Design with the Be File System
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Fryer, Daniel and Sun, Kuei and Mahmood, Rahat and Cheng, TingHao and Benjamin, Shaun and Goel, Ashvin and Brown, Angela Demke
    Recon: Verifying File System Consistency at Runtime
    In Proceedings of the 10th USENIX Conference on File and Storage Technologies, 2012, pages 7--7
    
• Wed 09/17 -- Lecture 7: Caching and File System Integrity (cont'd)
  
  • Ganger, Gregory R. and McKusick, Marshall Kirk and Soules, Craig A. N. and Patt, Yale N.
    Soft Updates: A Solution to the Metadata Update Problem in File Systems
    In ACM Trans. Comput. Syst., May 2000, pages 127--153
    
  • Giampaolo, Dominic
    Practical File System Design with the Be File System
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Fryer, Daniel and Sun, Kuei and Mahmood, Rahat and Cheng, TingHao and Benjamin, Shaun and Goel, Ashvin and Brown, Angela Demke
    Recon: Verifying File System Consistency at Runtime
    In Proceedings of the 10th USENIX Conference on File and Storage Technologies, 2012, pages 7--7
    
• Mon 09/22 -- Lecture 8: Disk Array Organization
  
  • Chen, Peter M. and Lee, Edward K. and Gibson, Garth A. and Katz, Randy H. and Patterson, David A.
    RAID: High-performance, Reliable Secondary Storage
    In ACM Comput. Surv., Jun 1994, pages 145--185
    
  • Schroeder, Bianca and Gibson, Garth A.
    Disk Failures in the Real World: What Does an MTTF of 1,000,000 Hours Mean to You?
    In Proceedings of the 5th USENIX Conference on File and Storage Technologies, 2007
    
  • Bianca Schroeder and Raghav Lagisetty and Arif Merchant
    Flash Reliability in Production: The Expected and the Unexpected
    In 14th USENIX Conference on File and Storage Technologies (FAST 16), 2016, pages 67--80
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
• Wed 09/24 -- Lecture 9: Disk Array Systems
  
  • Chen, Peter M. and Lee, Edward K. and Gibson, Garth A. and Katz, Randy H. and Patterson, David A.
    RAID: High-performance, Reliable Secondary Storage
    In ACM Comput. Surv., Jun 1994, pages 145--185
    
  • Hetzler, Steven
    System Impacts of Storage Trends: Hard Errors and Testability
    In USENIX ;login:, June 2011
    
  • Greenan, Kevin M. and Plank, James S. and Wylie, Jay J.
    Mean Time to Meaningless: MTTDL, Markov Models, and Storage System Reliability
    In Proceedings of the 2Nd USENIX Conference on Hot Topics in Storage and File Systems, 2010, pages 5--5
    
  • Krioukov, Andrew and Bairavasundaram, Lakshmi N. and Goodson, Garth R. and Srinivasan, Kiran and Thelen, Randy and Arpaci-Dusseau, Andrea C. and Arpaci-Dussea, Remzi H.
    Parity Lost and Parity Regained
    In Proceedings of the 6th USENIX Conference on File and Storage Technologies, 2008, pages 9:1--9:15
    
  • 
    
    
• Mon 10/20 -- Lecture 12: Distributed FS and NAS Interfaces
  
  • McKusick, Marshall Kirk and Bostic, Keith and Karels, Michael J. and Quarterman, John S.
    The Design and Implementation of the 4.4BSD Operating System
    
  • Howard, John H. and Kazar, Michael L. and Menees, Sherri G. and Nichols, David A. and Satyanarayanan, M. and Sidebotham, Robert N. and West, Michael J.
    Scale and Performance in a Distributed File System
    In ACM Trans. Comput. Syst., Feb 1988, pages 51--81
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
    Operating Systems: Three Easy Pieces
    
  • Brent Callaghan and Brian Pawlowski and Peter Staubach
    NFS Version 3 Protocol Specification
    
• Wed 10/22 -- Lecture 13: Multi-server Distributed FSes
  
  • Sanjay Ghemawat and Howard Gobioff and Shun-Tak Leung
    The Google File System
    In Proceedings of the 19th ACM Symposium on Operating Systems Principles, 2003, pages 20--43
    
  • 
    
    
• Mon 10/27 -- Lecture 14: Extremely scalable storage
  
  • Sanjay Ghemawat and Howard Gobioff and Shun-Tak Leung
    The Google File System
    In Proceedings of the 19th ACM Symposium on Operating Systems Principles, 2003, pages 20--43
    
• Wed 10/29 -- Lecture 15: Reliability Enhancement Techniques
  
  • Holland, Mark and Gibson, Garth A. and Siewiorek, Daniel P.
    Architectures and Algorithms for On-line Failure Recovery in Redundant Disk Arrays
    In Distrib. Parallel Databases, Jul 1994, pages 295--335
    
  • Welch, Brent and Unangst, Marc and Abbasi, Zainul and Gibson, Garth and Mueller, Brian and Small, Jason and Zelenka, Jim and Zhou, Bin
    Scalable Performance of the Panasas Parallel File System
    In Proceedings of the 6th USENIX Conference on File and Storage Technologies, 2008, pages 2:1--2:17
    
  • 
    
    
• Mon 11/03 -- Lecture 16: Scalable Table Stores
  
  • Fay Chang and Jeffrey Dean and Sanjay Ghemawat and Wilson C. Hsieh and Deborah A. Wallach and Mike Burrows and Tushar Chandra and Andrew Fikes and Robert E. Gruber
    Bigtable: A Distributed Storage System for Structured Data
    In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006, pages 205--218
    
  • James C. Corbett and Jeffrey Dean and Michael Epstein and Andrew Fikes and Christopher Frost and JJ Furman and Sanjay Ghemawat and Andrey Gubarev and Christopher Heiser and Peter Hochschild and Wilson Hsieh and Sebastian Kanthak and Eugene Kogan and Hongyi Li and Alexander Lloyd and Sergey Melnik and David Mwaura and David Nagle and Sean Quinlan and Rajesh Rao and Lindsay Rolig and Dale Woodford and Yasushi Saito and Christopher Taylor and Michal Szymaniak and Ruth Wang
    Spanner: Google's Globally-Distributed Database
    In OSDI, 2012
    
  • Jeffrey Dean and Sanjay Ghemawat
    MapReduce: Simplified Data Processing on Large Clusters
    In OSDI'04: Sixth Symposium on Operating System Design and Implementation, 2004, pages 137--150
    
  • 
    
    
• Wed 11/05 -- Lecture 17: Backup and data protection
  
  • Keeton, Kimberley and Santos, Cipriano and Beyer, Dirk and Chase, Jeffrey and Wilkes, John
    Designing for Disasters
    In Proceedings of the 3rd USENIX Conference on File and Storage Technologies, 2004, pages 59--62
    
  • George Amvrosiadis and Medha Bhadkamkar
    Getting Back Up: Understanding How Enterprise Data Backups Fail
    In 2016 USENIX Annual Technical Conference (USENIX ATC 16), 2016, pages 479--492
    
• Wed 11/12 -- Lecture 19: LSM Trees and Applications
  
  • 
    
    
  • 
    
    
  • 
    
    
• Mon 11/17 -- Lecture 20: Evolution of Google FSs
  
  • Jeffrey Dean and Luiz André Barroso
    The Tail at Scale
    In Communications of the ACM, 2013, pages 74-80
    

Last Updated 2025-10-22 22:10:26 -0400