Impossibility of Distributed Consensus with One Faulty Process*atio

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

Descrición completa

Detalles Bibliográficos
Main Authors: Fischer, Michael J., Lynch, Nancy A., Paterson, Michael S.
Publicado: 2023
Acceso en liña:https://hdl.handle.net/1721.1/149560