Impossibility of distributed consensus with one faulty process

Impossibility of distributed consensus with one faulty process

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Fischer, Michael J. (VerfasserIn), Lynch, Nancy A. 1948- (VerfasserIn), Paterson, Michael S. 1942- (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Cambridge, Mass. Mass. Inst. of Technology, Laboratory for Computer Science 1982
Schlagworte:
Asynchronous computers
Asynchronous systems
Binary arithmetic
Computations
Computer Hardware
Computer Systems
Configurations
Data management
Data processing
Distributed data processing
Fault tolerant computing
Message processing
Problem solving
Reliability
Value
Datenverarbeitung
Fehlertoleranz
Verteiltes Datenbanksystem
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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).
Beschreibung:10 S.

Ähnliche Einträge