Download:
|
by C. Liebig, H. Pagnia, O. Theel
http://www.informatik.th-darmstadt.de/BS/Theel/Publications/esm96.ps.gz
Add To MetaCart
Abstract:
By allowing read operations to succeed even when only an insufficient number of replicas is accessible, the read availability can be significantly increased. This paper presents such a weak consistency approach for replicated data in a networking environment. A method for estimating the "degree of correctness " of those modified read operations is proposed. Write operations, though, remain unchanged. It is shown that this approach is applicable to a large number of replication control strategies. Furthermore, we demonstrate its advantages by analyzing two sample strategies.
Citations
|
278
|
A majority consensus approach to concurrency control for multiple copy databases
– Thomas
- 1979
|
|
96
|
The Grid Protocol: A high performance scheme for maintaining replicated data
– Cheung, Ammar, et al.
- 1992
|
|
94
|
Detection of mutual inconsistency in distributed systems
– PARKER, POPEK, et al.
- 1983
|
|
80
|
Hierarchical quorum consensus: A new algorithm for managing replicated data
– Kumar
- 1991
|
|
55
|
A weak-consistency architecture for distributed information services
– Golding
- 1992
|
|
48
|
Optimism and consistency in partitioned distributed database systems
– DAVIDSON
- 1984
|
|
44
|
Abbadi, The generalized tree quorum protocol: An efficient approach for managing replicated data
– Agrawal, EL
- 1992
|
|
42
|
Dynamic voting
– Jajodia, Mutchler
- 1987
|
|
27
|
A high availability p n hierarchical grid algorithm for replicated data
– Kumar, Cheung
- 1991
|
|
10
|
General Structured Voting: A Flexible Framework for Modelling Cooperations
– Theel
- 1993
|
|
8
|
A suite of robust algorithms for maintaining replicated data using weak consistency conditions
– Allchin
- 1983
|
|
8
|
Exploiting Logical Tree Structures for Data Replication Schemes
– Koch
- 1993
|
|
5
|
General Design of Grid-Based Data Replication Schemes Using Graphs and a Few Rules
– Theel, Pagnia-Koch
- 1995
|
|
2
|
Consistency in partitioned networks. Computing Surveys
– Davidson, Garcia-Molina, et al.
- 1985
|
