Dictatorial Transaction Processing: Atomic Commitment Without Veto Right

The current standard in governing distributed transaction termination is the so-called Two-Phase Commit protocol (2PC). The first phase of 2PC is a voting phase, where the participants in the transaction are given an ultimate right to abort that transaction. Giving up that veto right from all participants reduces the overhead of the atomic commitment protocol but also imposes some restrictions on the concurrency control and recovery protocols employed by the participants in the transaction. er gives, for the first time, a precise abstract specification of the Dictatorial Atomic Commitment (DAC) problem, resulting from removing veto rights from the traditional Atomic Commitment (AC) problem. We characterize transactional systems that are compatible with that specification in terms of necessary and sufficient conditions on concurrency control and recovery protocols, and discuss the practical impacts of those conditions. From this study, we capitalize on existing protocols that solve the...

• Type: Journal
• Year: 2002
• Where: DPD
• Authors: Maha Abdallah, Rachid Guerraoui, Philippe Pucheral
• Keywords: Atomic Commitment, Concurrency Control, DPD 2002, Recovery Protocols