Broadcast and Multicast: Two Paradigms for Fault-Tolerant Distributed Computing

广播和组播：容错分布式计算的两种范式

• 批准号: 9102231
• 负责人: Sam Toueg
• 金额: $ 22.87万
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-07-01 至 1994-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9102231&HistoricalAwards=false
• 关键词: Broadcast; Multicast; Two; Paradigms; Fault

Broadcast and Multicast are paradigms that are central to many state- of-the-art fault-tolerant distributed systems. Despite their fundamental importance, these paradigms are not yet completely understood. Many of their aspects are still unexplored and many crucial issues remain to be solved. The goal of this research is to develop a deeper understanding of the foundations of fault-tolerant broadcasts and multicasts. The work will focus on Reliable Broadcast, Causal Broadcast and Atomic Broadcast and the corresponding multicast formulations. The investigation will include the following problems in the context of several types of failure models and communication networks: (1) development of specifications, algorithms, and lower bounds for the new problem of preventing inconsistency and contamination via broadcasts and multicasts initiated by faulty processes. (2) development of algorithms and lower bounds for Causal Broadcasts and Multicasts. (3) development of Reliable and Atomic Broadcast protocols that are simultaneously time-efficient and message-efficient, with a performance that gracefully degrades as the number of failures that actually occur increases.

广播和多播是许多国家的核心范例， 最先进的容错分布式系统。 尽管他们 这些模式还没有完全 明白 他们的许多方面仍然是未经探索的，许多 关键问题仍有待解决。 本研究的目标是 加深对容错基础的理解 广播和多播。 这项工作将侧重于可靠的广播， 因果广播和原子广播以及相应的组播 制剂。 调查将包括以下问题 在几种类型的故障模型和通信的背景下， 网络：（1）规范，算法和更低的开发 防止不一致的新问题的界限， 通过广播和多播造成的污染， 流程. (2)因果关系的算法和下界的发展 广播和多播。 (3)可靠和原子的发展 广播 同时具有时间效率和 消息高效，性能随着 实际发生的故障数量增加。