| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第14-24页 |
| 1.1 研究背景 | 第14-18页 |
| 1.1.1 云环境与实时应用程序 | 第14-15页 |
| 1.1.2 工作流与工作流调度 | 第15-17页 |
| 1.1.3 离线调度和在线调度 | 第17-18页 |
| 1.2 研究现状和存在问题 | 第18-20页 |
| 1.3 研究内容和意义 | 第20-21页 |
| 1.4 本文的章节安排 | 第21-22页 |
| 1.5 小结 | 第22-24页 |
| 第二章 云环境中调度问题基本概念 | 第24-34页 |
| 2.1 由有向无环图表示的工作流 | 第24-29页 |
| 2.1.1 有向无环图 | 第24-25页 |
| 2.1.2 DAX文件 | 第25-29页 |
| 2.1.3 工作流模型 | 第29页 |
| 2.2 调度目标 | 第29-31页 |
| 2.2.1 任务完成率 | 第29-30页 |
| 2.2.2 处理器资源利用率 | 第30页 |
| 2.2.3 处理器资源有效利用率 | 第30-31页 |
| 2.3 小结 | 第31-34页 |
| 第三章 实时工作流模拟器 | 第34-50页 |
| 3.1 RTWSim设计 | 第34-39页 |
| 3.1.1 RTWSim设计思路 | 第34-36页 |
| 3.1.2 模拟器工作流程示例 | 第36-39页 |
| 3.2 RTWSim参数设置 | 第39-42页 |
| 3.3 RTWSim实现 | 第42-48页 |
| 3.3.1 处理器资源负载的生成 | 第42-43页 |
| 3.3.2 工作流测试集的生成 | 第43-45页 |
| 3.3.3 图形与用户界面 | 第45-48页 |
| 3.4 小结 | 第48-50页 |
| 第四章 调度算法的评估 | 第50-66页 |
| 4.1 单处理器调度算法简介 | 第50-52页 |
| 4.1.1 FIFO调度算法 | 第50-51页 |
| 4.1.2 EDF调度算法 | 第51页 |
| 4.1.3 EFTF调度算法 | 第51-52页 |
| 4.1.4 STF调度算法 | 第52页 |
| 4.2 基于离散事件的调度过程仿真机制 | 第52-58页 |
| 4.2.1 基于离散事件的调度过程仿真机制的实现 | 第52-55页 |
| 4.2.2 基于离散事件的调度过程仿真机制的图形用户界面 | 第55-58页 |
| 4.3 实验结果与分析 | 第58-65页 |
| 4.4 小结 | 第65-66页 |
| 第五章 ELDF在线调度算法和LREB在线调度算法 | 第66-98页 |
| 5.1 ELDF算法描述 | 第66-71页 |
| 5.1.1 ELDF算法思想 | 第66页 |
| 5.1.2 HEFT调度算法简介 | 第66-68页 |
| 5.1.3 ELDF算法流程 | 第68-69页 |
| 5.1.4 ELDF算法示例 | 第69-71页 |
| 5.2 LREB算法描述 | 第71-80页 |
| 5.2.1 LREB算法思想 | 第71-73页 |
| 5.2.2 Level Relaxing操作流程 | 第73-75页 |
| 5.2.3 Level Relaxing示例 | 第75-77页 |
| 5.2.4 Elastic Backfilling操作流程 | 第77-79页 |
| 5.2.5 LREB算法流程 | 第79-80页 |
| 5.3 实验结果和分析 | 第80-96页 |
| 5.3.1 图形与用户界面的对比 | 第80-83页 |
| 5.3.2 实验参数 | 第83-84页 |
| 5.3.3 ELDF算法性能比较 | 第84-90页 |
| 5.3.4 LREB算法性能比较 | 第90-96页 |
| 5.4 小结 | 第96-98页 |
| 第六章 总结与展望 | 第98-100页 |
| 6.1 总结 | 第98-99页 |
| 6.2 展望 | 第99-100页 |
| 参考文献 | 第100-104页 |
| 攻读硕士学位期间发表论文及科研情况 | 第104-106页 |
| 致谢 | 第106页 |
