Applications of Failure Detection

故障检测的应用

• 批准号: 9711403
• 负责人: Joseph Halpern
• 金额: $ 23万
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-09-01 至 2001-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9711403&HistoricalAwards=false
• 关键词: Applications; Failure; Detection

Unreliable failure detection has been gaining acceptance as a fundamental paradigm for fault-tolerant distributed computing. This paradigm was originally introduced to circumvent the impossibility of achieving consensus in asynchronous systems with crash failures. The proposed research aims to extend the applicability of failure detection in multiple ways: (1) It will seek solutions that tolerate both process crashes and link failures, and in particular, solutions that are resilient to network partitioning. (2) It will consider practical problems besides consensus, e.g., atomic commitment and various forms of group membership. (3) It will investigate the extension of failure detection to other models, such as the timed asynchronous model, in order to solve problems whose specifications involve real-time. (4) It will explore the use of randomization techniques to enhance the power of failure detection. This research intends to widen the scope of failure detection and to firmly establish it as a core component of fault-tolerant distributed systems.

不可靠的故障检测已成为易于故障分布计算的基本范式的接受。该范式最初是为了避免在出现崩溃故障的异步系统中达成共识的不可能。 拟议的研究旨在通过多种方式扩展故障检测的适用性：（1）它将寻求耐受过程崩溃和链接失败的解决方案，尤其是链接失败的解决方案，尤其是对网络分配有弹性的解决方案。 （2）除了共识之外，它将考虑实用问题，例如原子承诺和各种形式的小组成员身份。 （3）它将研究失败检测到其他模型的扩展，例如定时异步模型，以解决其规格涉及实时的问题。 （4）它将探索使用随机技术来增强故障检测的能力。这项研究旨在扩大故障检测的范围，并将其牢固地确定为耐故障分布式系统的核心组成部分。