Transaction management in the R* distributed database management system
ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Concurrency control and reliability in distributed systems
Concurrency control and reliability in distributed systems
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Parallelism and concurrency control performance in distributed database machines
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Principles of distributed database systems
Principles of distributed database systems
Conflict detection tradeoffs for replicated data
ACM Transactions on Database Systems (TODS)
Coordinator log transaction execution protocol
Distributed and Parallel Databases
Two-phase commit optimizations in a commercial distributed environment
Distributed and Parallel Databases
Load control for locking: the “half-and-half” approach
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Computation and communication in R*: a distributed database manager
ACM Transactions on Computer Systems (TOCS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
A New Presumed Commit Optimization for Two Phase Commit
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Commit processing in distributed real-time database systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
The PROMPT Real-Time Commit Protocol
IEEE Transactions on Parallel and Distributed Systems
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
Blocking Reduction in Two-phase Commit Protocol with Multiple Backup Sites
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
A Single Phase Distributed Commit Protocol for Main Memory Database Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Low-Latency Non-blocking Commit Service
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
A Fast Commit Protocol for Distributed Main Memory Database Systems
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
Reducing the blocking in two-phase commit with backup sites
Information Processing Letters
Speculative Locking Protocols to Improve Performance for Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
1-2PC: the one-two phase atomic commit protocol
Proceedings of the 2004 ACM symposium on Applied computing
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
A low-latency resilient protocol for e-business transactions
International Journal of Web Engineering and Technology
The DLR-ORECOP real-time replication control protocol
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Two-phase commit processing with restructured commit tree
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
The framework for the message transport agent in a web-based information system
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Using the compliant systems architecture to deliver flexible policies within two-phase commit
BNCOD'03 Proceedings of the 20th British national conference on Databases
Low overhead concurrency control for partitioned main memory databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Towards robust optimistic approaches
Future directions in distributed computing
Atomic commit protocols, their integration, and their optimisations in distributed database systems
International Journal of Intelligent Information and Database Systems
Agent based dynamic recovery protocol in distributed databases
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
International Journal of Intelligent Information and Database Systems
International Journal of Intelligent Information and Database Systems
| Hi-index | 0.02 |
A significant body of literature is available on distributed transaction commit protocols. Surprisingly, however, the relative merits of these protocols have not been studied with respect to their quantitative impact on transaction processing performance. In this paper, using a detailed simulation model of a distributed database system, we profile the transaction throughput performance of a representative set of commit protocols. A new commit protocol, OPT, that allows transactions to “optimistically” borrow uncommitted data in a controlled manner is also proposed and evaluated. The new protocol is easy to implement and incorporate in current systems, and can coexist with most other optimizations proposed earlier. For example, OPT can be combined with current industry standard protocols such as Presumed Commit and Presumed Abort.The experimental results show that distributed commit processing can have considerably more influence than distributed data processing on the throughput performance and that the choice of commit protocol clearly affects the magnitude of this influence. Among the protocols evaluated, the new optimistic commit protocol provides the best transaction throughput performance for a variety of workloads and system configurations. In fact, OPT's peak throughput is often close to the upper bound on achievable performance. Even more interestingly, a three-phase (i.e., non-blocking) version of OPT provides better peak throughput performance than all of the standard two-phase (i.e., blocking protocols evaluated in our study.