谈容错桌面网格环境下容错技术设计

论文导读：构22-24第2章桌面网格及相关技术24-352.1相关概念242.2桌面网格体系的功能需求24-302.3典型桌面网格体系30-332.3.1SETI@home和BOINC30-312.3.2Entropia31-322.3.3Condor32-332.4桌面网格体系分类33-35第3章基于随机采样的任务时限延误概率的无参估计办法35-483.1区间可用性的性质36-393.

1.1个体差别36-373.2共

摘要：分布式计算进展至今,形成了几点有重大影响力的大规模分布式计算模型。其中,网格计算把地理分散的、分属不同管理域的计算资源聚合成具有强大计算能力的虚拟计算机。桌面网格是一类特殊的网格,它的目标资源是桌面计算资源。志愿计算属于桌面网格的一个分支。现有的志愿计算项目已经获得了与超级计算机相当的计算能力。网络及桌面计算机的性能提高为桌面网格的进一步进展提供了坚实的基础。桌面网格中的计算资源主要是非专用资源,资源的可用性由资源状态及资源贡献对策共同决定。相对于由专用资源组成的计算体系而言,桌面网格中资源的可用区间长度要小的多。为保证任务的顺利执行从及资源的有效使用,桌面网格中常常采取一定的容错措施。桌面网格中常用的容错措施有任务复制及检查点措施。容错措施中有着对容错措施的效果有重大影响的要素,如任务副本的数目,检查点对策等。为了提升桌面网格中的资源使用效率,本论文在国家863项目及国家自然科学基金的资金支持下,对相关容错措施进行了体系地探讨。主要工作及创新点如下：第一,提出一个基于随机样本的任务时限延误概率的估计办法。桌面网格中,采取任务复制措施来满足任务的时限要求。按照任务时限延误概率动态复制任务可从在满足任务时限要求的同时获得高的资源使用效率。由此,需要估计任务的时限延误概率。在假设任务执行中资源失效导致的可用时间损失可从忽视的条件下,任务是否延误由执行任务的主机在时限之前的可用时间决定。通过对可用性跟踪数据的实验分析,我们找到一种随机取样办法,该办法生成的样本能很好地反映主机区间可用时间的概率分布状况。我们基于该取样办法生成样本,采取无参估计的办法估计任务的时限延误概率。仿真实验表明,该估计办法拥有高的预测准确度,且在动态复制措施中体现优于现有的办法。第二,提出一个近似求解一般失效分布状况下最优检查点对策的算法。桌面网格中,主机服以多种不同的失效分布。由此,其中的检查点对策需要考虑一般的失效分布状况。我们以论述上证明了,一般失效分布状况下要使资源使用效率最大化,相邻两个检查点间隔之间必须满足特定的联系。基于该性质和贪心思想,我们给出了近似求解最优检查点对策的算法。该算法在失效分布为指数分布时等价于等间隔对策,在失效分布为其它分布时优于等间隔对策。第三,提出一个根据失效间隔样本近似求解最优检查点对策的算法。对桌面网格中的大多数主机而言,难从获得失效分布函数。这种状况下无法采取基于失效分布函数的检查点对策。为此,我们提出一个基于失效间隔样本的算法。该算法采取了检查点频率的思想,拥有多项式时间的计算复杂性。在可用性跟踪数据驱动的仿真实验中,该算法体现优于等间隔对策。上面陈述的探讨工作只涉及到桌面网格中部分运用场景下的容错措施。在从上工作的基础上,下一步工作将考虑桌面网格中的其它场景下的容错措施。关键词：桌面网格论文志愿计算论文容错论文检查点对策论文
本论文由www.7ctime.com,需要可从关系人员哦。摘要11-13
ABSTRACT13-15
第1章 绪论15-24

1.1 运用背景和作用15-16

1.2 探讨近况16-21

1.3 主要工作21-22

1.4 文章结构22-24

第2章 桌面网格及相关技术24-35

2.1 相关概念24

2.2 桌面网格体系的功能需求24-30

2.3 典型桌面网格体系30-33

2.3.1 SETI@home和BOINC30-31

2.3.2 Entropia31-32

2.3.3 Condor32-33

2.4 桌面网格体系分类33-35

第3章 基于随机采样的任务时限延误概率的无参估计办法35-48

3.1 区间可用性的性质36-39

3.

1.1 个体差别36-37

3.

1.2 共有特性37-39

3.2 估计任务时限延误概率的办法39-45
3.

2.1 RH法40-43

3.

2.2 其它估计办法43-45

3.3 仿真实验45-47

3.4 本章小结47-48

第4章 一般失效分布状况下的检查点对策48-61

4.1 最优检查点规则的必要条件48-52

4.2 求最优检查点对策的近似算法52-56

4.3 实验56-60

4.

3.1 关于指数分布的实验57-58

4.3.2 关于志愿计算体系中的论文导读：间获奖状况98-99外文论文99-118外文论文一99-108外文论文二108-118学位论文评闻及答辩状况表118上一页12
失效间隔分布的实验58-59
4.

3.3 关于威布尔分布的实验59-60

4.4 本章小结60-61
第5章 未知失效分布状况下的检查点对策61-75

5.1 主机可用区间长度历程的性质61-63

5.2 基于样本的检查点对策63-67

5.

2.1 主要思想63-64

5.

2.2 算法64-66

5.

2.3 算法复杂度分析66

5.

2.4 算法结果示例66-67

5.3 实验67-72
5.

3.1 关于合成数据的性能实验67-69

5.

3.2 关于SETI@home跟踪数据的性能实验69-70

5.

3.3 关于其它跟踪数据的性能实验70-72

5.4 改善对策的尝试72-74

5.5 本章小结74-75

第6章 原型体系——SUCSI75-81

6.1 设计75-78

6.

1.1 总体架构75-76

6.

1.2 构件简介76-77

6.

1.3 组织结构77-78

6.

1.4 任务分发和调度78

6.2 实施细节78-79

6.3 本章小结79-81

第7章 总结与展望81-83

7.1 总结81-82

7.2 展望82-83

参考文献83-95
致谢95-96
攻读学位期间发表的学术论文目录96-97
攻读学位期间参与科研项目状况97-98
攻读学位期间获奖状况98-99
外文论文99-118
外文论文一99-108
外文论文二108-118
学位论文评闻及答辩状况表118