We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

Impossibility of Distributed Consensus with One Faulty Process

Thumbnail Image
Download
Name

MIT-LCS-TR-282.pdf

Size

410.13 KB

Format

Adobe PDF

Checksum (MD5)

6badf50fcab70d845b2fb023e570be96

Author(s)
Fischer, Michael J.
•
Lynch, Nancy A.
•
Paterson, Michael S.
Date Issued
September 1982
Series/Report no.
MIT-LCS-TR-282
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.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.