MapReduce的系统性能评估与Backup调度策略(pdf 40页)

第 1 章 引言 ............................. 4
第 2 章 MapReduce 框架 ..................... 6
2.1 MapReduce 模型介绍 ................. 6
2.2 系统实现 .................................. 6
2.3 Tplatform 的实现 ........................ 8
第 3 章 系统评估 ................................ 10
3.1 评估目标 ................................ 10
3.2 基准程序和数据 .................... 10
3.2.1 基准程序集合 ................. 11
3.2.2 评估目标 ......................... 13
第 4 章 系统监控和程序概要分析 .... 15
4.1 实现细节 ................................ 15
第 5 章 评估实验 ................................ 17
5.1 机群配置 ................................ 17
5.2 实验结果 ................................ 17
5.2.1 单任务延迟和总机器时间 ................ 17
5.2.2 平均结束时间 ................. 18
5.2.3 加速比 ............................. 18
5.2.4 公平性 ............................. 20
5.2.5 故障恢复稳定性 ............. 20
5.3 实验结果和性能问题分析 .... 20
5.4 开销分析 ................................ 22
第 6 章 后备任务调度策略 ................ 24
6.1 问题描述 ................................ 24
6.2 相关工作 ................................ 24
6.2.1 MapReduce ....................... 24
6.2.2 Hadoop ............................. 25
6.2.3 异构环境中后备任务调度 ............. 25
6.3 实现细节 ................................ 26
6.3.1 整体框架 ......................... 26
6.3.2 落后者判定策略 ............. 26
6.3.3 系统处理过程 ................. 28
6.3.4 数据结构细节 ................. 28
6.4 后备任务策略评估实验 ........ 29
6.4.1 机群配置和任务准备 ..... 29
6.4.2 任务耗时趋同性分析 ..... 29
北京大学本科生学位论文
6.4.3 后备任务策略评估 ......... 30
第 7 章 系统优化方向 ........................ 33
7.1 网络传输问题 ........................ 33
7.2 增加用户和系统的交互 ........ 33
7.3 从数据库领域看系统性能的其他提升空间 .......... 34
7.4 系统易用性 ............................ 34
第 8 章 总结 ...................... 35
..............................