论文信息 - 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] Rachid Guerraoui,et al. Shared Memory vs Message Passing , 2003 .

[2] Nancy A. Lynch,et al. Impossibility of distributed consensus with one faulty process , 1983, PODS '83.

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

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

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

[6] Sam Toueg,et al. The weakest failure detector for solving consensus , 1992, PODC '92.