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

编号 zgly0000846116

文献类型 期刊论文

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

作者 张浩荣  陈平华  熊建斌 

作者单位 广东工业大学计算机学院  广东石油化工学院电子与计算机学院  广东省石化装备故障诊断重点实验室 

母体文献 广东工业大学学报 

年卷期 2014(3)

页码 77-82

年份 2014 

关键词 云计算  模拟退火  蚁群算法 

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