Naming, State Management, and User-Level Extensions in the Sprite Distributed File System

Brent Ballinger Welch

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-90-567
April 1990

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1990/CSD-90-567.pdf

This dissertation describes and evaluates a shared network file system. Resources accessible via the file system include disk storage, peripheral devices, and user-implemented services. These resources are accessed via an open-close, read-write file system interface. Services and peripheral devices can be located on any host, and file storage is concentrated on file servers. The operating system manages the distribution of resources so the distributed system has the same behavior as a stand-alone timesharing file system.

The distributed file system name space is implemented by a collection of file servers and user-implemented services. The name space is unified using a light-weight, decentralized system based on prefix tables and a broadcast protocol. The system automatically adjusts to changes in the system's configuration so it remains easy to manage as the system grows.

The file servers are "stateful". Their state is needed to support a high-performance caching system. However, state complicates error recovery and process migration. This dissertation describes how the distributed state of the file system is maintained during normal operation, during the migration of processes between hosts, and during host failures. The semantics of shared I/O streams are maintained after migration by using shadow stream descriptors on the servers. Failure recovery involves a recovery protocol that relies on redundant state on the clients and servers instead of disk-logging techniques.

User-level services are integrated into the file system framework; they appear as files (pseudo-devices) or as directory hierarchies (pseudo-file-systems). The user-level services benefit from the shared name space and transparent remote access present to support the distributed file system. The file system interface is flexible enough to allow a variety of services to be implemented this way. Examples include an X window server, a TCP/IP protocol server, and an NFS file system server.

Virtually all features of the file system that are described in this dissertation have been implemented as part of the Sprite network operating system. Measurements of its use by a real user community are presented.

Advisor: John K. Ousterhout


BibTeX citation:

@phdthesis{Welch:CSD-90-567,
    Author = {Welch, Brent Ballinger},
    Title = {Naming, State Management, and User-Level Extensions in the Sprite Distributed File System},
    School = {EECS Department, University of California, Berkeley},
    Year = {1990},
    Month = {Apr},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1990/6179.html},
    Number = {UCB/CSD-90-567},
    Abstract = {This dissertation describes and evaluates a shared network file system. Resources accessible via the file system include disk storage, peripheral devices, and user-implemented services. These resources are accessed via an open-close, read-write file system interface. Services and peripheral devices can be located on any host, and file storage is concentrated on file servers. The operating system manages the distribution of resources so the distributed system has the same behavior as a stand-alone timesharing file system. <p>The distributed file system name space is implemented by a collection of file servers and user-implemented services. The name space is unified using a light-weight, decentralized system based on prefix tables and a broadcast protocol. The system automatically adjusts to changes in the system's configuration so it remains easy to manage as the system grows. <p>The file servers are "stateful". Their state is needed to support a high-performance caching system. However, state complicates error recovery and process migration. This dissertation describes how the distributed state of the file system is maintained during normal operation, during the migration of processes between hosts, and during host failures. The semantics of shared I/O streams are maintained after migration by using shadow stream descriptors on the servers. Failure recovery involves a recovery protocol that relies on redundant state on the clients and servers instead of disk-logging techniques. <p>User-level services are integrated into the file system framework; they appear as files (pseudo-devices) or as directory hierarchies (pseudo-file-systems). The user-level services benefit from the shared name space and transparent remote access present to support the distributed file system. The file system interface is flexible enough to allow a variety of services to be implemented this way. Examples include an X window server, a TCP/IP protocol server, and an NFS file system server. <p>Virtually all features of the file system that are described in this dissertation have been implemented as part of the Sprite network operating system. Measurements of its use by a real user community are presented.}
}

EndNote citation:

%0 Thesis
%A Welch, Brent Ballinger
%T Naming, State Management, and User-Level Extensions in the Sprite Distributed File System
%I EECS Department, University of California, Berkeley
%D 1990
%@ UCB/CSD-90-567
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1990/6179.html
%F Welch:CSD-90-567