登入選單

返回Google圖書搜尋

Impossibility of Distributed Consensus with One Faulty Process

Michael J. FischerNancy A. LynchMichael S. Paterson

出版	Massachusetts Institute of Technology, Laboratory for Computer Science, 1982
URL	http://books.google.com.hk/books?id=V9bFGwAACAAJ&hl=&source=gbs_api

註釋

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