Group-Based replication of on-line transaction processing servers

Authors:
A. Correia;A. Sousa;L. Soares;J. Pereira;F. Moura;R. Oliveira
Affiliations:
Computer Science and Technology Center, Computer Science Department, University of Minho;Computer Science and Technology Center, Computer Science Department, University of Minho;Computer Science and Technology Center, Computer Science Department, University of Minho;Computer Science and Technology Center, Computer Science Department, University of Minho;Computer Science and Technology Center, Computer Science Department, University of Minho;Computer Science and Technology Center, Computer Science Department, University of Minho
Venue:
LADC'05 Proceedings of the Second Latin-American conference on Dependable Computing
Year:
2005

Citing 17
Cited 6

Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
Solving satisfiability and implication problems in database systems

ACM Transactions on Database Systems (TODS)
Epidemic algorithms in replicated databases (extended abstract)

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replication management using the state-machine approach

Distributed systems (2nd Ed.)
The primary-backup approach

Distributed systems (2nd Ed.)
Software-Based Replication for Fault Tolerance

Computer
The Database State Machine Approach

Distributed and Parallel Databases
Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Scalable Replication in Database Clusters

DISC '00 Proceedings of the 14th International Conference on Distributed Computing
The Performance of Database Replication with Group Multicast

FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Optimistic Total Order in Wide Area Networks

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
A Suite of Database Replication Protocols based on Group Communication Primitives

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
A Modular Approach to Fault-Tolerant Broadcasts and Related Problems

A Modular Approach to Fault-Tolerant Broadcasts and Related Problems
Processing Transactions over Optimistic Atomic Broadcast Protocols

ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Partial Replication in the Database State Machine

NCA '01 Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01)
Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Testing the Dependability and Performance of Group Communication Based Database Replication Protocols

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks

Revisiting 1-copy equivalence in clustered databases

Proceedings of the 2006 ACM symposium on Applied computing
Conflict-aware load-balancing techniques for database replication

Proceedings of the 2008 ACM symposium on Applied computing
Correctness Criteria for Database Replication: Theoretical and Practical Aspects

OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
AKARA: A Flexible Clustering Protocol for Demanding Transactional Workloads

OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Improving the scalability of cloud-based resilient database servers

Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Practical database replication

Replication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several techniques for database replication using group communication have recently been proposed, namely, the Database State Machine, Postgres-R, and the NODO protocol. Although all rely on a totally ordered multicast for consistency, they differ substantially on how multicast is used. This results in different performance trade-offs which are hard to compare as each protocol is presented using a different load scenario and evaluation method. In this paper we evaluate the suitability of such protocols for replication of On-Line Transaction Processing (OLTP) applications in clusters of servers and over wide area networks. This is achieved by implementing them using a common infra-structure and by using a standard workload. The results allows us to select the best protocol regarding performance and scalability in a demanding but realistic usage scenario.