异构云环境多目标Memetic优化任务调度方法

被引:61
作者
李智勇 [1 ]
陈少淼 [1 ]
杨波 [1 ,2 ]
李仁发 [1 ]
机构
[1] 湖南大学信息科学与工程学院
[2] 湖南财政经济学院信息管理系
基金
广东省科技计划;
关键词
异构云平台; 能耗与性能优化; DAG; 多目标Memetic优化; 云计算;
D O I
暂无
中图分类号
TP393.07 [];
学科分类号
摘要
云计算系统的高效能调度优化是当前重要的研究课题,面向异构云环境的多目标优化调度方法研究具有重要意义.云计算环境下的能耗和性能优化管理是NP-HARD的多目标组合优化问题,目前一般启发式调度系统大多采用带约束的性能或能耗的单目标优化计算方法,不能完全满足复杂云计算系统资源约束动态性与管理需求多样性的需求.基于传统进化优化的随机搜索算法应用于云环境下的DAG任务的多目标调度优化,计算开销大、计算实时性不足,文中提出了新的Memetic优化方法以解决异构云环境多目标调度优化问题.首先,文中针对异构云环境多目标调度优化问题,构建了一般性的数学定义;其次,针对该问题设计了多目标Memetic优化算法,采用基于解结构相关信息的Memetic局部搜索算子加速调度方案的局部优化能力,以提高算法的收敛速度、降低计算开销.实验结果表明,应用所提出的多目标Memetic优化算法进行异构云环境能耗和性能多目标调度优化,比传统方法具有更好的计算效率、解集多样性与收敛性能.
引用
收藏
页码:377 / 390
页数:14
相关论文
共 6 条
[1]
一种面向同构集群系统的并行任务节能调度优化方法 [J].
李新 ;
贾智平 ;
鞠雷 ;
赵衍恒 ;
宗子良 .
计算机学报, 2012, 35 (03) :591-602
[2]
一种云计算环境下的能效模型和度量方法 [J].
宋杰 ;
李甜甜 ;
闫振兴 ;
那俊 ;
朱志良 .
软件学报, 2012, 23 (02) :200-214
[3]
绿色网络和绿色评价:节能机制、模型和评价 [J].
林闯 ;
田源 ;
姚敏 .
计算机学报, 2011, 34 (04) :593-612
[4]
A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization [J].
Xu, Yuming ;
Li, Kenli ;
He, Ligang ;
Tung Khac Truong .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (09) :1306-1322
[5]
Optimal power allocation among multiple heterogeneous servers in a data center.[J].Keqin Li.Sustainable Computing: Informatics and Systems.2011, 1
[6]
Memetic algorithms and memetic computing optimization: A literature review.[J].Ferrante Neri;Carlos Cotta.Swarm and Evolutionary Computation.2011,