论文信息 - The weakest failure detector to solve nonuniform consensus

The weakest failure detector to solve nonuniform consensus

We determine the weakest failure detector to solve nonuniform consensus in any environment, i.e., regardless of the number of faulty processes. Together with previous results, this closes all aspects of the following question: What is the weakest failure detector to solve (uniform or nonuniform) consensus in any environment?

Sam Toueg | Vassos Hadzilacos | Jonathan Eisler

[1] Sam Toueg,et al. The weakest failure detector for solving consensus , 1996, JACM.

[2] Nancy A. Lynch,et al. Impossibility of distributed consensus with one faulty process , 1985, JACM.

[3] Sam Toueg,et al. Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[4] Achour Mostéfaoui,et al. Leader-Based Consensus , 2001, Parallel Process. Lett..

[5] Leslie Lamport,et al. Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[6] Rachid Guerraoui,et al. Shared Memory vs Message Passing , 2003 .