MIDDLE-R: Consistent database replication at the middleware level

Authors:
Marta Patiño-Martinez;Ricardo Jiménez-Peris;Bettina Kemme;Gustavo Alonso
Affiliations:
Universidad Politécnica de Madrid (UPM), Madrid, Spain;Universidad Politécnica de Madrid (UPM), Madrid, Spain;McGill University, Montreal, P.Q., Canada;Swiss Federal Institute of Technology, Zürich, Switzerland
Venue:
ACM Transactions on Computer Systems (TOCS)
Year:
2005

Citing 48
Cited 42

Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
Totem: a fault-tolerant multicast group communication system

Communications of the ACM
The dangers of replication and a solution

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Replication and consistency: being lazy helps sometimes

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A Metaobject Architecture for Fault-Tolerant Distributed Systems: The FRIENDS Approach

IEEE Transactions on Computers
Replication, consistency, and practicality: are these mutually exclusive?

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The Totem multiple-ring ordering and topology maintenance protocol

ACM Transactions on Computer Systems (TOCS)
The implementation of a CORBA object group service

Theory and Practice of Object Systems - Special issue high availability in CORBA
Fault-tolerant broadcasts and related problems

Distributed systems (2nd Ed.)
Update propagation protocols for replicated databates

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Concurrency control in a system for distributed databases (SDD-1)

ACM Transactions on Database Systems (TODS)
A new approach to developing and implementing eager database replication protocols

ACM Transactions on Database Systems (TODS)
Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery

Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery
Group communication specifications: a comprehensive study

ACM Computing Surveys (CSUR)
Building Secure and Reliable Network Applications

Building Secure and Reliable Network Applications
COCA: A secure distributed online certification authority

ACM Transactions on Computer Systems (TOCS)
Practical byzantine fault tolerance and proactive recovery

ACM Transactions on Computer Systems (TOCS)
Transaction Processing: Concepts and Techniques

Transaction Processing: Concepts and Techniques
Increasing availability in partitioned database systems

PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
The Database State Machine Approach

Distributed and Parallel Databases
AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects

IEEE Transactions on Computers
Deferred Updates and Data Placement in Distributed Databases

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
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
A Low-Latency Non-blocking Commit Service

DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Exploiting Atomic Broadcast in Replicated Databases

Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Online Reconfiguration in Replicated Databases Based on Group Communication

DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Design and implemantation of a CORBA fault-tolerant object group service

Proceedings of the IFIP WG 6.1 International Working Conference on Distributed Applications and Interoperable Systems II
Update propagation strategies to improve freshness in lazy master replicated databases

The VLDB Journal — The International Journal on Very Large Data Bases
Eternal: a component-based framework for transparent fault-tolerant CORBA

Software—Practice & Experience - Special issue: Enterprise frameworks
DOORS: Towards High-Performance Fault Tolerant CORBA

DOA '00 Proceedings of the International Symposium on Distributed Objects and Applications
The Performance of Database Replication with Group Multicast

FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Transaction Reordering in Replicated Databases

SRDS '97 Proceedings of the 16th Symposium on Reliable Distributed Systems
Using Multicast Communication to Reduce Deadlock in Replicated Databases

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Pronto: A Fast Failover Protocol for Off-the-Shelf Commercial Databases

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Non-Intrusive, Parallel Recovery of Replicated Data

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Optimistic Total Order in Wide Area Networks

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
An Indulgent Uniform Total Order Algorithm with Optimistic Delivery

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Using Broadcast Primitives in Replicated Databases

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
From Total Order to Database Replication

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Using Optimistic Atomic Broadcast in Transaction Processing Systems

IEEE Transactions on Knowledge and Data Engineering
BASE: Using abstraction to improve fault tolerance

ACM Transactions on Computer Systems (TOCS)
The Ensemble System

The Ensemble System
Are quorums an alternative for data replication?

ACM Transactions on Database Systems (TODS)
Total order broadcast and multicast algorithms: Taxonomy and survey

ACM Computing Surveys (CSUR)
Unification of Transactions and Replication in Three-Tier Architectures Based on CORBA

IEEE Transactions on Dependable and Secure Computing
Adding group communication and fault-tolerance to CORBA

COOTS'95 Proceedings of the USENIX Conference on Object-Oriented Technologies on USENIX Conference on Object-Oriented Technologies (COOTS)
Distributed versioning: consistent replication for scaling back-end databases of dynamic content web sites

Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware

