Schedule
CMPS 229, Winter 2008
This page contains a schedule of the papers we will cover in class. All of the papers are available online within the ucsc.edu domain. If you are outside the domain, please use the UCSC library proxy to access the papers.
| Date | Topic | Presenter | Papers |
|---|---|---|---|
| 8 Jan | Introduction | Miller | |
| 10 Jan | Uniprocessor file systems | Miller |
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. Z. Zhang and K. Ghose, hFS: A Hybrid File System Prototype for Improving Papers File And Metadata Performance,EuroSys 2007, March 2007. [optional] 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. [optional] 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. |
| 15 Jan | File system usage patterns |
Jones Gawade |
D. Roselli, J. Lorch, and T. Anderson,
A Comparison of File System Workloads,USENIX 2000, June 2000 N. Agrawal, W. Bolosky, J. Douceur, J. Lorch, A Five-Year Study of File-System Metadata,FAST 2007, February 2007. |
| 17 Jan | Distributed file systems |
Wildani
Miller |
A. Adya, et al.,
FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment,OSDI 2002, December 2002. Annapureddy, et al., Shark: Scaling File Servers via Cooperative Caching,NSDI 2005 |
| 22 Jan | Distributed storage |
Jin
Alamelu |
A. Muthitacharoen, R. Morris, T. M. Gil, B. Chen,
Ivy: A Read/Write Peer-to-Peer File System,OSDI 2002, December 2002. Saito, et al., FAB: Building Distributed Enterprise Disk Arrays from Commodity Components,ASPLOS 2004. |
| 24 Jan | Reliability & fault tolerance |
Gawade
Miller |
E. Pinheiro, W. Weber, L. A. Barroso,
Failure Trends in a Large Disk Drive Population,FAST 2007, February 2007. M. Baker, et al, A Fresh Look at the Reliability of Long-term Digital Storage,EuroSys 2006. |
| 29 Jan | Reliability & fault tolerance |
Jin
Wildani |
Haeberlen, et al.,
Glacier: Highly durable, decentralized storage despite massive correlated failuresNSDI 2005. J. Hendricks, G. Ganger, M. Reiter, Low-Overhead Byzantine Fault-Tolerant Storage,SOSP 2007, Oct. 2007. |
| 31 Jan | Secure storage |
Jones
Miller |
E. Reidel, M. Kallahalla, R. Swaminathan,
A framework for evaluating storage system security,FAST 2002, Jan. 2002. T. Schwarz, E. Miller, Store, forget, and check: Using algebraic signatures to check remotely administered storage,ICDCS 2006, July 2006. |
| 5 Feb | Secure storage |
Alamelu
Khatib |
M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu,
Plutus: scalable secure file sharing on untrusted storage,FAST 2003, April 2003. Li, et al., Secure Untrusted Data Repository (SUNDR),OSDI 2004. |
| 7 Feb | Archival storage |
Wildani
Miller |
P. Maniatis, M. Roussopoulos, T. J. Giuli,
D. S. H. Rosenthal, and M. Baker,
The LOCKSS peer-to-peer digital preservation system,ACM Transactions on Computer Systems 23(1):2-50, 2005. M. W. Storer, K. Greenan, E. L. Miller, and K. Voruganti, POTSHARDS: Secure Long-Term Storage Without Encryption,USENIX 2007, June 2007. |
| 12 Feb | Archival storage |
Jones
Miller |
L. You, K. Pollack, D. Long,
Deep Store: An Archival Storage System Architecture,ICDE '05, April 2005. M. W. Storer, K. Greenan, E. L. Miller, and K. Voruganti, Pergamum: Replacing Tape with Energy Efficient, Reliable, Disk-Based Archival Storage,FAST 2008, Feb. 2008. |
| 14 Feb | Benchmarking | Gawade Alamelu |
N. Joukov, T. Wong, and E. Zadok,
Accurate and Efficient Replaying of File System Traces,FAST '05, Dec. 2005. V. Prabhakaran, A. Arpaci-Dusseau, R. Arpaci-Dusseau, Analysis and Evolution of Journaling File Systems,USENIX 2005, June 2005. |
| 19 Feb | NO CLASS | ||
| 21 Feb | Searchable file systems | Wildani Jones |
Y. Padioleau and O. Ridoux,
A Logic File System,USENIX 2003, June 2003. K.-K. Muniswamy-Reddy, D. Holland, U. Braun, M. Seltzer Provenance-Aware Storage Systems,USENIX 2006, June 2006. |
| 26 Feb | Next-generation storage technologies | Jin Miller |
S. Schlosser and G. Ganger,
MEMS-based storage devices and standard disk interfaces: A square peg in a round hole?,FAST 2004, 2004. A. Wang, G. Kuenning, P. Reiher, G. Popek, The Conquest File System: Better Performance Through a Disk/Persistent-RAM Hybrid Design,ACM Trans. on Storage, 2006. |
| 28 Feb | NO CLASS: FAST 2008 | ||
| 4 Mar | Scalable indexes | Alamelu Jin |
F. Chang, et al.,
Bigtable: A Distributed Storage System for Structured Data,OSDI '06, Nov. 2006. G. DeCandia, et al., Dynamo: Amazon's Highly Available Key-Value Store,SOSP 2007, Oct. 2007. |
| 6 Mar | Really big file systems | Miller Miller |
S. Weil, S. Brandt, E. Miller, D. Long, C. Maltzahn,
Ceph: A Scalable, High-Performance Distributed File System,OSDI 2006, Nov. 2006. B. Welch, G. Gibson, M. Unangst, J. Zelenka, J. Small, B. Mueller, B. Zhou, and Z. Abbasi, Scalable Performance of the Panasas Parallel File System,FAST 2008, February 2008. [optional] S. Ghemawat, H. Gobioff, and S. Leung, The Google file system,SOSP 2003, Oct. 2003. |
| 11 Mar | Resource-constrained storage | Gawade Wildani |
H. Dai, M. Neufeld, R. Han,
ELF: an efficient log-structured flash file system for micro sensor nodes,2nd International Conference on Embedded Networked Sensor Systems, 2004. M. Demmer, B. Du, and E. Brewer, TierStore: A Distributed Filesystem for Challenged Networks in Developing Regions,FAST 2008, Feb. 2008. |
| 13 Mar | FAST 2008: Reliability | Alamelu Jones |
L. Bairavasundaram, et al.,
An Analysis of Data Corruption in the Storage Stack,FAST 2008, Feb. 2008. Jiang, et al., Are Disks the Dominant Contributor for Storage Failures? A Comprehensive Study of Storage Subsystem Failure Characteristics,FAST 2008, Feb. 2008. |
| 20 Mar | Poster presentations: 11–12:30 (location TBD) | ||
| 21 Mar | Final papers due at noon | ||
Last updated 6 Mar 2008 by Ethan L. Miller