| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-11页 |
| ·研究的背景和意义 | 第7页 |
| ·研究现状和难点 | 第7-8页 |
| ·本文的研究内容 | 第8页 |
| ·论文的组织结构 | 第8-9页 |
| ·本章小结 | 第9-11页 |
| 第二章 MapReduce 相关技术介绍 | 第11-27页 |
| ·MapReduce 简介 | 第11-12页 |
| ·MapReduce 执行流程 | 第12-14页 |
| ·编程模型 | 第14-16页 |
| ·Map 和 Reduce 操作 | 第14-15页 |
| ·编程模型示例 | 第15-16页 |
| ·分布式计算框架 | 第16-19页 |
| ·容错性 | 第16-18页 |
| ·任务的本地化执行 | 第18页 |
| ·任务调度 | 第18-19页 |
| ·任务备份 | 第19页 |
| ·HDFS 分布式文件系统 | 第19-21页 |
| ·HBase 分布式数据库 | 第21-23页 |
| ·MapReduce 与其它系统的比较 | 第23-25页 |
| ·关系型数据库管理系统 | 第23-24页 |
| ·网格计算 | 第24-25页 |
| ·志愿计算 | 第25页 |
| ·本章小结 | 第25-27页 |
| 第三章 MapReduce 调度器相关技术 | 第27-33页 |
| ·MapReduce 调度器概念 | 第27页 |
| ·MapReduce 现有的调度器介绍 | 第27-31页 |
| ·先进先出调度器 FIFO Scheduler | 第27页 |
| ·计算能力调度器 Capacity Scheduler | 第27-29页 |
| ·公平调度器 Fair Scheduler | 第29-30页 |
| ·LATE(Longest Approximate Time to End)调度器 | 第30-31页 |
| ·Deadline Scheduler 和 Constraint-based Scheduler 调度器 | 第31页 |
| ·本章小结 | 第31-33页 |
| 第四章 基于 LATE 调度器的改进调度算法 | 第33-43页 |
| ·LATE 调度器算法简介 | 第33-34页 |
| ·LATE 调度器的存在不足 | 第34-35页 |
| ·节点多次或持续出现落后任务未处理 | 第34页 |
| ·节点性能变化问题 | 第34页 |
| ·数据局部性问题 | 第34-35页 |
| ·基于 LATE 调度器的问题思路 | 第35-37页 |
| ·节点多次持续出现落后任务处理思路 | 第35页 |
| ·节点性能变化问题思路 | 第35-36页 |
| ·数据局部性问题思路 | 第36-37页 |
| ·基于 LATE 调度器的改进设计 | 第37-41页 |
| ·本章小结 | 第41-43页 |
| 第五章 实验与分析 | 第43-49页 |
| ·性能变化改进调度算法实验 | 第43-45页 |
| ·实验环境 | 第43-44页 |
| ·测试用例和测试用数据 | 第44-45页 |
| ·性能变化改进调度算法实验及结果 | 第45页 |
| ·数据局部性改进调度算法实验 | 第45-48页 |
| ·实验环境 | 第45-46页 |
| ·测试用例和测试用数据 | 第46-47页 |
| ·数据局部性改进调度算法实验及结果 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第六章 总结与展望 | 第49-51页 |
| ·全文总结 | 第49页 |
| ·未来研究展望 | 第49-51页 |
| 致谢 | 第51-53页 |
| 参考文献 | 第53-56页 |
