改进模糊聚类的云任务调度算法

被引：6

作者：

胡蒙

苑迎春

王雪阳

机构：

[1] 河北农业大学信息科学与技术学院

来源：

计算机工程与设计 | 2015年 / 36卷 / 09期

关键词：

云计算; 任务调度; 模糊聚类; Min-Min; 负载均衡;

D O I：

10.16208/j.issn1000-7024.2015.09.023

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为提高云计算平台的调度效率和资源利用率,提出一种改进模糊聚类的云任务调度算法。对云平台中资源特征进行量化、规范化,以模糊数学理论为基础,将资源划分到3个聚类中,对每个聚类应用Min-Min启发式算法进行任务分配,根据设定的阈值对该分配结果进行调整,得到更优调度结果。实验结果表明,该算法在执行时间上优于传统无聚类的算法,与不进行阈值调整的算法相比,在性能和负载均衡方面有很好效果,是一种行之有效的云任务调度算法。

引用

页码：2437 / 2441

页数：5

共 13 条

[1]

模糊聚类算法及应用[M]. 国防工业出版社 , 曲福恒, 2011

[2] 基于资源状态蚁群算法的云计算任务分配 [J].