18-746 Storage Systems (Fall 2021): Reading List
-
Wed 12/01 -- Lecture : Exam 2
-
Wed 10/06 -- Lecture : Exam 1
-
Mon 08/30 -- 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 09/01 -- 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
-
Wed 09/08 -- Lecture 3: Flash SSD Operations (Wrap-up); 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/13 -- Lecture 4: Disk Drive Operation (cont'd); 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/15 -- Lecture 5: File System Organization
-
Mon 09/20 -- Lecture 6: FS Orgnization (Wrap-up), 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/22 -- Lecture 7: 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
-
Mon 09/27 -- Lecture 8: Working Mechanism of the NVMe Interface
-
Wed 09/29 -- Lecture 9: 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
-
Mon 10/04 -- Lecture 10: 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
-
Wed 10/13 -- 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
-
Mon 10/18 -- Lecture 13: More Distributed FS and Multi-server Distributed FSes
-
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
-
Mon 10/25 -- Lecture 15: 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/27 -- Lecture 16: 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/01 -- Lecture 17: 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
-
Wed 11/03 -- Lecture 18: Backup and data protection
-
Mon 11/08 -- Lecture 19: LSM Trees and Applications
-
Ren, Kai and Gibson, Garth
$\$TABLEFS$\$: Enhancing Metadata Efficiency in the Local File System
In 2013 $\$USENIX$\$ Annual Technical Conference ($\$USENIX$\$$\$ATC$\$ 13), 2013, pages 145--156
-
Zheng, Qing and Cranor, Charles D and Jain, Ankush and Ganger, Gregory R and Gibson, Garth A and Amvrosiadis, George and Settlemyer, Bradley W and Grider, Gary
Streaming Data Reorganization at Scale with DeltaFS Indexed Massive Directories
In ACM Transactions on Storage (TOS), 2020, pages 1--31
-
Wed 11/10 -- Lecture 20: Azure HPC Cache and vFXT
-
Mon 11/15 -- Lecture 21: Evolution of Google FSs
-
Jeffrey Dean and Luiz André Barroso
The Tail at Scale
In Communications of the ACM, 2013, pages 74-80
-
Wed 11/17 -- Lecture 22: Caching Billions of Tiny Objects on Flash & Host/Device Co-design for Strong Latency Predictability on Modern Flash Storage
-
McAllister, Sara and Berg, Benjamin and Tutuncu-Macias, Julian and Yang, Juncheng and Gunasekar, Sathya and Lu, Jimmy and Berger, Daniel S and Beckmann, Nathan and Ganger, Gregory R
Kangaroo: Caching Billions of Tiny Objects on Flash
In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles CD-ROM, 2021, pages 243--262
-
-
Li, Huaicheng and Putra, Martin L and Shi, Ronald and Lin, Xing and Ganger, Gregory R and Gunawi, Haryadi S
IODA: A Host/Device Co-Design for Strong Predictability Contract on Modern Flash Storage
In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles CD-ROM, 2021, pages 263--279
-
Last Updated 2021-12-11 11:28:04 -0500