The consensus problem in unreliable distributed systems (a brief survey)

   page       BibTeX_logo.png   
Michael J Fischer
Marek Karpinski (a cura di)
Foundations of Computation Theory, pp. 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.

parole chiaveByzantine Agreement, Consensus Algorithm, Consensus Problem, Faulty Process, Reliable Process