光网格中的资源调度及容错机制的研究.pdf

目录 目 录 第一章 绪论 1 1.1 光网格研究背景及意义 1 1.2 光网格研究现状 4 1.2.1 光网格资源调度研究现状 5 1.2.2 光网格容错机制研究现状 7 1.3 本文创新点 9 1.4 本文研究思路及研究内容 10 1.5 论文的章节安排11 第二章 光网格资源调度与检查点容错基本原理 12 2.1 光网格系统架构及工作原理 12 2.2 光网格资源调度基本原理 14 2.2.1 光网格任务模型 15 2.2.2 光网格资源模型 16 2.2.3 光网格资源调度映射模型 17 2.3 光网格检查点容错基本原理 18 2.4 本章小结 19 第三章 基于时隙插空的资源调度算法的研究 21 3.1 光网格资源调度算法 21 3.1.1 节点调度算法 21 3.1.2 边调度算法 23 3.1.3 DAG 调度过程 24 3.2 简单调度实例 26 3.3 基于时隙插空的资源调度算法 29 3.3.1 基于时隙插空的节点调度算法 29 3.3.2 基于时隙插空的边调度算法 30 3.4 算法仿真及性能比较分析 34 3.4.1 仿真条件 34 IV 万方数据 目录 3.4.2 仿真结果比较分析 35 3.5 本章小结 40 第四章 基于检查点恢复的光网格容错机制研究 42 4.1 检查点恢复机制 42 4.2 检查点恢复机制中的关键问题 43 4.2.1 基于传递日志方法的数据同步方案 43 4.2.2 检查点周期设置 45 4.3 支持实时业务下的低开销检查点恢复机制 46 4.4 仿真实验 50 4.4.1 实验方法 50 4.4.2 实验结果 51 4.5 本章小结 56 第五章 结 论 57 5.1 工作总结 57 5.2 工作展望 58 致 谢 60 参考文献 61 个人简历 65 硕士研究生期间的研究成果 66 攻读硕士学位期间参加的科研项目 67 V 万方数据 图目录