目 录
第一章 绪论 ............................................................. 1
1.1 研究背景 .......................................................... 1
1.2 研究意义与研究内容 ................................................ 2
1.3 论文组织结构 ...................................................... 4
第二章 基于聚类理论的资源划分和任务调度相关研究 .......................... 5
2.1 基于聚类理论的云资源划分和云任务调度 .............................. 5
2.1.1 聚类理论在云计算领域的应用 ................................... 5
2.1.2 现有工作的不足和挑战 ......................................... 8
2.2 Hadoop 调度器的研究现状 ............................................ 9
2.2.1 Hadoop 自带的三大调度算法 ................................... 10
2.2.2 Hadoop 调度算法的改进研究 ................................... 12
2.3 本章小结 ......................................................... 14
第三章 基于模糊等价关系和模糊相似处理的优化策略 ......................... 16
3.1 云资源模糊聚类划分模型 ........................................... 16
3.1.1 云资源聚类划分的一般步骤 .................................... 17
3.1.2 三种聚类方法的比较 .......................................... 22
3.1.3 实验与分析 .................................................. 23
3.2 模糊聚类算法的优化策略 ........................................... 26
3.2.1 传递闭包法的优化 ............................................ 26
3.2.2 模糊相似处理、模糊等价处理的并发 ............................ 29
3.2.4 实验与分析 .................................................. 30
3.3 本章小结 ......................................................... 35
第四章 基于模糊相似处理的模糊聚类算法并行化实现方案 ..................... 37
4.1 并行化方案的应用背景 ............................................. 37
4.1.1 解决方案的来源 .............................................. 37
4.1.2 方案的可行性分析 ............................................ 38
4.2 MapReduce 框架的计算模式 .......................................... 40
4.3 基于 MapReduce 的并行模糊聚类算法 .................................. 41
4.4 实验与分析 ....................................................... 47
4.5 本章小结 ......................................................... 52
第五章 基于模糊聚类和性能评分机制的 Hadoop 调度器 ........................ 53
5.1 基于模糊聚类的调度算法构思 ....................................... 53
5.2 基于 Slot 的性能评分机制 .......................................... 55
5.3 基于模糊聚类和性能评分机制的 Hadoop 调度器 ........................ 56
5.4 实验与分析 ....................................................... 59
5.5 本章小结 ......................................................... 63
第六章 结束语 .......................................................... 65
6.1 工作总结 ......................................................... 65
6.2 工作展望 ......................................................... 66
参考文献 ............................................................... 67
致谢 ................................................................... 72
攻读硕士学位期间参加的科研项目和发表的学术论文 .......................... 73
