On the Nonexistence of Resilient Consensus Protocols

  title={On the Nonexistence of Resilient Consensus Protocols},
  author={Gadi Taubenfeld},
  journal={Inf. Process. Lett.},
In [3], Fischer, Lynch and Paterson proved that in asynchronous message passing systems there cannot exist a consensus protocol that tolerates even a single undetectable crash failure. Their proof of this fundamental result relies on operational details such as sending and receiving messages, etc. Chandy and Misra [1] have taken an axiomatic non-operational approach to the consensus problem. Their idea is to define asynchronous systems and consensus protocols by a set of axioms, making no… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

On the nonexistence of robust commit

  • M. Chandy, J. Misra
  • 1985
Highly Influential
13 Excerpts

Distributed algorithms

  • N. A. Lynch, K. J. Goldman
  • Technical Report MIT/LCS/RSS
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…