Dies ist eine Übersichtsseite mit Metadaten zu dieser wissenschaftlichen Arbeit. Der vollständige Artikel ist beim Verlag verfügbar.
Impossibility of distributed consensus with one faulty process
4.534
Zitationen
3
Autoren
1985
Jahr
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. In this paper, it is shown 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.
Ähnliche Arbeiten
Suspending OpenMP Tasks on Asynchronous Events: Extending the Taskwait Construct
2023 · 12.930 Zit.
Time, clocks, and the ordering of events in a distributed system
1978 · 8.404 Zit.
The art of case study research
1996 · 8.256 Zit.
Interactive Tree Of Life (iTOL) v4: recent updates and new developments
2019 · 6.450 Zit.
The temporal logic of programs
1977 · 5.636 Zit.