Uniform consensus

In computer science, Uniform consensus is a distributed computing problem that is a similar to the consensus problem with one more condition which is no two processes (whether faulty or not) decide differently.

More specifically one should consider this problem:

Each process has an input, should decide on an output (one-shot problem)
Uniform Agreement: every two decisions are the same
Validity: every decision is an input of one of the processes
Termination: eventually all correct processes decide

References

{{cite journal |last=Charron-Bost |first=Bernadette|author-link=Bernadette Charron-Bost |last2=Schiper |first2=André |date=April 2004 |title= Uniform consensus is harder than consensus |journal=Journal of Algorithms |volume=51 |issue=1 |pages=15–37 |doi=10.1016/j.jalgor.2003.11.001 |url=http://infoscience.epfl.ch/record/88273 }}

Category:Distributed computing problems