Computing Global Functions in Asynchronous Distributed Systems with Perfect Failure Detectors
IEEE Transactions on Parallel and Distributed Systems
A General Framework to Solve Agreement Problems
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Generating fast atomic commit from hyperfast consensus
LADC'05 Proceedings of the Second Latin-American conference on Dependable Computing
Hi-index | 0.00 |
Chandra and Toueg have proposed a new approach to overcome the impossibility of reaching deterministically Consensus in asynchronous systems subject to crash failures. They augment the asynchronous model with unreliable failure detectors. In this paper, we present an extension of an algorithm that they proposed to solve consensus using \Diamond \cal S failure detectors. We argue that this extension is a simple and efficient building block which can be used to solve various agreement problems. We consider a particular agreement problem, namely the Non-Blocking Atomic Commitment problem and we show the advantages of our solution by comparing it to other classical approaches.