An algorithm for replicated directories

Authors:
Alfred Z Spector;Dean Daniels
Affiliations:
Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pennsylvania;Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pennsylvania
Venue:
ACM SIGOPS Operating Systems Review
Year:
1986

Citing 0
Cited 4

A weighted voting algorithm for replicated directories

Journal of the ACM (JACM)
Generalization of the language version determination problem

ACM SIGART Bulletin
Detection of version features in distributed systems

ACM SIGPLAN Notices
Feature inversion: a practice on language versions determination

ACM SIGPLAN Notices

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a replication algorithm for directory objects based upon Gifford's weighted voting for files. The algorithm associates a version number with each possible key on every replica and thereby resolves an ambiguity that arises when directory entries are not stored in every replica. The range of keys associated with a version number changes dynamically; but in all instances, a separate version number is associated with each entry stored on every replica. The algorithm exhibits favorable availability and concurrency properties. There is no performance penalty for associating a version number with every possible key except on Delete operations, and simulation results show this overhead is small.