A quorum-consensus replication method for abstract data types
ACM Transactions on Computer Systems (TOCS)
Low cost management of replicated data in fault-tolerant distributed systems
ACM Transactions on Computer Systems (TOCS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Availability in partitioned replicated databases
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Dynamic quorum adjustment for partitioned data
ACM Transactions on Database Systems (TODS)
Concurrency versus availability: atomicity mechanisms for replicated data
ACM Transactions on Computer Systems (TOCS)
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems
PODC '88 Proceedings of the seventh annual ACM Symposium on Principles of distributed computing
Maintaining availability in partitioned replicated databases
ACM Transactions on Database Systems (TODS)
Analysis of transaction management performance
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Employing replication to achieve high availability and efficiency in distributed systems
Employing replication to achieve high availability and efficiency in distributed systems
The serializability of concurrent database updates
Journal of the ACM (JACM)
Replication and fault-tolerance in the ISIS system
Proceedings of the tenth ACM symposium on Operating systems principles
A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems
ACM Computing Surveys (CSUR)
System Simulation
Multiclass Replicated Data Management: Exploiting Replication to Improve Efficiency
IEEE Transactions on Parallel and Distributed Systems
Efficiently Maintaining Availability in the Presence of Partitionings in Distributed Systems
Proceedings of the Seventh International Conference on Data Engineering
The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Distributed Systems - Architecture and Implementation, An Advanced Course
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
The failure and recovery problem for replicated databases
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
A TECHNIQUE FOR CONSTRUCTING HIGHLY-AVAILABLE SERVICES
A TECHNIQUE FOR CONSTRUCTING HIGHLY-AVAILABLE SERVICES
VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS
VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS
The management of replication in a distributed system
The management of replication in a distributed system
Independent Recovery in Large-Scale Distributed Systems
IEEE Transactions on Software Engineering
Achieving Strong Consistency in a Distributed File System
IEEE Transactions on Software Engineering
Evaluating the Scalability of Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Performance Modeling of Distributed and Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
COMPSAC '00 24th International Computer Software and Applications Conference
Availability and Reliability Issues in Distributed Databases Using Optimal Horizontal Fragmentation
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Analyzing dynamic voting using Petri nets
SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
Distributed and Parallel Databases
An analysis of update ordering in distributed replication systems
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Analyzing reconfigurable algorithms for managing replicated data
Journal of Systems and Software
| Hi-index | 0.00 |
Replication techniques for transaction-based distributed systems generally achieve increased availability but with a significant performance penalty. We present a new replication paradigm, the location-based paradigm, which addresses availability and other performance issues. It provides availability similar to quorum-based replication protocols but with transaction-execution delays similar to one-copy systems. The paradigm further exploits replication to improve performance in two instances. First, it takes advantage of local or nearby replicas to further improve the response time of transactions, achieving smaller execution delays than one-copy systems. Second, it takes advantage of replication to facilitate the independent crash recovery of replica sites-a goal which is unattainable in one-copy systems. In addition to the above the location-based paradigm avoids bottlenecks, facilitates load balancing, and minimizes the disruption of service when failures and recoveries occur. In this paper we present the paradigm, a formal proof of correctness, and a detailed simulation study comparing our paradigm to one-copy systems and to other approaches to replication control