Reading List
CMSC 791A: File Systems & Mass Storage
Spring 1998
This is the reading list for CMSC 791A: File Systems and Mass Storage. Where possible, it contains links to online copies of the papers for the class. In addition, the library has one copy of all the papers covered in class; you are welcome to borrow the library's copy to make your own.
I expect that we will cover 4-6 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.
- Introduction to File Systems (1 week)
- 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), Augst 1984, pages 181-197.
- Disks, Tapes, and More... (1 week)
- 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.
- Disk Arrays (1 week)
- 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., "File Server Scaling with Network-Attached Secure Disks," Proceedings of the 1997 SIGMETRICS Conference (Seattle, WA), June 1997, pages 272-284.
- File System Access Patterns & Benchmarks (1 week)
- 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.
- Uniprocessor File Systems (1 week)
- 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.
- 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.
- Distributed File Systems (2 weeks)
- "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.
- 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.
- High-Performance & Parallel File Systems (1 week)
- 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.
- Tertiary Storage & File Migration (1 week)
- 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.
- Extending File Systems (0.5 weeks)
- 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.
- Storage in a Mobile Environment (0.5 weeks)
- 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.
- File Systems for Multimedia & Video (1 week)
- 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.
- Further reading (not covered in class)
- 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.
This page has been visited by
people.
Last updated
18 Jun 1998
by
Ethan Miller
(elm@umbc.edu)