×

在一个错误的过程中不可能达成分布式共识。 (英语) Zbl 0629.68027号

共识问题涉及一个异步进程系统,其中一些可能不可靠。问题是可靠的进程必须同意二进制值。本文证明了该问题的每个协议都有不终止的可能性,即使只有一个错误进程。相比之下,同步情况下的解决方案是众所周知的,即“拜占庭将军”问题。

MSC公司:

68N25号 操作系统理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部