| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 插图索引 | 第10-11页 |
| 附表索引 | 第11-12页 |
| 第1章 绪论 | 第12-19页 |
| ·研究背景 | 第12-13页 |
| ·研究现状 | 第13-17页 |
| ·研究内容与主要工作 | 第17-18页 |
| ·本文的内容结构 | 第18-19页 |
| 第2章 Hadoop平台及其调度算法概述 | 第19-31页 |
| ·Hadoop体系结构 | 第19-26页 |
| ·MapReduce计算框架 | 第20-22页 |
| ·Hadoop存储框架 | 第22-25页 |
| ·Hadoop生态系统 | 第25-26页 |
| ·MapReduce调度算法概述 | 第26-30页 |
| ·FIFO调度算法 | 第26页 |
| ·LATE算法 | 第26-27页 |
| ·公平调度算法与延迟调度算法 | 第27-29页 |
| ·基于容量的调度算法 | 第29-30页 |
| ·小结 | 第30-31页 |
| 第3章 自适应Reduce任务调度算法 | 第31-44页 |
| ·引言 | 第31页 |
| ·Reduce任务调度问题分析 | 第31-33页 |
| ·自适应Reduce任务调度算法 | 第33-38页 |
| ·Hadoop作业运行时分析 | 第33-36页 |
| ·Reduce调度改进算法 | 第36-38页 |
| ·实验评估 | 第38-43页 |
| ·实验设置 | 第39页 |
| ·完成时间评估 | 第39-41页 |
| ·作业平均响应时间 | 第41-43页 |
| ·小结 | 第43-44页 |
| 第4章 基于时间约束的MapReduce任务调度算法 | 第44-60页 |
| ·引言 | 第44-45页 |
| ·MapReduce计算框架与数据本地性 | 第45-46页 |
| ·MTSD：基于时间约束的MapReduce调度算法 | 第46-53页 |
| ·节点分类与数据分布策略 | 第46-49页 |
| ·任务剩余时间模型 | 第49-50页 |
| ·基于时间约束的任务调度策略 | 第50-53页 |
| ·实验评估 | 第53-59页 |
| ·数据本地性评估 | 第54-56页 |
| ·作业调度执行评估 | 第56-57页 |
| ·任务剩余时间评估 | 第57-59页 |
| ·小结 | 第59-60页 |
| 结论 | 第60-62页 |
| 参考文献 | 第62-67页 |
| 致谢 | 第67-68页 |
| 附录A 攻读硕士学位期间发表的论文目录 | 第68-69页 |
| 附录B 攻读硕士学位期间参加的项目 | 第69页 |