Uniform Consensus
Encyclopedia
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:
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
, Uniform Consensus is a distributed computing
Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The computers interact with each other in order to achieve a common goal...
problem that is a similar to the consensus
Consensus (computer science)
Consensus is a problem in distributed computing that encapsulates the task of group agreement in the presence of faults.In particular, any process in the group may fail at any time. Consensus is fundamental to core techniques in fault tolerance, such as state machine replication.- Problem...
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 on decide 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