文件名称：FLP impossibilities
文件大小：739KB
文件格式：PDF
更新时间：2021-12-17 10:41:43
FLP
The consensusproblem involves an asynchronous system of processes,some of which may be unreliable. The problem is for the reliable processesto 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.