Queueing Analysis of Fault-Tolerant Computer Systems
IEEE Transactions on Software Engineering
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Consistency and recovery control for replicated files
Proceedings of the tenth ACM symposium on Operating systems principles
Fail-stop processors: an approach to designing fault-tolerant computing systems
ACM Transactions on Computer Systems (TOCS)
Principles of Discrete Event Simulation
Principles of Discrete Event Simulation
A recovery algorithm for a distributed database system
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
The Gemini Replicated File System Test-bed
Proceedings of the Third International Conference on Data Engineering
Managing Replicated Files in Partitioned Distributed Database Systems
Proceedings of the Third International Conference on Data Engineering
Efficient Dynamic Voting Algorithms
Proceedings of the Fourth International Conference on Data Engineering
Consistency and correctness of duplicate database systems
SOSP '77 Proceedings of the sixth ACM symposium on Operating systems principles
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
LOCUS a network transparent, high reliability distributed system
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
A simulation study of replication control protocols using volatile witnesses
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Hi-index | 0.00 |
Data are often replicated in distributed systems to protect them against site failures and network malfunctions. When this is the case, an access policy must be chosen to insure that a consistent view of the data is always presented. Voting protocols guarantee consistency of replicated data in the presence of any scenario involving non-Byzantine site failures and network partitions. While Static Majority Consensus Voting protocols use static quorums, Dynamic Voting protocols, like Dynamic Voting and Lexicographic Dynamic Voting, dynamically adjust quorums to changes in the status of the network of sites holding the copies.The availabilities of replicated data managed by these three protocols are compared using a simulation model with realistic parameters. Dynamic Voting is found to perform better than Majority Consensus Voting for all files having more than three copies while Lexicographic Dynamic Voting performs much better than the two other protocols for all eleven configurations under study.