异构云环境多目标Memetic优化任务调度方法
云计算系统的高效能调度优化是当前重要的研究课题,面向异构云环境的多目标优化调度方法研究具有重要意义.云计算环境下的能耗和性能优化管理是NP-hard的多目标组合优化问题,目前一般启发式调度系统大多采用带约束的性能或能耗的单目标优化计算方法,不能完全满足复杂云计算系统资源约束动态性与管理需求多样性的需求.基于传统进化优化的随机搜索算法应用于云环境下的基于DAG任务的多目标调度优化,计算开销大、计算实时性不足,基于此本文提出了新的Memetic优化方法以解决异构云环境多目标调度优化问题.首先,本文针对异构云环境多目标调度优化问题,构建了一般性的数学定义;其次,针对该问题设计了多目标Memetic优化算法,采用基于解结构相关信息的Memetic局部搜索算子加速调度方案的局部优化能力,以提高算法的收敛速度、降低计算开销.实验结果表明,应用所提出的多目标Memetic优化算法进行异构云环境能耗和性能多目标调度优化,比传统方法具有更好的计算效率、解集多样性与收敛性能.
异构云平台 多目标Memetic算法 任务调度 计算效率 解集多样性 收敛性能
李智勇 陈少淼 杨波 李仁发
国内会议
长沙
中文
1-11
2014-09-21（万方平台首次上网日期，不代表论文的发表时间）