基于函数约束的云任务分配的研究

发布时间：2018-06-22 12:01

  本文选题：云计算 + 资源约束　； 参考：《燕山大学学报》2015年05期

【摘要】：为了解决云环境下的资源调度问题,提出了一种改进的蚁群资源调度算法(RRLB-ACO),该算法在综合参考各种云计算任务调度算法的基础上,利用资源约束函数改进信息素的更新,并且通过负载均衡差函数来改进启发信息,使虚拟机经过算法多次迭代以后能够处于一种负载均衡的状态,利用Cloud Sim工具进行仿真测试,与标准的蚁群算法BACO、最新的ACOSA算法做仿真对比,实验结果表明RRLB-ACO算法在任务的执行时间、成本以及系统负载均衡方面均优于BACO算法和ACOSA算法。
[Abstract]:In order to solve the problem of resource scheduling under cloud environment , an improved ant colony resource scheduling algorithm ( RRLB - ACO ) is proposed . Based on the comprehensive reference of various cloud computing task scheduling algorithms , this algorithm uses the resource constraint function to improve the update of pheromone , and then uses the load balance function to improve the heuristic information . The simulation test is carried out by using the Cloud Sim tool . The results show that the RRLB - ACO algorithm is superior to the BACO algorithm and the BP algorithm in the implementation time , cost and system load balancing of the task .
【作者单位】： 重庆邮电大学移通学院;重庆邮电大学软件工程学院;
【基金】：重庆市前沿与应用基础研究计划一般资助项目(cstc2014jcyj A40049,cstc2015jcyj A30001) 重庆市教委科学技术研究资助项目(KJ130527)
【分类号】：TP393.07;TP18

【参考文献】

相关期刊论文 前2条

1 卓涛;詹颖;;改进人工蜂群算法的云计算资源调度模型[J];微电子学与计算机;2014年07期

2 张焕青;张学平;王海涛;刘彦涵;;基于负载均衡蚁群优化算法的云计算任务调度[J];微电子学与计算机;2015年05期

【共引文献】

相关期刊论文 前9条

1 刘伯红;赵浚尧;王刚;阎英;;云环境下基于改进蚁群算法的网络路由优化[J];微电子学与计算机;2013年01期

2 李振汕;;云计算环境下的物流资源调度算法研究[J];物流技术(装备版);2013年09期

3 陈志高;;Hadoop平台下一种改进蚂蚁算法的QoS路由[J];北华大学学报(自然科学版);2013年05期

4 陈志高;成奋华;许彪;;Hadoop异构网络下基于自适应蚂蚁算法的策略路由研究[J];文山学院学报;2013年06期

5 陈冬林;姚梦迪;桂雁军;陈玲;;基于蚁群算法的云计算联盟资源调度[J];武汉理工大学学报(信息与管理工程版);2014年03期

6 卓涛;詹颖;;改进人工蜂群算法的云计算资源调度模型[J];微电子学与计算机;2014年07期

7 王勃;徐静;;基于云计算环境的蚁群优化算法研究[J];新技术新工艺;2014年08期

8 陈海涛;;改进的猴群算法在云计算资源分配中的研究[J];计算机系统应用;2015年08期

9 陈海涛;;云计算中的基于粒子群算法和差分遗传算法的资源调度[J];计算机系统应用;2015年10期

【二级参考文献】

相关期刊论文 前2条

1 刘愉;赵志文;李小兰;孔令荣;于淑环;于妍芳;;云计算环境中优化遗传算法的资源调度策略[J];北京师范大学学报(自然科学版);2012年04期

2 潘达儒;袁艳波;;一种基于AntNet改进的QoS路由算法[J];小型微型计算机系统;2006年07期

【相似文献】

相关期刊论文 前10条

1 孟宪福;基于优先级的任务调度与负载均衡模型研究[J];小型微型计算机系统;2005年09期

2 廖晓文;廖京盛;;时间触发模式的任务调度与分解策略[J];单片机与嵌入式系统应用;2006年07期

3 樊晓香;;任务调度问题机制设计[J];计算机技术与发展;2008年07期

4 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期

5 陈军;谢立;孙钟秀;;分布式任务调度研究的新趋向[J];计算机研究与发展;1990年04期

6 陈艇;;基于混沌最优博弈的网络任务调度算法仿真[J];计算机仿真;2013年11期

7 李陶深;李明丽;张希翔;;云计算环境下任务调度技术的研究进展[J];玉林师范学院学报;2014年02期

8 刘雄文,陆鑫达;元计算环境中任务调度的深入分析[J];计算机工程与应用;2002年17期

9 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

10 张国海;江平宇;周光辉;;多设计任务调度的非合作博弈研究[J];西安交通大学学报;2007年03期

相关会议论文 前10条

1 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年

10 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

相关重要报纸文章 前1条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

相关博士学位论文 前10条

1 郭力争;云计算环境下资源部署与任务调度研究[D];东华大学;2015年

2 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

3 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

4 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

5 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

6 金刚;云环境下任务调度关键问题研究[D];吉林大学;2015年

7 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

8 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

9 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年

10 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年

相关硕士学位论文 前10条

1 张巧龙;云计算环境下任务调度问题的研究[D];江南大学;2015年

2 徐彬;云环境下基于动态融合遗传蚁群算法的DAG任务调度研究[D];南京信息工程大学;2015年

3 钟潇柔;基于动态遗传算法的云计算任务节能调度策略研究[D];哈尔滨工业大学;2015年

4 李婷;分布式爬虫任务调度与AJAX页面抓取研究[D];电子科技大学;2015年

5 赵彬;基于任务调度和动态资源调整的云计算节能机制及能效分析[D];广西大学;2015年

6 汤慧明;面向任务调度的集群功耗管理[D];国防科学技术大学;2010年

7 吴绍欣;分布式指挥系统分层多任务调度研究[D];哈尔滨工程大学;2011年

8 高金华;基于多核的任务调度研究与实现[D];中南大学;2010年

9 房欢;云计算中的任务调度及重调度优化决策问题的研究[D];电子科技大学;2012年

10 夏磊;小卫星任务调度研究[D];中国科学技术大学;2014年

，

本文编号：2052768