网格计算任务的复制异构动态调度方法
第1章 绪论 | 第1-18页 |
·研究背景 | 第12-13页 |
·研究现状 | 第13-15页 |
·现有网格系统对任务调度的支持 | 第13-14页 |
·网格任务调度算法 | 第14-15页 |
·研究内容 | 第15-17页 |
·文章结构 | 第17-18页 |
第2章 网格计算任务调度的基本方法及相关技术 | 第18-34页 |
·并行任务图调度的基本模型 | 第18-20页 |
·基于 DAG模型的任务调度算法 | 第20-28页 |
·并行任务调度算法分类 | 第20-23页 |
·静态任务调度算法 | 第23-24页 |
·动态任务调度算法 | 第24-28页 |
·调度问题的NP完全性 | 第28-29页 |
·网格环境下任务调度需求 | 第29-32页 |
·本章小结 | 第32-34页 |
第3章 基于分簇复制的网格任务图调度算法 | 第34-49页 |
·静态调度中的任务复制技术 | 第34-35页 |
·基于任务复制的调度策略 | 第35-40页 |
·TDS算法 | 第35-37页 |
·OSA算法 | 第37-39页 |
·图解-子图重构调度算法 | 第39-40页 |
·基于分簇复制的 DAG任务图调度方法 | 第40-44页 |
·算法假设条件 | 第40页 |
·DAG任务图分簇复制策略 | 第40-41页 |
·任务簇扩展算法 | 第41-42页 |
·任务簇合并算法 | 第42页 |
·基于分簇复制的DAG任务图调度算法描述 | 第42-44页 |
·复杂度与实例分析 | 第44-47页 |
·算法复杂度 | 第44-45页 |
·实例分析 | 第45-47页 |
·本章小结 | 第47-49页 |
第4章 考虑异构特征的3-处理机任务近似调度 | 第49-58页 |
·网格资源的异构特征 | 第49-50页 |
·考虑异构特征的3-处理机任务调度模型 | 第50-52页 |
·引入资源异构特征的3-处理机调度分析 | 第52-57页 |
·规则调度 | 第52-55页 |
·半规则调度 | 第55-57页 |
·本章小结 | 第57-58页 |
第5章 保证截止期的网格动态任务调度 | 第58-69页 |
·网格环境下实时调度的客观需求 | 第58-60页 |
·保证截止期的网格动态任务调度模型 | 第60-65页 |
·模型前提条件与相关定义 | 第60-62页 |
·网格节点处理能力动态性屏蔽 | 第62-65页 |
·保证截止期的网格动态任务调度算法 | 第65-68页 |
·本章小结 | 第68-69页 |
第6章 网格计算任务调度实验 | 第69-74页 |
·实验环境 | 第69页 |
·实验方法 | 第69-70页 |
·模拟任务生成 | 第69-70页 |
·节点处理能力设定 | 第70页 |
·实验数据和结果 | 第70-74页 |
第7章 结论与展望 | 第74-76页 |
·结论 | 第74-75页 |
·进一步工作的方向 | 第75-76页 |
致谢 | 第76-77页 |
参考文献 | 第77-81页 |
个人简历 在读期间发表的学术论文与研究成果 | 第81页 |