Ubik: replicated servers made easy
Kazar, M.L.
Inf. Technol. Center, Carnegie-Mellon Univ., Pittsburgh, PA;
This paper appears in: Workstation Operating Systems, 1989., Proceedings of the Second Workshop on
Publication Date: 27-29 Sep 1989
On page(s): 60-67
Meeting Date: 09/27/1989 - 09/29/1989
Location: Pacific Grove, CA, USA
References Cited: 7
INSPEC Accession Number: 3614106
Digital Object Identifier: 10.1109/WWOS.1989.109269
Current Version Published: 2002-08-06
Abstract
While replication of administrative databases is important, quite
often lazy propagation of updates does not suffice. This argument is
couched in terms of experience with the Andrew file system (AFS) but the
author believes that it generalizes to many environments. He discusses
in some detail a replication library his group built, on top of which
they built all of the AFS administrative servers. This library, named
Ubik, is interesting for three reasons. First, it has a very simple
programming interface, making it relatively easy to understand. Second,
the library is quite easy to implement, while still being useful for a
large class of server applications. Finally, the library uses an
interesting nonblocking (in the database sense) commit protocol,
providing good write as well as read availability. The author outlines
Ubik's goals, gives an overview of it, and describes its quorum
completion algorithm in some detail
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
