COSC 7360—Advanced Operating Systems
Fall 2003: File and Storage Systems

Reading List

Unix File Systems

  1. D. M. Ritchie and K. Thompson, The UNIX Time Sharing System.  Communications of the ACM, 17(7):365–375, July 1974.
  2. 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):181–197,1984.
  3. M. Rosenblum and J. Ousterhout.  The Design and Implementation of a Log-Structured File System.  Proc. 13th Symposium on Operating System Principles, pages 1–15, 1991
  4. M. I. Seltzer, G. R. Ganger, M. K. McKusick, K. A. Smith, C. A. N. Soules, and C A. Stein.  Journaling versus soft updates: Asynchronous meta-data protection in file systems.  Proc. 2000 USENIX Annual Technical Conference, 2000.

File Access Prediction

  1.  T. M. Kroeger and D. D. E. Long, Design and Implementation of a Predictive File Prefetching Algorithm. Proc. 2001 USENIX Annual Technical Conference, 2001.
  2. G. A. S. Whittle, J.-F. Pâris, A. Amer, D. D. E. Long and R. Burns.  Using Multiple Predictors to Improve the Accuracy of File Access Predictions.  Proc. 20th IEEE Symposium on Mass Storage Systems (MSS 2003) pages 230–240, 2003.

Disk Drive Modeling

  1. C. Ruemmler and J. Wilkes.  An Introduction to Disk Drive Modeling.  IEEE Computer, 27(3):17–29, March 1994.
  2. G. R. Ganger and Y. N. Patt.  Using System-Level Models to Evaluate I/O Subsystem Designs.  IEEE Transactions on Computers, 47(6):667–678, June 1998.

Fault-Tolerance

  1. R. Golding and E. Borowsky. Fault-tolerant Replication Management in Large-scale Distributed Storage Systems.  Proc. Symposium on Reliable Distributed Systems,1999.
  2. P. M.Chen, E. K. Lee, G. A. Gibson, R. Katz, and D. Patterson, RAID: High-Performance, Reliable Secondary Storage.  ACM Computing Surveys, 26(2):145-185, 1994.
  3. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP Autoraid Hierarchical Storage System J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. Proc. 15th Symposium on Operating Systems Principles, 1995.

Security

  1. K. Fu, M. F. Kaashoek, and D. Mazieres. Fast and Secure Distributed Read-only File System.  Proc. 4th USENIX Symposium on Operating Systems Design and Implementation, pages 181–196, 2000.
  2. E. L. Miller, W. E. Freeman, D. D. E. Long, B. C. Reed. Strong Security for Network-Attached Storage.  Proc. First USENIX Conference on File and Storage Technologies. 2002.
  3. M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, K. Fu. Plutus: Scalable Secure File Sharing on Untrusted Storage. Proc. 2nd USENIX Conference on File and Storage Technologies. 2003.

Caching

  1. N. Megiddo, D. Modha. ARC: A Self-tuning, Low Overhead Replacement Cache. Proc. 2nd USENIX Conference on File and Storage Technologies. 2003.
  2. A. Amer, D. D. E. Long, and R. C. Burns. Group-Based Management of Distributed File Caches,  Proceedings of the 22nd International Conference on Distributed Computing Systems, 2002.(Slides)

Novel Storage Devices

  1. B. Hong, S. A. Brandt, D. D. E. Long, E. L. Miller, K. A. Glocer, and Z. N. J. Peterson.  Zone-Based Shortest Positioning Time First Scheduling for MEMS-Based Storage Devices.  Proc. 11th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems., 2003.
  2. Mustafa Uysal, Arif Merchant, Guillermo A. Alvarez.  Using MEMS-based Storage in Disk Arrays.  Proc. 2nd USENIX Conference on File and Storage Technologies. 2003.

Adaptive Caching

  1. I. Ari, A. Amer, R. Gramacy, E. L. Miller, S. A. Brandt, and D. D. E. Long. ACME: Adaptive Caching Using Multiple Experts. In Proceedings in Informatics, volume 14, pages 143–158. Carleton Scientific, 2002

Replication and Reliability

  1. Y. Saito, C. Karamanolis, M. Karlsson, M. Mahalingam. Taming Aggressive Replication in the Pangaea Wide-area File System.  Proc. 2002 USENIX Symposium on Operating Systems Design and Implementation.
  2.  A. Muthitacharoen, B. Chen, and D. Mazieres, A Low-bandwidth Network File System. Proc. 18th Symposium on Operating Systems Principles, pages 174-187, 2001. (PowerPoint)
  3.  S. Quinlan and S. Dorward.  Venti: a New Approach to Archival Storage.  Proc. First USENIX Conference on File and Storage Technologies. 2002.
  4. W. A. Burkhard and J. Menon.  Disk Array Storage System Reliability.  Proc. of 23rd Symposium of Fault-Tolerant Computing, pages 432–441,1993.

Parallel I/O

  1. F. Schmuck and R. Haskin.   GPFS: A Shared-Disk File System for Large Computing Clusters.   Proc. First USENIX Conference on File and Storage Technologies. 2002.
  2. R. Thakur, W. Gropp, and E. Lusk.  Data Sieving and Collective I/O in ROMIO.  Proc. 7th Symposium on the Frontiers of Massively Parallel Computation, pp. 182–189, 1999.

Distributed Systems

  1. K. Magoutis, S. Addetia, A. Fedorova, and M. I. Seltzer, Making the Most out of Direct-Access Network Attached Storage.  Proc. 2nd USENIX Conference on File and Storage Technologies. 2003.
  2. M. Satayanarayanan.  The Evolution of Coda.  ACM Transactions on Computer Systems, 20(2), 2001.
  3. A. Muthitacharoen, R. Morris, T. M. Gil, B. Chen.  Ivy: A Read/Write Peer-to-peer File System.  Proc. 5th Symposium on Operating Systems Design and Implementation, 2001