Work

An algorithm for replicated directories

Year: 1986

Type: article

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.

Source: ACM SIGOPS Operating Systems Review

DOI: 10.1145/12485.12489

Authors: Alfred Z Spector, Dean Daniels

Institution: Carnegie Mellon University

Language: English

Topic: Distributed systems and fault tolerance

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: U.S. Department of Defense, Defense Advanced Research Projects Agency, Advanced Research Projects Agency

OpenAlex ID: W1983269028

FWCI: 2.307

Cites: 14

Cited by: 9

Related to: 10