This is the reading list for CMSC 691F: File Systems & Storage. Where possible, it contains links to online copies of the papers for the class. In many cases, these links are to papers that are under restricted redistribution agreements; these papers are available only to browsers in the umbc.edu domain.

I expect that we will cover about four papers per week. I will note which papers have been covered already and the dates on which they were covered so that students who miss a class know which papers to read.

1. Introduction to File Systems
   • A. J. Smith, "Disk Cache - Miss Ratio Analysis and Design Considerations," ACM Transactions on Computer Systems 3(3), Augst 1985, pages 161-203.
   • 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.
2. Disks, Tapes, and More...
   • C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," IEEE Computer, March 1994, pages 17-28.
   • B. Worthington, G. Ganger, and Y. Patt, "Scheduling Algorithms for Modern Disk Drives," Proceedings of the 1994 SIGMETRICS Conference (Nashville, TN), May 1994, pages 241-251.
   • T. Johnson and E. Miller, "Benchmarking Tape System Performance," Proceedings of the 6th NASA Goddard & 15th IEEE Mass Storage Systems Symposium, March 1998.
   • B. Hillyer and A. Silberschatz, "On the Modeling and Performance Characteristics of a Serpentine Tape Drive," Proceedings of the 1996 SIGMETRICS Conference (Philadelphia, PA), May 1997, pages 170-179.
3. Disk Arrays
   • P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, "RAID: High-Performance, Reliable Secondary Storage," ACM Computing Surveys 26(2), June 1994, pages 145-185.
   • 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.
   • 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.
4. File System Access Patterns & Benchmarks
   • J. K. Ousterhout, H. Da Costa, D. Harrison, J. A. Kunze, M. Kupfer, and J. G. Thompson, "A Trace-Driven Analysis of the UNIX 4.2 BSD File System," Proceedings of the 10th ACM Symposium on Operating Systems Principles, December 1985, pages 15-24.
   • 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.
   • K. K. Ramakrishnan, P. Biswas, and R. Karedia, "Analysis of File I/O Traces in Commercial Computing Environments," Proceedings of the 1992 SIGMETRICS Conference (Newport, RI), June 1992, pages 78-90.
   • C. Ruemmler and J. Wilkes, "UNIX Disk Access Patterns," Proceedings of the Winter 1993 USENIX Conference (San Diego, CA), January 1993, pages 405-420.
   • K. Smith and M. Seltzer, "File System Aging - Increasing the Relevance of File System Benchmarks," Proceedings of the 1997 SIGMETRICS Conference (Seattle, WA), June 1997, pages 203-213.
   • W. Vogels, "File system usage in Windows NT 4.0," Proceedings of the 17th ACM Symposium on Operating Systems Principles (Kiawah, SC), December 1999.
5. Uniprocessor File Systems
   • L. W. McVoy and S. R. Kleiman, "Extent-like Performance from a UNIX File System," Proceedings of the Winter 1991 USENIX Conference, January 1991, pages 33-44.
   • 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 (San Francisco, CA), January 1994.
   • A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck, "Scalability in the XFS File System," Proceedings of the Winter 1996 USENIX Conference (San Diego, CA), January 1996, pages 33-44.
   • M. Russinovich, "Inside NTFS," Windows NT Magazine, January 1998, pages 61-67.
6. Distributed File Systems I
   • "NFS: Network File System Protocol Specification," RFC 1094, Sun Microsystems.
   • J. Howard, et. al., "Scale and Performance in a Distributed File System," ACM Transactions on Computer Systems 6(1), February 1988, pages 51-81.
   • M. Spasojevic ajnd M. Satyanarayanan, "An Empirical Study of a Wide-Area Distributed File System," ACM Transactions on Computer Systems 14(2), May 1996, pages 171-199.
   • M. Nelson, B. Welch, and J. Ousterhout, "Caching in the Sprite Network File System," ACM Transactions on Computer Systems 6(1), February 1988, pages 134-154.
7. Distributed File Systems II
   • J. J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Transactions on Computer Systems 10(1), February 1992, pages 3-25.
   • T. Mann, A. Birrell, A. Hisgen, C. Jerian, and G. Swart, "A Coherent Distributed File Cache with Directory Write-Behind," ACM Transactions on Computer Systems 12(2), May 1994, pages 123-164.
   • 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.
   • C. A. Thekkath, T. Mann, and E. K. Lee, "Frangipani: A Scalable Distributed File System," Proceedings of the 16th ACM Symposium on Operating Systems Principles (Saint-Malo, France), October 1997, pages 224-237.
