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...
Main Authors: | , , |
---|---|
Publicado: |
2023
|
Acceso en liña: | https://hdl.handle.net/1721.1/149560 |