基于蚁群模拟退火算法的云环境任务调度

被引：14

作者：

张浩荣 ^{[1
]}

陈平华 ^{[1
]}

熊建斌 ^{[2
,3
]}

机构：

[1] 广东工业大学计算机学院

[2] 广东石油化工学院电子与计算机学院

[3] 广东省石化装备故障诊断重点实验室

来源：

广东工业大学学报 | 2014年 / 31卷 / 03期

关键词：

云计算; 模拟退火; 蚁群算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对云计算的MapReduce编程框架,提出一种融合蚁群算法和模拟退火算法的混合调度算法(ACOSA).该算法以最小化调度时间为目标,引入了任务与资源的匹配因子和负载均衡度,先利用蚁群算法得到一组任务到资源的优化解,然后通过模拟退火算法对解进行路径的优化和信息素的更新.通过扩展Cloudsim云计算仿真平台,对其进行重新编译,实现了所提出的算法,实验结果表明该算法在调度时间、负载均衡等方面表现良好.

引用

页码：77 / 82

页数：6