Leader-Based Consensus

  title={Leader-Based Consensus},
  author={Achour Most{\'e}faoui and Michel Raynal},
  journal={Parallel Processing Letters},
It is now well recognized that consensus is a fundamental problem one has to solve to implement reliable applications on top of unreliable asynchronous distributed systems prone to failures. It has been shown that this problem cannot be solved if the underlying asynchronous system does not satisfy additional assumptions. This paper presents a new consensus protocol based on a leader oracle (denoted O in the Iitterature). Although this protocol uses asynchronous rounds, it is not based on the… CONTINUE READING
Highly Cited
This paper has 120 citations. REVIEW CITATIONS
75 Citations
23 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 75 extracted citations

121 Citations

Citations per Year
Semantic Scholar estimates that this publication has 121 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

Reliable Broadcast and Related Problems

  • V. Hadzilacos, S. Toueg
  • In Distributed Systems, ACM Press (S. Mullender…
  • 1993
Highly Influential
3 Excerpts

Efficient Algorithms to Implement Failure Detector and Solve Consensus in Distributed Systems

  • M. Larrea
  • Ph. D. Thesis, Universidad del Pas Vasco, San…
  • 2000
3 Excerpts

Quiescent Uniform Reliable Broadcast as an Introductory Survey to Failure Detector Oracles

  • M. Raynal
  • Research Report #1356,
  • 2000
1 Excerpt

Topology-A ware Algorithms for Large Scale Communication

  • L. Rodrigues, P. Verssimo
  • Advances in Dist. Systems, Springer-Verlag LNCS
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…