Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
On rigorous Transaction Scheduling
IEEE Transactions on Software Engineering
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Epidemic algorithms in replicated databases (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replication and consistency: being lazy helps sometimes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replication Techniques in Distributed Systems
Replication Techniques in Distributed Systems
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Overview of multidatabase transaction management
The VLDB Journal — The International Journal on Very Large Data Bases
Deferred Updates and Data Placement in Distributed Databases
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Distributed Systems - Architecture and Implementation, An Advanced Course
Update propagation protocols for replicated databates
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A new approach to developing and implementing eager database replication protocols
ACM Transactions on Database Systems (TODS)
Proceedings of the 2001 ACM symposium on Applied computing
Managing periodically updated data in relational databases: a stochastic modeling approach
Journal of the ACM (JACM)
Performance Modeling of Distributed and Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Credit card system for subsidized nourishment of university students
Annals of cases on information technology
Data Management in an International Data Grid Project
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases
ICDT '99 Proceedings of the 7th International Conference on Database Theory
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
Database Replication Using Epidemic Communication
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Fine Grained Replication in Distributed Databases: A Taxonomy and Practical Considerations
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
An Efficient Distributed Concurrency Control Algorithm Using Two Phase Priority
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Optimistic voting for managing replicated data
Journal of Computer Science and Technology
Database Replication: If You Must be Lazy, be Consistent
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Transactions on Partially Replicated Data based on Reliable and Atomic Multicasts
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Are quorums an alternative for data replication?
ACM Transactions on Database Systems (TODS)
Epidemic Algorithms for Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Adaptive middleware for data replication
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Static and adaptive distributed data replication using genetic algorithms
Journal of Parallel and Distributed Computing
A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers
ICDE '05 Proceedings of the 21st 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)
Preventive Replication in a Database Cluster
Distributed and Parallel Databases
MIDDLE-R: Consistent database replication at the middleware level
ACM Transactions on Computer Systems (TOCS)
Technical note: Replication graphs revisited
Journal of Computer and System Sciences
The leganet system: Freshness-aware transaction routing in a database cluster
Information Systems
Neptune: scalable replication management and programming support for cluster-based network services
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
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
Optimistic transactional active replication
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Online recovery in cluster databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Performance modelling of asynchronous replica distribution technique on distributed database systems
International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Tree-Based Dynamic Primary Copy Algorithms for Replicated Databases
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
FlashLogging: exploiting flash devices for synchronous logging performance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A new algorithm for increasing fault-tolerance of distributed systems
CSN '07 Proceedings of the Sixth IASTED International Conference on Communication Systems and Networks
A replication protocol with composite topology for high adaptability
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Weak consistency in hybrid group update for replication
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Transactional storage for geo-replicated systems
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Transaction processing in partially replicated databases
CIS'04 Proceedings of the First international conference on Computational and Information Science
Versioning and consistency in replica systems
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
An update propagation method based on the tree of replicas in partially replicated databases
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Consistent data replication: is it feasible in WANs?
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Reducing transaction abort rate of epidemic algorithm in replicated databases
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
An on-line reorganization framework for SAN file systems
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and 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
| Hi-index | 0.00 |
Previous papers have postulated that traditional schemes for the management of replicated data are doomed to failure in practice due to a quartic (or worse) explosion in the probability of deadlocks. In this paper, we present results of a simulation study for three recently introduced protocols that guarantee global serializability and transaction atomicity without resorting to the two-phase commit protocol. The protocols analyzed in this paper include a global locking protocol [10], a “pessimistic” protocol based on a replication graph [5], and an “optimistic” protocol based on a replication graph [7]. The results of the study show a wide range of practical applicability for the lazy replica-update approach employed in these protocols. We show that under reasonable contention conditions and sufficiently high transaction rate, both replication-graph-based protocols outperform the global locking protocol. The distinctions among the protocols in terms of performance are significant. For example, an offered load where 70% - 80% of transactions under the global locking protocol were aborted, only 10% of transactions were aborted under the protocols based on the replication graph. The results of the study suggest that protocols based on a replication graph offer practical techniques for replica management. However, it also shows that performance deteriorates rapidly and dramatically when transaction throughput reaches a saturation point.