多维QoS约束的云计算工作流调度算法

摘要： 为有效解决云计算异构系统中工作流调度问题，提出一种多维QoS约束下的改进遗传算法(QoS-IGA)。建立工作流任务调度模型、多维QoS约束模型和考虑任务完成时间、完成费用及虚拟资源可靠性和负载均衡度的多目标优化函数；提出种群初始化原则，以及不破坏任务间依赖关系的交叉与变异算子，引入模拟退火算法的Metropolis准则避免遗传算法的早熟收敛问题。实验结果表明，QoS-IGA算法... （共8页）