Prefix Tables: A Simple Mechanism for Locating Files in a Distributed System

Brent Ballinger Welch and John K. Ousterhout

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-86-261
October 1985

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1986/CSD-86-261.pdf

Prefix tables provide a mechanism for locating files in a system whose storage is distributed among many servers. The result is a single file system hierarchy visible uniformly and transparently to all clients. Each client of the filesystem maintains a local prefix table that identifies the server for a file based on the initial part of the file name. Prefix tables are built and modified using a simple broadcast protocol that is flexible enough to allow dynamic server reconfiguration and a simple form of replication.


BibTeX citation:

@techreport{Welch:CSD-86-261,
    Author = {Welch, Brent Ballinger and Ousterhout, John K.},
    Title = {Prefix Tables: A Simple Mechanism for Locating Files in a Distributed System},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1985},
    Month = {Oct},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1985/6075.html},
    Number = {UCB/CSD-86-261},
    Abstract = {Prefix tables provide a mechanism for locating files in a system whose storage is distributed among many servers. The result is a single file system hierarchy visible uniformly and transparently to all clients. Each client of the filesystem maintains a local prefix table that identifies the server for a file based on the initial part of the file name. Prefix tables are built and modified using a simple broadcast protocol that is flexible enough to allow dynamic server reconfiguration and a simple form of replication.}
}

EndNote citation:

%0 Report
%A Welch, Brent Ballinger
%A Ousterhout, John K.
%T Prefix Tables: A Simple Mechanism for Locating Files in a Distributed System
%I EECS Department, University of California, Berkeley
%D 1985
%@ UCB/CSD-86-261
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1985/6075.html
%F Welch:CSD-86-261