| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第一章 绪论 | 第17-39页 |
| 1.1. 研究背景和意义 | 第17-20页 |
| 1.2. 任务调度的研究现状 | 第20-34页 |
| 1.2.1. 单DAG任务调度研究现状 | 第22-31页 |
| 1.2.2. 多DAG任务调度研究现状 | 第31-34页 |
| 1.3. 相关研究存在的问题 | 第34-35页 |
| 1.4. 研究内容和主要创新工作 | 第35-36页 |
| 1.5. 论文组织结构 | 第36-39页 |
| 第二章 异构分布式环境下任务调度的相关技术 | 第39-51页 |
| 2.1. 任务模型 | 第39-41页 |
| 2.2. 目标环境 | 第41页 |
| 2.3. 典型任务调度系统 | 第41-44页 |
| 2.3.1. 网格任务调度系统 | 第42-43页 |
| 2.3.2. 云计算任务调度系统 | 第43-44页 |
| 2.4. 典型调度算法 | 第44-50页 |
| 2.4.1. HEFT算法 | 第44页 |
| 2.4.2. PEFT算法 | 第44-45页 |
| 2.4.3. CPOP算法 | 第45-46页 |
| 2.4.4. BHEFT算法 | 第46-47页 |
| 2.4.5. DCA算法 | 第47页 |
| 2.4.6. DBCS算法 | 第47-48页 |
| 2.4.7. MW-DBS算法 | 第48-49页 |
| 2.4.8. MIN_MIN*算法 | 第49页 |
| 2.4.9. MAX_MIN*算法 | 第49-50页 |
| 2.5. 本章小结 | 第50-51页 |
| 第三章 面向相关任务的表调度算法 | 第51-69页 |
| 3.1. 引言 | 第51-52页 |
| 3.2. 相关定义 | 第52-53页 |
| 3.3. 基于关键节点代价表和悲观代价表的调度算法 | 第53-58页 |
| 3.3.1. 关键节点代价表和悲观代价表 | 第53-56页 |
| 3.3.2. 处理机选择 | 第56页 |
| 3.3.3. IPEFT算法的描述 | 第56-58页 |
| 3.4. 算法的复杂度和调度性能比较 | 第58-59页 |
| 3.4.1. 时间复杂度 | 第58页 |
| 3.4.2. 调度性能 | 第58-59页 |
| 3.5. 模拟实验和结果分析 | 第59-68页 |
| 3.5.1. 实验目的 | 第59页 |
| 3.5.2. 性能指标 | 第59-60页 |
| 3.5.3. 模拟环境 | 第60-61页 |
| 3.5.4. 测试数据集 | 第61-63页 |
| 3.5.5. 实验结果分析 | 第63-68页 |
| 3.6. 本章小结 | 第68-69页 |
| 第四章 面向相关任务的综合调度算法 | 第69-85页 |
| 4.1. 相关定义 | 第69-70页 |
| 4.2. MTPEFT算法 | 第70-76页 |
| 4.2.1. 任务归并 | 第71-73页 |
| 4.2.2. 任务优先级 | 第73页 |
| 4.2.3. 处理机选择 | 第73-74页 |
| 4.2.4. MTPEFT算法的详细说明 | 第74-76页 |
| 4.3. 算法的复杂度和调度性能比较 | 第76-77页 |
| 4.3.1. 时间复杂度 | 第76页 |
| 4.3.2. 调度性能 | 第76-77页 |
| 4.4. 模拟实验和结果分析 | 第77-84页 |
| 4.4.1. 实验目的 | 第77页 |
| 4.4.2. 性能指标 | 第77页 |
| 4.4.3. 模拟环境 | 第77页 |
| 4.4.4. 测试数据集 | 第77-79页 |
| 4.4.5. 实验结果分析 | 第79-84页 |
| 4.5. 小结 | 第84-85页 |
| 第五章 面向预算和期限约束的相关任务调度算法 | 第85-97页 |
| 5.1. 引言 | 第85-86页 |
| 5.2. 相关定义 | 第86-87页 |
| 5.3. 预算和期限约束的相关任务调度算法 | 第87-91页 |
| 5.3.1. 任务优先级分配 | 第87-88页 |
| 5.3.2. 处理机选择 | 第88-91页 |
| 5.4. 模拟实验及结果分析 | 第91-96页 |
| 5.4.1. 实验目的 | 第91页 |
| 5.4.2. 期限和预算 | 第91-92页 |
| 5.4.3. 性能指标 | 第92页 |
| 5.4.4. 模拟环境 | 第92页 |
| 5.4.5. 测试数据集 | 第92-93页 |
| 5.4.6. 实验结果分析 | 第93-96页 |
| 5.5. 小结 | 第96-97页 |
| 第六章 面向预算和期限约束的动态并发工作流调度及任务安全 | 第97-123页 |
| 6.1. 引言 | 第97-98页 |
| 6.2. 系统模型 | 第98-99页 |
| 6.2.1. 目标平台 | 第99页 |
| 6.2.2. 费用模型 | 第99页 |
| 6.2.3. 调度目标 | 第99页 |
| 6.3. MW-HBDCS算法 | 第99-105页 |
| 6.3.1. 任务选择 | 第99-101页 |
| 6.3.2. 处理机选择 | 第101-105页 |
| 6.4. 模拟实验及结果分析 | 第105-112页 |
| 6.4.1. 性能指标 | 第105页 |
| 6.4.2. 一致性实验 | 第105-109页 |
| 6.4.3. 非一致性实验 | 第109-112页 |
| 6.5. 基于参数化分解树的控制流二次平展混淆方法 | 第112-122页 |
| 6.5.1. 引言 | 第112-113页 |
| 6.5.2. 参数化分解树相关说明及定义 | 第113-115页 |
| 6.5.3. 控制流二次平展混淆方法 | 第115-119页 |
| 6.5.4. 性能比较分析 | 第119-122页 |
| 6.6. 小结 | 第122-123页 |
| 结论与展望 | 第123-126页 |
| 参考文献 | 第126-138页 |
| 攻读博士学位期间取得的研究成果 | 第138-140页 |
| 致谢 | 第140-141页 |
| 附件 | 第141页 |
