EECS 598-2: Distributed File Systems

This page is http://www.citi.umich.edu/u/cja/598.

Announcement

		      Winter Term 1995
		    Course Announcement


		  Distributed File Systems

			 EECS 598-2
			 3 Credits



TIME		MW 12-1:30

PLACE		3433 EECS
PREREQUISITES	Graduate standing or permission

INSTRUCTORS	Prof. Antonelli
		763-0607
		cja@umich.edu

		Prof. Honeyman
		763-4413
		honey@citi.umich.edu

Course Description

This seminar will explore native and distributed file systems: architecture, protocols, implementation, authentication, caching, and scalability. We will examine the UNIX file system, its clustering and log-structured variants, NFS, AFS, and DFS in some detail. We will compare these with Sprite, Coda, xFS, CFS, FICUS, and others.

This course is appropriate for students with a solid background in computer systems, the UNIX operating system, and computer networking. Assigned readings will be from from journals, conference proceedings, and technical reports. Students will enjoy a heavy reading load in this course, and will write a term paper.

Syllabus

References without hyperlinks are not (yet) available online.

Local File Systems

  • Dennis M. Ritchie, The UNIX I/O System, in UNIX User's Supplementary Documents, University of California, Berkeley (April, 1986).
  • K. Thompson, UNIX Time-Sharing System: UNIX Implementation, Bell System Technical Journal, Vol. 57(6), pp. 1931-1946 (July-August 1978).
  • Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry, A Fast File System for UNIX, ACM TOCS, Vol. 2(3), pp. 181-197 (August, 1985).
  • J. Ousterhout, H.L. DaCosta, D. Harrison, J. Kunze, M. Kupfer, and J. Thompson, A Trace-Driven Analysis of the Unix 4.2 BSD File System, in Proc. 10th SOSP, Asilomar (December 1985).
  • Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John K. Ousterhout, Measurements of a Distributed File System, in Proc. 13th SOSP, Asilomar (Oct. 1991).
  • John Ousterhout and Fred Douglis, Beating the I/O Bottleneck: A Case for Log-Structured File Systems, in Operating Systems Review Vol. 23(1), pp. 11-28 (January, 1989).
  • Mendel Rosenblum and John K. Ousterhout, The Design and Implementation of a Log-Structured File System, in Proc. 13th SOSP, Asilomar (Oct. 1991).
  • M. Seltzer, Bostic, K., McKusick., M., Staelin, C. A Log-Structured File System for UNIX , in Proceedings of the Winter Usenix Conference, San Diego (January, 1993).
  • M. Seltzer, Smith, K., Balakrishnan, H., Chang, J., McMains, S., Padmanabhan, V. File System Logging versus Clustering: A Performance Comparison. Proceedings of the 1995 Usenix Technical Conference. Source code, data, critique, and rebuttal.
  • L.W. McVoy and S.R. Kleiman, Extent-like Performance from a UNIX File System, in Proc. Winter 1991 USENIX Conf., Dallas, pp. 33-44.
  • Gregory R. Ganger and Yale N. Patt, Metadata Update Performance in File Systems, Proc. USENIX Symposium on Operating Systems Design and Implementation, pp. 49-60 (1994).

    • Distributed File Systems

    Surveys

  • M. Satyanarayanan, A Survey of Distributed File Systems, Research Report CMU-CS-89-116, Computer Science Department, Carnegie-Mellon University (1989).
  • Eliezer Levy and Abraham Silberschatz, "Distributed File Systems: Concepts and Examples," ACM Computing Surveys, Vol. 22(4), pp. 321-374 (1990).
  • Peter Honeyman, Distributed File Systems, in Distributed Computing: Implementation and Management Strategies, ed. Rhaman Kanna, pp. 27-44, Prentice-Hall (1994).

    • LOCUS

  • Bruce J. Walker and Stephen H. Kiser, "The LOCUS Distributed Filesystem," in The LOCUS Distributed System Architecture, ed. Gerald Popek and Bruce J. Walker, The MIT Press Series in Computer Systems, Herb Schwetman, gen. ed., The MIT Press (1985).

    • NFS

  • Russel Sandberg, David Goldberg, Steve Kleiman, Dan Walsh and Bob Lyon, "Design and Implementation of the Sun Network Filesystem," in Proc. Summer 1985 USENIX Conf., pp. 119-130.
  • Sun Microsystems, Inc., NFS: Network File System Protocol Specification, RFC 1094 (1989).
  • Brian Pawlowski, Chet Juszczak, Peter Staubach, Carl Smith, Diane Lebel and David Hitz, NFS Version 3: Design and Implementation, in Proc. Summer 1994 USENIX Conf., pp. 137-151, Boston.

    • AFS

  • John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Mike West, "Scale and Performance in a Distributed File System," ACM TOCS, Vol. 6(1), pp. 51-81 (1988).

    • Mobile/Disconnected Operation

  • M. Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, and David C. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Trans. on Comp., Vol. 4(39), pp. 447-459 (April, 1990)
  • J.J. Kistler and M. Satyanarayanan, Disconnected Operation in the Coda File System, ACM TOCS Vol. 10(1) (February 1992).
  • L.B. Huston and P. Honeyman, Disconnected Operation for AFS, in Proc. USENIX Symp. on Mobile and Location-Independent Comp., Boston (August 1993).
  • L.B. Huston and P. Honeyman, Partially Connected Operation, to appear in Proc. USENIX Symp. on Mobile and Location-Independent Comp., Ann Arbor (April 1995).

    • DFS

  • Michael L. Kazar, Bruce W. Leverett, Owen T. Anderson, Vasilis Apostolides, Beth A. Bottos, Sailesh Chutani, Craig F. Everhart, W. Anthony Mason, Shu-Tsui Tu, and Edward R. Zayas, DEcorum File System Architectural Overview, Proc. 1990 Summer USENIX Conf., pp. 151-163 (1990).
  • Sailesh Chutani, Owen T. Anderson, Michael L. Kazar, Bruce W. Leverett, W. Anthony Mason, and Robert N. Sidebotham, The Episode File System, Proc. 1992 Winter USENIX Conf., pp. 43-60 (1992).

    • Ficus

  • Richard G. Guy, John S. Heidemann, Wai Mak, Thomas W. Page, Jr., Gerald J. Popek, and Dieter Rothmeier, Implementation of the Ficus Replicated File System, Proc. 1990 Summer USENIX Conf., pp. 63-71 (1990).
  • Peter Reiher, John S. Heidemann, David Ratner, Greg Skinner, and Gerald J. Popek, Resolving File Conflicts in the Ficus File System, Proc. 1994 Summer USENIX Conf., pp. 183-195 (1994).
  • Geoffrey H. Kuenning, Gerald J. Popek, and Peter L. Reiher, An Analysis of Trace Data for Predictive File Caching in Mobile Computing, Proc. 1994 Summer USENIX Conf., pp. 291-303 (1994).

    • Sprite

  • Michael N. Nelson, Brent B. Welch, and John K. Ousterhout, "Caching in the Sprite Network File System," ACM Trans. Computer Systems, Vol. 6(1), pp. 134-154 (1988).
  • Mary Baker and John Ousterhout, Availability in the Sprite Distributed File System, Operating Systems Review (1991).
  • Brent Welch, "A Comparison of the Vnode and Sprite File System Architectures.

    • Other Distributed File Systems

  • Brent Welch, "A Comparison of Three Distributed File System Architectures: Vnode, Sprite, and Plan 9, Computing Systems, Vol. 7(2), pp. 175-199 (1994).

    • Mass Storage

  • Charles J. Antonelli and Peter Honeyman, Integrating Mass Storage and File Systems, CITI Technical Report 93-2 (1993).
  • Daniel Alan Muntz, Multilevel Caching in Distributed File Systems, Doctoral Thesis, The University of Michigan (1994).
  • Jonathan S. Goldick, Kathy Benninger, Christopher Kirby, Christopher Maher, and Bill Zumach, Multi-Resident AFS: An Adventure in Mass Storage, Proc. 1995 Winter USENIX Conf., pp. 47-58 (1995).

    • Architecture

  • S.R. Kleiman, Vnodes: An Architecture for Multiple File System Types in Sun UNIX, in Proc. Summer 1986 USENIX Conf., Atlanta.
  • John K. Ousterhout, Why Aren't Operating Systems Getting Faster As Fast as Hardware?, in Proc. Summer 1990 USENIX Conf., Anaheim.
  • Baker, M., Asami, S., Deprit, E., Ousterhout, J., Seltzer, M. Non-Volatile Memory for Fast, Reliable File Systems, in Proceedings of ASPLOS-V.