Stabilizing consensus with the power of two choices

  title={Stabilizing consensus with the power of two choices},
  author={Benjamin Doerr and Leslie Ann Goldberg and Lorenz Minder and Thomas Sauerwald and Christian Scheideler},
In the standard consensus problem there are n processes with possibly different input values and the goal is to eventually reach a point at which all processes commit to exactly one of these values. We are studying a slight variant of the consensus problem called the stabilizing consensus problem [2]. In this problem, we do not require that each process commits to a final value at some point, but that eventually they arrive at a common, stable value without necessarily being aware of that. This… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 84 citations. REVIEW CITATIONS


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

Simple dynamics for plurality consensus

Distributed Computing • 2016
View 11 Excerpts
Highly Influenced

Simple Dynamics for Majority Consensus

View 7 Excerpts
Highly Influenced

84 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…