Schedule
CMPS 229, Winter 2004
| Date | Topic | Presenter | Papers |
|---|---|---|---|
| 6 Jan | Introduction | Miller | |
| 8 Jan | Uniprocessor file systems | Miller | M. K. McKusick, W. N. Joy, S. J. Leffler and R. S. Fabry, "A
Fast File System for UNIX," ACM Transactions
on Computer Systems 2(3), August 1984, pages 181–197. M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems 10(1), February 1992, pages 26-52. D. Hitz, J. Lau, and M. Malcom, "File System Design for an NFS File Server Appliance," Proceedings of the Winter 1994 USENIX Conference, January 1994, pages 235–246. |
| 13 Jan | File system usage patterns | Kagan |
M. G. Baker, J. H. Hartman, M. Kupfer, K. Shirriff, and J.
Ousterhout, "Measurements
of a Distributed File System," Proceedings
of the 13th ACM Symposium on Operating Systems Principles (Monterey,
CA), October 1991, pages 198-212. D. Roselli, J. Lorch, and T. Anderson, "A Comparison of File System Workloads," Proceedings of the 2000 USENIX Technical Conference, June 2000. [optional] W. Vogels, "File system usage in Windows NT 4.0," Proceedings of the 17th ACM Symposium on Operating Systems Principles (Kiawah, SC), December 1999. |
| 15 Jan | RAID | Neeman |
P. Cao, S. B. Lim, S. Venkataraman, and J. Wilkes, "The
TickerTAIP Parallel RAID Architecture," ACM Transactions
on Computer Systems 12(3), August 1994, pages 237–269. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, "The HP AutoRaid Hierarchical Storage System," ACM Transactions on Computer Systems 14(1), February 1996, pages 108–136. |
| 20 Jan | Virtualization | Das |
E. K. Lee and C.
A. Thekkath, "Petal: Distributed
virtual disks," Proceedings
of the 7th International Conference on Architectural Support for
Programming Languages and Operating Systems (ASPLOS) (Cambridge,
MA), 1996, pages 84–92. G. Gibson, et. al., "A cost-effective, high-bandwidth storage architecture," Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (San Jose, CA), October 1998, pages 92–103. |
| 22 Jan | Scheduling | Ames |
C. R. Lumb, J. Schindler, and G. Ganger, "Track-aligned
Extents: Matching Access Patterns to Disk Drive Characteristics," Proceedings
of the 1st Conference on File and Storage Systems (FAST),
January 2002. J. Schindler, J. Griffin, C. Lumb, and G. Ganger, "Freeblock Scheduling Outside of Disk Firmware," Proceedings of the 1st Conference on File and Storage Systems (FAST), January 2002. |
| 27 Jan | Distributed file systems | Olson Hari |
T. E. Anderson, M. D. Dahlin, J. M. Neefe, D.
A. Patterson, D. S. Roselli, and R. Y. Wang, "Serverless
Network File Systems," ACM Transactions on Computer
Systems 14(1),
February 1996, pages 41–79. A. Adya, et al., "FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment," Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), December 2002. |
| 29 Jan | Distributed file systems | Tuteja |
A. Muthitacharoen, R. Morris, T. Gil,
and B. Chen, "Ivy:
A Read/Write Peer-to-Peer File System," Proceedings
of the 5th Symposium on Operating Systems Design and Implementation
(OSDI), December 2002. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz, "Pond: The OceanStore Prototype," Proceedings of the 2nd Conference on File and Storage Systems (FAST), April 2003. |
| 3 Feb | Security | Hari Miller |
E. Reidel, M. Kallahalla,
and R. Swaminathan, "A
framework for evaluating storage system security," Proceedings of the 2002 Conference
on File and Storage Technologies (FAST), Monterey, CA, January 2002. E. L. Miller, D. D. E. Long, W. E. Freeman, and B. C. Reed, "Strong security for network-attached storage," Proceedings of the 2002 Conference on File and Storage Technologies (FAST), pages 1–13, Monterey, CA, January 2002. |
| 5 Feb | Security | Weil Neeman |
D. Mazières, M.
Kaminsky, M. F. Kaashoek, and E. Witchel, "Separating
key management from file system security," Proceedings of the
17th ACM Symposium on Operating Systems Principles (SOSP '99),
pages 124–139, December 1999. M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu. "Plutus: scalable secure file sharing on untrusted storage," Proceedings of the 2nd Conference on File and Storage Systems (FAST), April 2003. [optional] J. D. Strunk, G. R. Goodson, M. L. Scheinholtz, C. A. N. Soules, and G. R. Ganger, "Self-securing storage: Protecting data in compromised systems," Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI), pages 165–180, October 2000. |
| 10 Feb | Redundancy elimination | Pollack Ames |
A. Muthitacharoen, B.
Chen, and D. Mazières, "A
low-bandwidth network file system,"
Proceedings of the 18th ACM Symposium on
Operating Systems Principles (SOSP '01), pages 174–187,
October 2001. S. Quinlan and S. Dorward, "Venti: A new approach to archival storage," Proceedings of the 2002 Conference on File and Storage Technologies (FAST), pages 89–101, Monterey, California, USA, 2002. |
| 12 Feb | Distributed backup | Ya Li |
M. Lillibridge, S. Elnikety,
A. Birrell, M. Burrows, and M. Isard, "A
cooperative Internet backup scheme," Proceedings
of the 2003 USENIX Annual Technical Conference, pages 29–42,
San Antonio, TX, 2003. |
| 17 Feb | Replication | Tuteja Whittemore |
B. Liskov, S. Ghemawat,
R. Gruber, P. Johnson, L. Shrira, and m. Williams, "Replication
in the Harp file system," Proceedings
of the 13th ACM Symposium on Operating Systems Principles (SOSP
'91), pages 226–238. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mahalingam, "Taming aggressive replication in the Pangaea wide-area file system," Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), December 2002. |
| 19 Feb | Reliability | Neeman Miller |
John R. Douceur and Roger P. Wattenhofer, "Optimizing
file availability in a secure serverless distributed file system," Proceedings
of the 20th Symposium on Reliable Distributed Systems (SRDS '01),
pages 4–13, New Orleans, LA, October 2001. Q. Xin, E. L. Miller, D. D. E. Long, S. A. Brandt, T. Schwarz, and W. Litwin, "Reliability mechanisms for very large storage systems," Proceedings of the 20th IEEE / 11th NASA Goddard Conference on Mass Storage Systems and Technologies, pages 146–156, April 2003. |
| 24 Feb | Memory-based file systems | Pollack Miller Adler |
M. Wu and W. Zwaenepoel,
"eNVy: a non-volatile, main
memory storage system," Proceedings
of the 6th International Conference on Architectural Support for
Programming Languages and Operating Systems (ASPLOS), pages
86–97, October 1994. E. L. Miller, S. A. Brandt, and D. D. E. Long, "HeRMES: High-performance reliable MRAM-enabled storage," Proceedings of the 8th IEEE Workshop on Hot Topics in Operating Systems (HotOS-VIII), pages 83–87, Schloss Elmau, Germany, May 2001. A. Wang, G. H. Kuenning, P. Reiher, and G. J. Popek, "Conquest: Better performance through a disk/persistent-RAM hybrid file system," Proceedings of the 2002 USENIX Annual Technical Conference, Monterey, CA, June 2002. |
| 26 Feb | MEMS-based storage | Wacha Whittemore |
J. L. Griffin, S. W.
Schlosser, G. R. Ganger, and D. F. Nagle, "Operating
system management of MEMS-based storage devices," Proceedings
of the 4th Symposium on Operating Systems Design and Implementation
(OSDI),
pages 227–242,
October 2000. |
| 2 Mar | Big I/O | Olson Tuteja |
Frank Schmuck and Roger Haskin, "GPFS:
A shared-disk file system for large computing clusters," Proceedings
of the 2002 Conference on File and Storage Technologies (FAST), pages 231–244. S. Ghemawat, H. Gobioff, and S. Leung, "The Google file system," Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), Bolton Landing, NY, October 2003. |
| 4 Mar | Special-purpose file systems | Hari Ames |
E. Shriver, E. Gabber,
L. Huang, and C. A. Stein,
"Storage
management for web proxies," Proceedings
of the 2001 USENIX Technical Conference, Boston, MA, 2001. E. Zadok and J. Nieh, "FiST: A language for stackable file systems," Proceedings of the 2000 USENIX Annual Technical Conference, San Diego, CA, June 2000. |
| 9 Mar | Semantic file systems |
D. K. Gifford, P. Jouvelot, M. A. Sheldon, J. W.
O'Toole, Jr.,
"Semantic
File Systems," Proceedings of the 13th Symposium on
Operating Systems Principles (SOSP '91), 1991.
Y. Padioleau and O. Ridoux, "A Logic File System," Proceedings of the 2003 USENIX Annual Technical Conference, San Antonio, TX, June 2003. |
|
| 11 Mar | Summary | Reflection and discussion of the papers we've covered in class | |
| 14 Mar | Papers due | Your papers are due at 11:59 PM on March 14th (Sunday). Please submit them (in PDF) via email to elm (at) cs (dot) ucsc.edu. | |
| 19 Mar | Poster session | 1–3 PM: Poster session in Jack's Lounge (first floor of Baskin). |
Last updated 5 Mar 2004 by Ethan Miller (elm [at] cs [dot] ucsc.edu)
