收藏本站
《计算机学报》 2016年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【共引文献】
中国期刊全文数据库 前10条
1 何丽;饶俊;赵富强;;一种基于能耗优化的云计算系统任务调度方法[J];计算机工程与应用;2013年20期
2 熊智;刘卫军;崔张伟;;一种基于排队模型和差分进化算法的Web集群节能部署方案[J];计算机科学;2013年09期
3 黄纬;温志萍;程初;;云计算中基于K-均值聚类的虚拟机调度算法研究[J];南京理工大学学报;2013年06期
4 董新华;李瑞轩;周湾湾;王聪;薛正元;廖东杰;;Hadoop系统性能优化与功能增强综述[J];计算机研究与发展;2013年S2期
5 陈志军;;基于云模型的被动队列管理算法[J];计算机应用;2014年04期
6 蒋文贤;程光;;无线传感器网络能效模型的量化评价与优化[J];哈尔滨工业大学学报;2014年05期
7 万李;;基于跨层可持续能量的Femtocell能效优化[J];计算机应用研究;2014年08期
8 何丽;;基于灰色关联度的云计算虚拟机分配方法[J];计算机应用;2014年08期
9 王霞俊;;云计算环境下负载—功耗特征测试与分析[J];计算机应用研究;2014年09期
10 蔡小波;张学杰;;一种基于QoS参数归约的云计算环境能效评估方法[J];计算机工程与科学;2014年12期
中国硕士学位论文全文数据库 前10条
1 潘钰;云计算平台中的能耗管理方法[D];南京邮电大学;2013年
2 张陶;云计算环境下节能任务调度策略研究[D];新疆大学;2013年
3 侯伟;云计算中基于遗传算法的能效管理研究[D];武汉理工大学;2013年
4 吕秋云;云计算联盟资源调度方法研究[D];武汉理工大学;2013年
5 郭颂;基于云计算的银行信贷管理系统设计与实现[D];湖南大学;2013年
6 李伟;基于能量感知的Hadoop平台调度器研究[D];哈尔滨工业大学;2014年
7 冯伟;多目标优化的虚拟机调度模型与关键算法研究[D];复旦大学;2012年
8 吴海双;IaaS云计算环境中基于SLA的资源动态管理研究[D];复旦大学;2013年
9 朱红燕;功率感知DBMS的实时功率建模与控制[D];浙江工业大学;2014年
10 曹玲玲;面向绿色云计算的资源配置及任务调度研究[D];南京邮电大学;2014年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026