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

发布时间：2017-09-17 10:36

  本文关键词：异构云环境多目标Memetic优化任务调度方法

  更多相关文章： 异构云平台 能耗与性能优化 DAG 多目标Memetic优化 云计算

【摘要】：云计算系统的高效能调度优化是当前重要的研究课题,面向异构云环境的多目标优化调度方法研究具有重要意义.云计算环境下的能耗和性能优化管理是NP-HARD的多目标组合优化问题,目前一般启发式调度系统大多采用带约束的性能或能耗的单目标优化计算方法,不能完全满足复杂云计算系统资源约束动态性与管理需求多样性的需求.基于传统进化优化的随机搜索算法应用于云环境下的DAG任务的多目标调度优化,计算开销大、计算实时性不足,文中提出了新的Memetic优化方法以解决异构云环境多目标调度优化问题.首先,文中针对异构云环境多目标调度优化问题,构建了一般性的数学定义;其次,针对该问题设计了多目标Memetic优化算法,采用基于解结构相关信息的Memetic局部搜索算子加速调度方案的局部优化能力,以提高算法的收敛速度、降低计算开销.实验结果表明,应用所提出的多目标Memetic优化算法进行异构云环境能耗和性能多目标调度优化,比传统方法具有更好的计算效率、解集多样性与收敛性能.
【作者单位】： 湖南大学信息科学与工程学院;湖南财政经济学院信息管理系;
【关键词】： 异构云平台 能耗与性能优化 DAG 多目标Memetic优化 云计算
【基金】：国家自然科学基金(61173107) 国家“八六三”高技术研究发展计划项目基金(2012AA01A301-01) 广东省教育部产学研合作专项资金重大专项(2012A090300003) 广东省科技计划项目(2013B090700003)资助~~
【分类号】：TP393.07
【正文快照】： 1引言云计算作为一种新的商业计算模型和服务模式,是新一代高速网络计算和服务平台,随着其系统规模与计算性能不断提高,高效能的调度优化日益成为备受关注的课题.据统计,2011年我国数据中心总耗电量达700亿千瓦时,占中国用电总量的1.5%,相当于2011年天津市全年的总用电量.另据

【共引文献】

中国期刊全文数据库 前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年

，

本文编号：868943