8. Extending File Systems & Storage in a Mobile Environment
   • A. D. Alexandrov, M. Ibel, K. E. Schauser, and C. J. Scheiman, "Extending the Operating System at the User Level: The Ufo Global File System," Proceedings of the 1997 USENIX Conference (Anaheim, CA), January 1997, pages 77-90.
   • Y. A. Khalidi and M. N. Nelson, "Extensible File Systems in Spring," Proceedings of the 14th ACM Symposium on Operating Systems Principles (Asheville, NC), December 1993, pages 1-14.
   • F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber, "Storage Alternatives for Mobile Computers," Proceedings of the 1st Symposium on Operating Systems Design and Implementation (Monterey, CA), November 1994, pages 25-37.
   • G. H. Kuenning and G. J. Popek, "Automated Hoarding for Mobile Computers," Proceedings of the 16th ACM Symposium on Operating Systems Principles (St. Malo, France), December 1997, pages 264-275.
9. File Systems for Multimedia & Video
   • D. P. Anderson, Y. Osawa, and R. Govindan, "A File System for Continuous Media," ACM Transactions on Computer Systems 10(4), November 1992, pages 311-337.
   • C. Freedman and D. DeWitt, "The SPIFFI Scalable Video-on -Demand System," Proceedings of the 1995 SIGMOD Conference (San Jose, CA), May 1995, pages 352-363.
   • B. Tierney, J. Lee, L. T. Chen, H. Herzog, G. Hoo, G. Jin and W. E. Johnston, "Distributed parallel data storage systems: a scalable approach to high speed image servers," Proceedings of the 1994 ACM Multimedia Conference, October 1997, pages 399-405.
   • S. Berson, S. Ghandeharizadeh, R. Muntz and X. Ju, "Staggered striping in multimedia information systems," Proceedings of the 1994 SIGMOD Conference (Minneapolis, MN), May 1994, pages 79-90.
   • G.-K. Ma, C.-S. Wu, M.-C. Liu and B.-S. Lin, "Efficient real-time data retrieval through scalable multimedia storage," Proceedings of the 1997 ACM Multimedia Conference, November 1997, pages 165-172.
   • J. Korst, "Random duplicated assignment: an alternative to striping in video servers," Proceedings of the 1997 ACM Multimedia Conference, November 1997, pages 219-226.
10. High-Performance & Parallel File Systems
    • N. Nieuwejaar, D. Kotz, A. Purakayastha, C. S. Ellis, and M. L. Best, "File-Access Characteristics of Parallel Scientific Workloads," IEEE Transactions on Parallel and Distributed Systems, 7(10), October 1996.
    • P. F. Corbett and D. G. Feitelson, "The Vesta Parallel File System," ACM Transactions on Computer Systems 14(3), August 1996, pages 225-264.
    • O. Krieger and M. Stumm, "HFS: A Performance-Oriented Flexible File System Based on Building-Block Compositions," ACM Transactions on Computer Systems 15(3), August 1997, pages 286-321.
    • N. Nieuwejaar and D. Kotz, "The Galley Parallel File System," Parallel Computing 23(4), 1997.
    • E. L. Miller and R. H. Katz, "RAMA: An easy-to-use, high-performance parallel file system," Parallel Computing 23(4), 1997, pages 419-446.
11. Tertiary Storage & File Migration
    • A. J. Smith, "Long Term File Migration: Development and Evaluation of Algorithms," Communications of the ACM, 24(8), August 1981, pages 521-532.
    • E. L. Miller and R. H. Katz, "An Analysis of File Migration in a UNIX Supercomputing Environment," Proceedings of the Winter 1993 USENIX Conference (San Diego, CA), January 1993, pages 421-433.
    • D. Jensen and D. A. Reed, "File Archive Activity in a Supercomputing Environment," Proceedings of the 7th ACM International Conference on Supercomputing, July 1993.
    • T. J. Gibson and E. Miller, "Long-Term File Activity in Diverse Unix Environments," submitted to CMG '98, December 1998.
12. Further reading (not covered in class)
    • G. Gibson, et. al., "File Server Scaling with Network-Attached Secure Disks," Proceedings of the 1997 SIGMETRICS Conference (Seattle, WA), June 1997, pages 272-284.
    • M. Satyanarayanan, "A Study of File Sizes and Functional Lifetimes," Proceedings of the 8th ACM Symposium on Operating Systems Principles (Pacific Grove, CA), December 1981, pages 96-108.
    • S. Gribble, G. Manku, E. Brewer, T. Gibson, and E. Miller, "Self-Similarity in File Systems: Measurement and Applications," Proceedings of the 1998 SIGMETRICS Conference, June 1998.
    • M. Wittle, "LADDIS: The Next Generation in NFS File Server Benchmarking," Proceedings of the Summer 1993 USENIX Conference, June 1993, pages 111-128.
    • P. M. Chen and D. Patterson, "A New Approach to I/O Performance Evaluation - Self-Scaling I/O Benchmarks, Predicted I/O Performance," ACM Transactions on Computer Systems 12(4), November 1994, pages 308-339.
    • R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, "Design and Implementation of the Sun Network File System," Proceedings of the Summer 1985 USENIX Conference, June 1985, pages 119-130.
    • D. Psaltis and G. Burr, "Holographic Data Storage," IEEE Computer 31(2), February 1998, pages 52-60.

Syllabus | News & Notes | Reading List | Project Info

This page has been visited by people.