摘要 | 第5-6页 |
Abstract | 第6页 |
第1章 绪论 | 第9-17页 |
1.1 研究背景 | 第9-12页 |
1.2 研究现状 | 第12-15页 |
1.2.1 在单数据中心下的任务调度 | 第12-13页 |
1.2.2 在多数据中心下的任务调度 | 第13-15页 |
1.3 研究目的与挑战 | 第15-16页 |
1.4 论文组织结构 | 第16-17页 |
第2章 问题描述与建模 | 第17-24页 |
2.1 改进的系统架构 | 第17-18页 |
2.2 问题描述 | 第18-23页 |
2.3 本章小结 | 第23-24页 |
第3章 地理分布的异构多数据中心下的MapReduce任务调度算法 | 第24-36页 |
3.1 算法总体框架 | 第24页 |
3.2 Map阶段任务调度 | 第24-28页 |
3.2.1 基于数据本地化的Map阶段任务调度 | 第24-27页 |
3.2.2 map阶段作业排序规则 | 第27页 |
3.2.3 map阶段任务排序规则 | 第27页 |
3.2.4 匈牙利算法 | 第27-28页 |
3.2.5 时间复杂度分析 | 第28页 |
3.3 Reduce数据中心选择算法 | 第28-32页 |
3.4 Reduce阶段任务调度 | 第32-35页 |
3.4.1 基于执行时间的Reduce任务调度 | 第32-33页 |
3.4.2 reduce阶段作业和任务排序规则 | 第33-35页 |
3.4.3 时间复杂度分析 | 第35页 |
3.5 本章小结 | 第35-36页 |
第4章 实验与分析 | 第36-45页 |
4.1 实例生成 | 第36-37页 |
4.2 评价指标 | 第37-38页 |
4.2.1 相对误差百分比 | 第37-38页 |
4.2.2 负载均衡度 | 第38页 |
4.3 参数校正 | 第38-41页 |
4.4 方法比较与分析 | 第41-43页 |
4.5 本章小结 | 第43-45页 |
第5章 结论与展望 | 第45-47页 |
5.1 论文主要工作 | 第45页 |
5.2 未来展望 | 第45-47页 |
致谢 | 第47-48页 |
参考文献 | 第48-51页 |
作者简介 | 第51-52页 |