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
How Good is Recursive Bisection?
SIAM Journal on Scientific Computing
Replication, consistency, and practicality: are these mutually exclusive?
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Fast approximate graph partitioning algorithms
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Consistency in Hierarchical Database Systems
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Architecture of the Dalí Main-Memory Storage Manager
Multimedia Tools and Applications
Deferred Updates and Data Placement in Distributed Databases
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
A new approach to developing and implementing eager database replication protocols
ACM Transactions on Database Systems (TODS)
Replica Consistency in Lazy Master Replicated Databases
Distributed and Parallel Databases
Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments
Distributed and Parallel Databases
Cost based data dissemination in satellite networks
Mobile Networks and Applications
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
DBTel '01 Proceedings of the VLDB 2001 International Workshop on Databases in Telecommunications II
Delay Optimizations in Quorum Consensus
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Evaluating the Coordination Overhead of Replica Maintenance in a Cluster of Databases
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Database Replication Using Epidemic Communication
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Implementing a Reliable Digital Object Archive
ECDL '00 Proceedings of the 4th European Conference on Research and Advanced Technology for Digital Libraries
Asynchronous Operations in Distributed Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
A Probability-Based Approach of Transaction Consistency in Mobile Environments
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Support for Speculative Update Propagation and Mobility in Deno
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments
IEEE Transactions on Computers
Epidemic Algorithms for Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems
The Journal of Supercomputing
Extending invalid-access prevention policy protocols for mobile-client data caching
Proceedings of the 2004 ACM symposium on Applied computing
Lazy Database Replication with Ordering Guarantees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Middleware based data replication providing snapshot isolation
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Making snapshot isolation serializable
ACM Transactions on Database Systems (TODS)
Fine-grained replication and scheduling with freshness and correctness guarantees
VLDB '05 Proceedings of the 31st international conference on Very large data bases
MIDDLE-R: Consistent database replication at the middleware level
ACM Transactions on Computer Systems (TOCS)
Capturing global transactions from multiple recovery log files in a partitioned database system
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Pronto: High availability for standard off-the-shelf databases
Journal of Parallel and Distributed Computing
Online recovery in cluster databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
TOPS: a new design for transactions in publish/subscribe middleware
Proceedings of the second international conference on Distributed event-based systems
Matrix: adaptive middleware for distributed multiplayer games
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Snapshot isolation and integrity constraints in replicated databases
ACM Transactions on Database Systems (TODS)
FlashLogging: exploiting flash devices for synchronous logging performance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
HyperDB: a PC-based database cluster system for efficient OLAP query processing
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Consistency-aware evaluation of OLAP queries in replicated data warehouses
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Load-Aware Dynamic Replication Management in a Data Grid
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Replica refresh strategies in a database cluster
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Weak consistency in hybrid group update for replication
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Automated object persistence for JavaScript
Proceedings of the 19th international conference on World wide web
Database replication based on group communication: implementation issues
Future directions in distributed computing
Performance considerations of embedded computations in distributed databases
Journal of Embedded Computing
The case for determinism in database systems
Proceedings of the VLDB Endowment
Transactional storage for geo-replicated systems
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Beauty and the beast: the theory and practice of information integration
ICDT'07 Proceedings of the 11th international conference on Database Theory
Elimination of non-deterministic delays in a real-time database system
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Extending wide-area replication support with mobility and improved recovery
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Ensuring serializability for mobile data mining on multimedia objects
CASDMKM'04 Proceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management
Database replication: a tutorial
Replication
DRO+: a systemic and economical approach to improve availability of massive database systems
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Dynamic primary copy with piggy-backing mechanism for replicated UDDI registry
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Matrix: adaptive middleware for distributed multiplayer games
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Hi-index | 0.01 |
Replication is often used in many distributed systems to provide a higher level of performance, reliability and availability. Lazy replica update protocols, which propagate updates to replicas through independent transactions after the original transaction commits, have become popular with database vendors due to their superior performance characteristics. However, if lazy protocols are used indiscriminately, they can result in non-serializable executions. In this paper, we propose two new lazy update protocols that guarantee serializability but impose a much weaker requirement on data placement than earlier protocols. Further, many naturally occurring distributed systems, like distributed data warehouses, satisfy this requirement. We also extend our lazy update protocols to eliminate all requirements on data placement. The extension is a hybrid protocol that propagates as many updates as possible in a lazy fashion. We implemented our protocols on the Datablitz database system product developed at Bell Labs. We also conducted an extensive performance study which shows that our protocols outperform existing protocols over a wide range of workloads.