| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-14页 |
| ·研究背景及意义 | 第10-11页 |
| ·研究工作 | 第11页 |
| ·论文结构安排 | 第11-14页 |
| 第2章 相关理论知识 | 第14-26页 |
| ·Hadoop平台背景 | 第14-16页 |
| ·Hadoop的起源及简介 | 第14-15页 |
| ·Hadoop的发展及现状 | 第15-16页 |
| ·Hadoop的总体结构与模块简介 | 第16-23页 |
| ·Hadoop MapReduce编程模型 | 第17-20页 |
| ·Hadoop分布式文件系统HDFS | 第20-23页 |
| ·Hadoop平台值得研究的主要问题 | 第23-26页 |
| 第3章 Hadoop平台的任务调度算法分析 | 第26-42页 |
| ·任务调度流程 | 第26-32页 |
| ·作业的提交 | 第27-28页 |
| ·作业的初始化 | 第28页 |
| ·任务的分配 | 第28-29页 |
| ·任务的执行 | 第29-30页 |
| ·任务进度和状态的更新 | 第30-31页 |
| ·任务的完成 | 第31页 |
| ·任务的失败 | 第31-32页 |
| ·现有的任务调度算法 | 第32-40页 |
| ·FIFO调度算法 | 第32-34页 |
| ·公平调度算法(Fair Scheduler) | 第34-36页 |
| ·计算能力调度算法(Capacity Scheduler) | 第36-38页 |
| ·推测式任务调度算法(Speculative Task) | 第38-40页 |
| ·Hadoop现有的任务调度算法的实验对比 | 第40-42页 |
| 第4章 改进的推测式任务调度器算法 | 第42-56页 |
| ·Hadoop调度器的不足 | 第42-46页 |
| ·Hadoop原有调度器的缺陷 | 第42-43页 |
| ·LATE调度算法的缺陷 | 第43-46页 |
| ·落后任务判定算法的改进 | 第46-51页 |
| ·慢任务判定算法的改进 | 第46-49页 |
| ·任务的剩余时间估计算法的改进 | 第49-51页 |
| ·慢节点判定算法的改进 | 第51-52页 |
| ·基于数据局部性的任务调度算法 | 第52-56页 |
| 第5章 实验设计及结果分析 | 第56-66页 |
| ·实验环境及实验数据 | 第56-57页 |
| ·实验平台的选择及配置 | 第56页 |
| ·评估方法及实验数据 | 第56-57页 |
| ·LOL调度器的性能评估 | 第57-61页 |
| ·系统中存在慢节点 | 第58-59页 |
| ·系统中不存在慢节点 | 第59-61页 |
| ·LOL调度器中各参数对性能的影响 | 第61-66页 |
| ·SpeculativeCap对LOL调度器的影响 | 第61-62页 |
| ·SlowTaskThreshold对LOL调度器的影响 | 第62-63页 |
| ·SlowTrackerThreshold对LOL调度器的影响 | 第63-66页 |
| 第6章 结论与展望 | 第66-68页 |
| ·论文总结 | 第66页 |
| ·研究展望 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 致谢 | 第72页 |
