Download:
|
by Jehan-franc Ois Paris, Darrell D. E. Long, Darrell D. E. Long
ftp://ftp.cse.ucsc.edu/pub/tr/ucsc-crl-90-35.ps.Z
Add To MetaCart
Abstract:
We present a replication control protocol that provides excellent data availabilities while guaranteeing that all writes to the object are recorded in at least two replicas. The protocol, robust dynamic voting (RDV) accepts reads and writes as long as at least two replicas remain available. The replicated object remains inaccessible until either the two last available replicas recover or one of the two last available replicas can collect the votes of a majority of replicas. We evaluate the read and write availabilities of replicated data objects managed by the RDV protocol and compare them with those of replicated objects managed by majority consensus voting, dynamic voting and hybrid dynamic voting protocols. We show that RDV can provide extra protection against media failures with no siginificant loss of availability.
Citations
|
459
|
Weighted voting for replicated data
– Gifford
- 1979
|
|
278
|
A majority consensus approach to concurrency control for multiple copy databases
– Thomas
- 1979
|
|
91
|
An algorithm for concurrency control and recovery in replicated distributed databases
– Bernstein, Goodman
|
|
73
|
Consistency and Recovery Control for Replicated Files
– Davcev, Burkhard
- 1985
|
|
49
|
Voting with ghosts
– Renesse, Tanenbaum
- 1988
|
|
42
|
Regeneration of replicated objects: A technique and its Eden implementation
– Pu, Noe, et al.
- 1986
|
|
23
|
Consistency and correctness of duplicate database systems
– ELLIS
- 1977
|
|
16
|
Managing Replicated Files in Partitioned Distributed Database Systems
– Jajodia
- 1987
|
|
8
|
A Dynamic Voting Scheme in Distributed Systems
– Davcev
- 1989
|
|
7
|
Mathematical Methods of Reliability Theory, (English translation of "Matematicheskiye Metody V Teorii Nadezhnosti
– Belyayev, Solovyev
- 1969
|
|
7
|
Effectiveness of replication in distributed computing networks
– Noe, Andreassian
- 1987
|
|
7
|
ris, "Voting with Witnesses: A Consistency Scheme for Replicated Files
– Pa
- 1986
|
|
4
|
ris, "The Gemini Replicated File Test-bed
– Burkhard, Martin, et al.
- 1987
|
|
4
|
The effect of failure and repair distributions on consistency protocols for replicated data objects
– Carroll, Long
- 1989
|
|
4
|
ris, "A Realistic Evaluation of Optimistic Dynamic Voting
– Long, Pa
- 1988
|
|
1
|
ris, "Block-Level Consistency of Replicated Files
– Carroll, Long, et al.
- 1987
|
|
1
|
Integrating Static and Dynamic Protocols to Enhance File Availability
– Jajodia, Mutchler
- 1988
|
