分布式系统-第2章-可扩展并行计算集群.pptVIP

* * * * * * * * * * * * * * * * * * * * 主要应用领域 * The Cray XT-5 Jagaur Supercomputer * * * IBM Roadrunner System * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 软件恢复技术 故障检测 状态恢复 方案 状态恢复 重构 重试 继续服务 向前 向后 被动复制技术 向前恢复：假定系统中故障和失效的性质可被完全准确的获知，去掉这些故障以使系统继续向前运行 向后恢复：适用于故障的性质和位置无法预知或诊断，无法去掉故障组件时。需要定时保存系统状态。 前向恢复技术 向前恢复策略 带前瞻执行的回卷 一个进程（任务）的初始拷贝由不同的处理器执行 不同版本在检查点启动一个确认步骤，表决或者比较。 成功，得到一个可以储存在稳定存储器中的正确结果（中间结果），继续执行下一阶段任务 表决（或比较）结果失败，每个执行版本按照自己的结果继续执行下一阶段任务的拷贝。同时，对之前任务进行回卷运行（备份处理器） 前向恢复技术 系统只保存基于以前的任务是正确版本的下一个任务的结果 避免在回卷上浪费时间 当所有版本执行都失效时，或备份处理器的运行也无法获得正确结果，回卷是必须的 Pradhan和Vaidya的前向恢复策略举例 Pradhan