MDC-Hadoop：异构多数据中心下的MapReduce任务调度方法

第一个书签之前

摘要

Abstract

1 绪论

1.1 研究背景

1.2 研究现状

1.2.1 在单数据中心下的任务调度

1.2.2 在多数据中心下的任务调度

1.3 研究目的与挑战

1.4 论文组织结构

2 问题描述与建模

2.1 改进的系统架构

2.2 问题描述

2.3 本章小结

3 地理分布的异构多数据中心下的MapReduce任务调度算法

3.1 算法总体框架

3.2 Map阶段任务调度

3.2.1 基于数据本地化的Map阶段任务调度

3.2.2 map阶段作业排序规则

3.2.4 匈牙利算法

3.2.5 时间复杂度分析

3.3 Reduce数据中心选择算法

3.4 Reduce阶段任务调度

3.4.1 基于执行时间的Reduce任务调度

3.4.2 reduce阶段作业和任务排序规则

3.4.3 时间复杂度分析

3.5 本章小结

4 实验与分析

4.1 实例生成

4.2 评价指标

4.2.1 相对误差百分比

4.2.2 负载均衡度

4.3 参数校正

4.4 方法比较与分析

4.5 本章小结

5 结论与展望

5.1 论文主要工作

5.2 未来展望

致谢

参考文献

作者简介