An algorithm for concurrency control and recovery in replicated distributed databases
ACM Transactions on Database Systems (TODS)
Computer and Database Location in Distributed Computer Systems
IEEE Transactions on Computers
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Regeneration of Replicated Objects: A Technique and its Eden Implementation
IEEE Transactions on Software Engineering
A Pessimistic Consistency Control Algorithm for Replicated Files Which Achieves High Availability
IEEE Transactions on Software Engineering
Dynamic voting algorithms for maintaining the consistency of a replicated database
ACM Transactions on Database Systems (TODS)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Optimal allocation of resources in distributed information networks
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
Consistency and recovery control for replicated files
Proceedings of the tenth ACM symposium on Operating systems principles
Optimal program and data locations in computer networks
Communications of the ACM
Integrating Static and Dynamic Voting Protocols To Enhance File Availability
Proceedings of the Fourth International Conference on Data Engineering
Regeneration Protocols for Replicated Objects
Proceedings of the Fifth International Conference on Data Engineering
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Robustness in replicated databases
Robustness in replicated databases
A Note on Regeneration with Virtual Copies
IEEE Transactions on Software Engineering
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
Data management for mobile computing on the Internet
CSC '95 Proceedings of the 1995 ACM 23rd annual conference on Computer science
A New Dynamic Voting Algorithm for Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
Analyzing dynamic voting using Petri nets
SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
Research notes: Research in MIS: the Rutgers perspective
International Journal of Information Management: The Journal for Information Professionals
| Hi-index | 0.00 |
The authors consider the consistency control problem for replicated data in a distributed computing system (DCS) and propose a new algorithm to dynamically regenerate copies of data objects in response to node failures and network partitioning in the system. The DCS is assumed to have strict consistency constraints for data object copies. The algorithm combines the advantages of voting-based algorithms and regeneration mechanisms to maintain mutual consistency of replicated data objects in the case of node failures and network partitioning. The algorithm extends the feasibility of regeneration to DCS on wide area networks and is able to satisfy user queries as long as there is one current partition in the system. A stochastic availability analysis of the algorithm shows that it provides improved availability as compared to previously proposed dynamic voting algorithms.