Accession Number : ADA132503

Title :   Impossibility of Distributed Consensus with One Faulty Process.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s) : Fischer,Michael J ; Lynch,Nancy A ; Paterson,Michael S

PDF Url : ADA132503

Report Date : Sep 1982

Pagination or Media Count : 13

Abstract : The consensus problem involves an asynchronous system of processes, some of which may be unreliable. The problem is for the reliable processes to agree on a binary value. We show that every protocol for this problem has the possibility of nontermination, even with only one faulty process. By way of contrast, solutions are known for the synchronous case, the Byzantine Generals problem. (Author)

Descriptors :   *Distributed data processing, *Data management, *Asynchronous computers, *Fault tolerant computing, Asynchronous systems, Computations, Problem solving, Message processing, Data processing, Configurations, Reliability, Binary arithmetic, Value

Subject Categories : Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE