声明
摘要
1.1 选题依据
1.2 研究背景
1.3 研究内容
1.4 研究方法与结构
第2章 文献综述
2.1 Hadoop资源调度算法研究现状
2.2 异构资源调度算法发展动态
2.2.1 异构调度算法LATE
2.2.2 异构调度算法分析
2.3 文献述评
第3章 平台的异构资源调度
3.1 平台异构资源调度的环境分析
3.2 平台异构作业调度中推测执行及其本地化
3.2.1 任务处理流程
3.2.2 推测执行存在的问题
3.2.3 本地化及其存在的问题
3.3 SAMR算法流程
3.3.1 平台的调度算法前提假设
3.3.2 SAMR调度算法
3.4 SAMR算法性能分析
3.4.1 估算任务完成时问
3,4.2 快慢节点划分
3.4.3 Reduce本地化
第4章 推测执行算法的改进
4.1 改进算法的相关措施
4.1.1 动态节点筛选与权重选择
4.1.2 时间等待最优缓存机制
4.2 基于时间约束的推测执行算法实现
第5章 MapReduce本地化优化
5.1 优化方案
5.1.1 动态预取节点
5.1.2 预选任务
5.1.3 资源预取
5.2 基于资源预取本地化算法实现
第6章 实验与分析
6.1 实验平台搭建
6.1.1 实验环境
6.1.2 平台网络拓扑结构
6.2 仿真设计与流程
6.2.1 实验用例
6.2.2 实验步骤
6.3 仿真分析与评价
结语
参考文献
攻读硕士期间的科研成果
致谢