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)它将探索使用随机化技术来增强故障检测的能力。本研究旨在扩大故障检测的范围，并牢固地建立它作为容错分布式系统的核心组成部分。