Enter a brief description of your changes
(Required)
Minor changes are by default collapsed in the page history.
No changes
The page does not exist yet.
Failed to load changes
Version by on
Leave Collaboration
Are you sure you want to leave the realtime collaboration and continue editing alone? The changes you save while editing alone will lead to merge conflicts with the changes auto-saved by the realtime editing session.
The consensus problem in unreliable distributed systems (a brief survey)
Michael J Fischer
Marek Karpinski (eds.)
Foundations of Computation Theory, pages 127–140
Springer Berlin Heidelberg
1983
Agreement problems involve a system of processes, some of which may be faulty. A fundamental problem of fault-tolerant distributed computing is for the reliable processes to reach a consensus. We survey the considerable literature on this problem that has developed over the past few years and give an informal overview of the major theoretical results in the area.
keywordsByzantine Agreement, Consensus Algorithm, Consensus Problem, Faulty Process, Reliable Process