WS-replication: a framework for highly available web services

Proceedings of the 15th international conference on World Wide Web
Applying database replication to multi-player online games

NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
Static analysis meets distributed fault-tolerance: enabling state-machine replication with nondeterminism

HOTDEP'06 Proceedings of the 2nd conference on Hot Topics in System Dependability - Volume 2
Sprint: a middleware for high-performance transaction processing

Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Tashkent+: memory-aware load balancing and update filtering in replicated databases

Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Tolerating byzantine faults in transaction processing systems using commit barrier scheduling

Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Fault Tolerance via Diversity for Off-the-Shelf Products: A Study with SQL Database Servers

IEEE Transactions on Dependable and Secure Computing
Pronto: High availability for standard off-the-shelf databases

Journal of Parallel and Distributed Computing
Conflict-aware load-balancing techniques for database replication

Proceedings of the 2008 ACM symposium on Applied computing
Middleware-based database replication: the gaps between theory and practice

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Code migration control in large scale loosely coupled distributed systems

Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Replica placement for high availability in distributed stream processing systems

Proceedings of the second international conference on Distributed event-based systems
TOPS: a new design for transactions in publish/subscribe middleware

Proceedings of the second international conference on Distributed event-based systems
CPI: A Novel Three-Phase Algorithm for QoS-Aware Replica Placement Problem

NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Extending Middleware Protocols for Database Replication with Integrity Support

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:
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:
DTR: Distributed Transaction Routing in a Large Scale Network

High Performance Computing for Computational Science - VECPAR 2008
Predicting replicated database scalability from standalone database profiling

Proceedings of the 4th ACM European conference on Computer systems
Formal Development of a Total Order Broadcast for Distributed Transactions Using Event-B

Methods, Models and Tools for Fault Tolerance
Snapshot isolation and integrity constraints in replicated databases

ACM Transactions on Database Systems (TODS)
Modeling service-driven architecture for distributed enterprise portal for maintaining global patch consistency

SEPADS'09 Proceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems
Web service-driven framework for maintaining global version consistency in distributed enterprise portal

WSEAS Transactions on Computers
Improving cache global consistency and hit ratio in dependency objects with semantic spatial locality correlations

WSEAS Transactions on Information Science and Applications
Experimental Evaluation of Processing Time for the Synchronization of XML-Based Business Objects

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
A formal analysis of database replication protocols with SI replicas and crash failures

The Journal of Supercomputing
Pangea: an eager database replication middleware guaranteeing snapshot isolation without modification of database servers

Proceedings of the VLDB Endowment
Database replication in large scale systems: optimizing the number of replicas

Proceedings of the 2009 EDBT/ICDT Workshops
TransPeer: adaptive distributed transaction monitoring for Web2.0 applications

Proceedings of the 2010 ACM Symposium on Applied Computing
A closer look at database replication middleware architectures for enterprise applications

TEAA'06 Proceedings of the 2nd international conference on Trends in enterprise application architecture
Reviewing amnesia support in database recovery protocols

OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Database replication: a tale of research across communities

Proceedings of the VLDB Endowment
Static analysis meets distributed fault-tolerance: enabling state-machine replication with nondeterminism

HotDep'06 Proceedings of the Second conference on Hot topics in system dependability
Lifetime-based dynamic data replication in P2P systems

Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
Transactional storage for geo-replicated systems

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
A protocol for reconciling recovery and high-availability in replicated databases

ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Transaction manager failover: a case study using JBOSS application server

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II
Rigorous design of fault-tolerant transactions for replicated database systems using event b

Rigorous Development of Complex Fault-Tolerant Systems
Database replication: a tutorial

Replication
Facing peak loads in a P2P transaction system

Proceedings of the First Workshop on P2P and Dependability
Bolt-on causal consistency

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Robust snapshot replication

ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
On speculative replication of transactional systems

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

The widespread use of clusters and Web farms has increased the importance of data replication. In this article, we show how to implement consistent and scalable data replication at the middleware level. We do this by combining transactional concurrency control with group communication primitives. The article presents different replication protocols, argues their correctness, describes their implementation as part of a generic middleware, Middle-R, and proves their feasibility with an extensive performance evaluation. The solution proposed is well suited for a variety of applications including Web farms and distributed object platforms.