截止时间约束云工作流调度代价优化遗传算法

摘要：

为解决云环境中科学工作流调度的代价优化问题,提出一种满足截止时间约束的工作流调度代价最优化遗传算法CODC-GA.设计新的工作流任务调度编码方式和种群初始化策略,为满足种群多样性,定义种群个体的遗传交叉和变异操作,优化遗传搜索方向和空间,利用符合工作流调度目标特征的适应度评估标准对进化个体做最优选择.实验结果表明,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于其它算法.

关键词：云计算、工作流调度、遗传算法、代价优化、截止时间约束

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：四川省教育厅基金项目16ZB0378;成都师范学院校级基金项目CZ15ZB01

在线出版日期：2018-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1938-1945