scholarly journals The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit

2012 ◽  
Vol 41 (6) ◽  
pp. 1343-1379 ◽  
Author(s):  
Rachid Guerraoui ◽  
Vassos Hadzilacos ◽  
Petr Kuznetsov ◽  
Sam Toueg
2012 ◽  
Vol 2012 ◽  
pp. 1-14
Author(s):  
Daniel J. Buehrer ◽  
Chun-Yao Wang

An atomic commit protocol can cause long-term locking of databases if the coordinator crashes or becomes disconnected from the network. In this paper we describe how to eliminate the coordinator. This decentralized, cooperative atomic commit protocol piggybacks transaction statuses of all transaction participants onto tokens which are passed among the participants. Each participant uses the information in the tokens to make a decision of when to go to the next state of a three-phase commit protocol. Transactions can progress to ensure a uniform agreement on success or failure, even if the network is partitioned or nodes temporarily crash.


2012 ◽  
Vol 10 (1) ◽  
pp. 1364-1369 ◽  
Author(s):  
Fernando Tarla Cardoso Lemos ◽  
Liria Matsumoto Sato

2009 ◽  
Vol 7 (5) ◽  
pp. 1001-1013 ◽  
Author(s):  
Hamza A. Zia ◽  
Nigamanth Sridhar ◽  
Shivakumar Sastry

Sign in / Sign up

Export Citation Format

Share Document