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

   page       BibTeX_logo.png   
Michael J Fischer
Marek Karpinski (eds.)
Foundations of Computation Theory, pages 127–140
Springer Berlin Heidelberg

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