Two-Level Failure Recovery Schemes for Multicomputers and Distributed Systems

多机和分布式系统的两级故障恢复方案

• 批准号: 9502563
• 负责人: Nitin Vaidya
• 金额: $ 8.6万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-07-01 至 1999-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9502563&HistoricalAwards=false
• 关键词: Two; Level; Failure; Recovery; Schemes

The thrust of this proposal is on backward recovery schemes for multicomputer and distributed systems. The proposed research is based on a two-level approach that uses a low overhead recovery scheme to tolerate more probable failures, while the less probable failures may be tolerated with a higher overhead. By minimizing the overhead for the more frequently occurring failure scenarios, the proposed two-level approach will achieve lower average performance overheads as compared to existing recovery schemes. Objectives of the proposed research are 1) the design of efficient two-level recovery schemes, 2) the development of optimization techniques for two-level recovery schemes to determine various parameters (e.g., checkpointing frequency) that willminimize the average performance overhead fo the recovery scheme, 3) the implementation of two level recovery schemes on a 64 processor nCUBE-2 multicomputer and on a network of workstations, and 4) the experimental evaluation of two-level recovery schemes to demonstrate their ability to achieve better performance than the existing recovery schemes. The goal of the proposed education activities is to incorporate the results of recent research into undergraduate and graduate curriculum. specific objectives fo the education plan are 1) the development of an undergraduate introductory course on fault tolerance and a graduate course on fault tolerance techniques for parallel and distrubuted systems, 2) the development of an associated undergraduate research effort, and 3) the development of a software toolkit to facilitate experimetns in the proposed courses.

这个建议的主旨是多计算机和分布式系统的向后恢复计划。 建议的研究是基于一个两级的方法，使用低开销的恢复方案，以容忍更可能的故障，而可能性较小的故障可能会容忍较高的开销。 通过最小化更频繁发生的故障情况下的开销，所提出的两级方法将实现较低的平均性能开销相比，现有的恢复方案。 所提出的研究的目标是1）有效的两级回收方案的设计，2）开发用于两级回收方案的优化技术以确定各种参数（例如，检查点频率），这将最大限度地减少平均性能开销的恢复计划，3）两个级别的恢复计划上的64处理器nCUBE-2多计算机和工作站网络上的实施，和4）两个级别的恢复计划的实验评估，以证明他们的能力，以实现更好的性能比现有的恢复计划。 拟议教育活动的目标是将最近的研究成果纳入本科生和研究生课程。 该教育计划的具体目标是：1）开发关于容错的本科生入门课程和关于并行和分布式系统容错技术的研究生课程; 2）开发相关的本科生研究工作; 3）开发一个软件工具包，以促进拟议课程的实验。