面向云环境的集群资源模糊聚类划分算法的优化.pdfVIP

第 卷 第 期 计 算 机 科 学 ４１ ９ Ｖｏｌ．４１Ｎｏ．９ 　 年 月 ２０１４ ９ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｓｅ ２０１４ ｐ 　 ｐ 　 面向云环境的集群资源模糊聚类划分算法的优化 董世龙 陈宁江 谭 瑛 何子龙 朱莉蓉 　 　 　 　 　 （ ） 广西大学计算机与电子信息学院 南宁５３０００４ 　 　 、 ， 摘 要 传 统 的 串行 模 糊聚 类分析 算法在应 对 高维矩阵运 算 时存 在 运 算量 大 运 算 效 率低 等 问题 难 以满足 云环 境 中 　 　 。 ， ， 集群 资源调度 的 时效性要 求 为此 在 基于 等 价 关 系的模糊聚 类 算法基 础 上 对传 递 闭 包法进行 优 化 提出一种基于多 ， 。 ， 线程 的云资源模 糊聚 类 划 分 并发 算法 并将 其 应 用 于 Ｈａｄｏｏ 调 度 器的策略改 进 仿真实验 结 果表 明 优 化 策略 有 助 ｐ ， 于减少 平 方法 求解模 糊 等 价矩阵 的计算量 所设 计的 并发 算法能 够 有 效 解 决 中小规 模 云集 群 资源聚 类 的运 算瓶颈 问 ， 。 ， ， 题 且 具 有较 好 的加速 比 为了解 决现 有 Ｈａｄｏｏ 调 度 器存 在 的 异 构 性 问 题 对 该 优 化 并 发 算 法 进 行 了 理 论 分析 结 ｐ 果表 明 它有助 于解 决异构性 带来的调 度 难题 。 ， ， ， ， 关键词 模 糊聚 类 云计算 资源聚 类 模 糊 等 价矩阵 Ｈａｄｏｏ 　 ｐ 中图法分类号 文献标识码 ／ ＴＰ３１１ Ａ ＤＯＩ １０．１１８９６ ．ｉｓｓｎ．１００２ １３７Ｘ．２０１４．０９．０２０ 　 　　　 　 　　　 　 ｊ － 　 Ｏ ｔｉｍｉｚａｔｉｏｎｏｆＣｌｕｓｔｅｒＲｅｓｏｕｒｃｅＦｕｚｚ Ｃｌｕｓｔｅｒｉｎ ＰａｒｔｉｔｉｏｎＡｌｏｒｉｔｈｍｆｏｒＣｌｏｕｄＣｏｍ ｕｔｉｎ ｐ