Chandra–Toueg consensus algorithm: Difference between revisions

Revision as of 11:43, 30 October 2011

Revision as of 01:57, 23 April 2013

Line 1:

{{multiple issues|

{{referencing|date=October 2011}}{{tone|date=October 2011}}The '''Chandra–Toueg consensus algorithm''' is an algorithm for solving [[Consensus (computer science)|consensus]] in a network of unreliable processes equipped with an ''eventually strong'' [[failure detector]]. The failure detector is an abstract version of [[Timeout (computing)|timeouts]]; it signals to each process when other processes may have crashed. An eventually strong failure detector is one that never identifies some specific good process as having crashed after some initial period of confusion, and at the same time eventually identifies all bad processes as crashed. The algorithm itself is similar to the [[Paxos algorithm]], which also relies on failure detectors. Both algorithms assume the number of faulty processes is less than n/2, where n is the total number of processes.

{{refimprove|date=October 2011}}

{{tone|date=October 2011}}

}}

{{referencing|date=October 2011}}{{tone|date=October 2011}}The '''Chandra–Toueg consensus algorithm''' is an algorithm for solving [[Consensus (computer science)|consensus]] in a network of unreliable processes equipped with an ''eventually strong'' [[failure detector]]. The failure detector is an abstract version of [[Timeout (computing)|timeouts]]; it signals to each process when other processes may have crashed. An eventually strong failure detector is one that never identifies some specific good process as having crashed after some initial period of confusion, and at the same time eventually identifies all bad processes as crashed. The algorithm itself is similar to the [[Paxos algorithm]], which also relies on failure detectors. Both algorithms assume the number of faulty processes is less than n/2, where n is the total number of processes.

== The algorithm ==

Line 19 ⟶ 23:

== References ==

* [http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=226647 Chandra and Toueg. Unreliable failure detectors for reliable distributed systems. JACM 43(2):225–267, 1996].

* [http://pine.cs.yale.edu/pinewiki/FailureDetectors Course notes at Yale on failure detectors].