机构名称：
¥ 4.0
我们引入了不可靠故障检测器的概念，并研究了如何使用它们来解决具有崩溃故障的异步系统中的共识问题。我们用两个属性来描述不可靠故障检测器——完整性和准确性。我们表明，即使使用犯了无数错误的不可靠故障检测器，也可以解决共识问题，并确定哪些可用于解决共识问题，尽管发生了任何数量的崩溃，哪些需要大多数正确的进程。我们证明，在具有崩溃故障的异步系统中，共识和原子广播可以相互简化；因此上述结果也适用于原子广播。一篇配套论文表明，这里介绍的故障检测器之一是解决共识问题的最弱故障检测器 [Chandra 等人。1992]。
可靠分布式系统的不可靠故障检测器
主要关键词
相关文件推荐
