云平台海量任务的多约束调度算法优化研究

发布时间：2017-08-13 11:11

  本文关键词：云平台海量任务的多约束调度算法优化研究

  更多相关文章： 云平台 海量任务 多约束 调度

【摘要】：提出一种新的云平台海量任务的多约束调度算法,将任务优先级、资源服务能力、完成时间和费用作为约束条件建立多约束调度模型,通过效用函数将云平台海量任务多约束调度模型转换成效用,将最大化全部用户的总效用作为目标函数.依据蚁群原理,将云平台中被频繁调度的计算资源与数据资源之间的传输链路看作是蚂蚁经过的路径,将信息素引入云平台任务调度中,获取符合约束条件的计算资源,达到调度目标最优.实验结果表明,此算法不仅效率高,而且负载均衡性强,所需总费用较低.
【作者单位】： 四川理工学院计算机学院;
【关键词】： 云平台 海量任务 多约束 调度
【基金】：四川省高校重点实验室基金项目(2013WYY07)
【分类号】：TP393.09
【正文快照】： 1引言随着计算机网络的逐渐发展,云平台成为当前国内外计算机技术研究的关键,被广泛应用于各个领域[1,2].云平台海量任务调度为云计算技术的关键,其主要用于对用户提交的任务进行最优调度,使云平台的运行效率大大提高[3,4].因此,研究云平台海量任务调度方法具有重要意义,它已

【参考文献】

中国期刊全文数据库 前9条

1 吴洲;;云计算环境下基于用户和资源约束的免疫效用均衡任务调度算法[J];计算机系统应用;2015年10期

2 姚卫红;黄小远;方仁孝;;基于车联网应用的云平台任务调度算法[J];计算机仿真;2014年10期

3 何鹏举;吴来斌;宋凯华;曹允耀;;基于粒子群算法的嵌入式云计算资源调度[J];电子设计工程;2014年10期

4 王鹏;黄焱;李坤;郭又铭;;云计算集群相空间负载均衡度优先调度算法研究[J];计算机研究与发展;2014年05期

5 熊磊;陈宏伟;王淑平;;CloudSim中基于偏序关系的调度算法研究[J];湖北工业大学学报;2013年05期

6 王祺元;闫宏印;;基于改进RM算法的云环境任务调度研究[J];计算机测量与控制;2013年06期

7 徐惠萍;刘光明;孙涛;张其斌;田全红;;基于云计算技术的电信经营分析系统中对海量数据的研究[J];计算机光盘软件与应用;2013年12期

8 朱映映;陈阳;明仲;;云系统中面向海量多媒体数据的动态任务调度算法[J];小型微型计算机系统;2013年04期

9 马艳;龚斌;邹立达;;网格环境下基于复制的能耗有效依赖任务调度研究[J];计算机研究与发展;2013年02期

中国硕士学位论文全文数据库 前1条

1 刘丹琦;移动云计算环境下多DAG工作流的节能调度算法及能耗测量研究[D];新疆大学;2014年

【共引文献】

中国期刊全文数据库 前10条

1 曾薇;;云平台海量任务的多约束调度算法优化研究[J];微电子学与计算机;2016年06期

2 石峰;;云环境下资源调度效率优化研究与仿真[J];计算机仿真;2016年05期

3 邓聃婷;滕飞;杨燕;;云计算平台中面向车联网应用的能耗感知调度算法[J];计算机科学;2016年03期

4 张新华;;基于强化学习和蚁群算法的协同依赖多任务网格集群调度[J];长沙大学学报;2016年02期

5 许丽卿;;OSI网络下的图像重构资源调度优化仿真研究[J];计算机仿真;2016年03期

6 杨杨;欧群雍;;云环境下数据流量异常行为网络负载均衡设计[J];计算机仿真;2016年02期

7 王唯嘉;肖明清;张磊;陈茂才;;多小波包框架下EMD-CIIT去噪方法研究[J];计算机仿真;2015年12期

8 陈文庆;;多媒体海量数据的合理调度方法的仿真[J];微电子学与计算机;2015年10期

9 闫兴亚;韩萍;;云计算环境中负载均衡技术的研究与应用[J];微电子学与计算机;2015年10期

10 李梦寒;郑小盈;李明齐;张宏鑫;;基于负载均衡的在线云存储流量调度研究[J];科学技术与工程;2015年26期

中国硕士学位论文全文数据库 前1条

1 赵新政;基于挂靠合成的动态多DAG调度[D];大连理工大学;2015年

【二级参考文献】

中国期刊全文数据库 前10条

1 董丽丽;黄贲;介军;;云计算中基于差分进化算法的任务调度研究[J];计算机工程与应用;2014年05期

2 杨镜;吴磊;武德安;王晓敏;刘念伯;;云平台下动态任务调度人工免疫算法[J];计算机应用;2014年02期

3 王芳;李美安;段卫军;;基于动态自适应蚁群算法的云计算任务调度[J];计算机应用;2013年11期

4 郭力争;耿永军;姜长源;王军豪;张娜;赵曙光;;云计算环境下基于粒子群算法的多目标优化[J];计算机工程与设计;2013年07期

5 祝家钰;肖丹;王飞;;云计算下负载均衡的多维QoS约束任务调度机制[J];计算机工程与应用;2013年09期

6 张磊;王鹏;黄焱;陈冬晓;郭又铭;;基于相空间的云计算仿真系统研究与设计[J];计算机科学;2013年02期

7 王鹏;张磊;任超;郭又铭;;云计算系统相空间分析模型及仿真研究[J];计算机学报;2013年02期

8 许丞;刘洪;谭良;;Hadoop云平台的一种新的任务调度和监控机制[J];计算机科学;2013年01期

9 王登科;李忠;;基于粒子群优化与蚁群优化的云计算任务调度算法[J];计算机应用与软件;2013年01期

10 左利云;曹志波;;云计算中调度问题研究综述[J];计算机应用研究;2012年11期

中国硕士学位论文全文数据库 前3条

1 任丰玲;云环境下多DAG工作流的调度算法研究[D];新疆大学;2013年

2 王安;面向节能的移动网络传输关键技术研究[D];北京邮电大学;2013年

3 郝龙;移动网络中即时通信业务特点的研究及端到端优化[D];北京邮电大学;2013年

【相似文献】

中国期刊全文数据库 前10条

1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期

3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期

5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期

7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期

8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期

中国重要会议论文全文数据库 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集（上）[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

中国博士学位论文全文数据库 前10条

1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年

2 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

3 田冲;无线网络跨层调度算法研究[D];山东大学;2009年

4 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年

5 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

6 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年

7 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

8 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

9 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年

10 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

中国硕士学位论文全文数据库 前10条

1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年

2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年

4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年

5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年

7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年

8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年

，

本文编号：666968