基于贪心算法的云计算资源调度策略

发布时间：2018-04-29 00:39

  本文选题：云计算 + 资源调度　； 参考：《微电子学与计算机》2016年06期

【摘要】：为了提高云计算资源调度中任务完成时间、资源利用率和用户满意程度,提出了一种基于贪心算法的云计算资源调度策略.首先建立云计算环境下资源调度算法的贪心模型,以最小执行时间和满意度为目标,找到最优的方案,并在Cloudsim平台上进行仿真.仿真结果表明,贪心算法是一种有效地资源调度算法,不仅克服了传统资源调度算法存在的不足,还使任务完成时间短、资源利用率高.
[Abstract]:In order to improve the task completion time, resource utilization and user satisfaction in cloud computing resource scheduling, a cloud computing resource scheduling strategy based on greedy algorithm is proposed. Firstly, the greedy model of resource scheduling algorithm in cloud computing environment is established, aiming at the minimum execution time and satisfaction degree, the optimal solution is found and simulated on Cloudsim platform. Simulation results show that greedy algorithm is an effective resource scheduling algorithm, which not only overcomes the shortcomings of traditional resource scheduling algorithm, but also makes task completion time short and resource utilization high.
【作者单位】： 河北工业大学电子与信息工程学院;
【分类号】：TP393.01

【参考文献】

相关期刊论文 前3条

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

2 游晓明;刘锴;刘升;王裕明;;云计算环境下动态资源分配优化方法研究[J];系统工程理论与实践;2014年S1期

3 孟令玺;李洪亮;;基于CA-PSO算法的云计算资源调度策略[J];计算机仿真;2013年10期

相关硕士学位论文 前1条

1 姜华杰;基于QoS的云计算资源分配算法[D];太原理工大学;2012年

【共引文献】

相关期刊论文 前10条

1 崔雪娇;曾成;徐占然;刘娜;;基于贪心算法的云计算资源调度策略[J];微电子学与计算机;2016年06期

2 赵莉;;基于改进量子粒子群算法的云计算资源调度[J];南京理工大学学报;2016年02期

3 颜丽燕;张桂珠;;基于蜂群算法的多维QoS云计算任务调度[J];计算机工程与科学;2016年04期

4 师晓利;詹保坡;;物联网环境下的设备调度节能方法研究与仿真[J];计算机仿真;2016年04期

5 袁正午;李君琪;;基于改进粒子群算法的云资源调度[J];计算机工程与设计;2016年02期

6 陈海涛;;云计算中基于改进的布谷鸟算法的资源调度[J];计算机系统应用;2016年01期

7 聂清彬;张莉萍;霍敏霞;曹耀钦;;基于函数约束的云任务分配的研究[J];燕山大学学报;2015年05期

8 史振华;陈暄;;云计算中一种改进的猴群算法在资源分配中研究[J];计算机测量与控制;2015年09期

9 陈海涛;沈强;;改进的蛙跳算法在云计算资源中的研究[J];计算机与数字工程;2015年08期

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

相关硕士学位论文 前10条

1 马新凡;DOA下分布式数据注册中心高可用性研究与设计[D];成都理工大学;2015年

2 李超;基于改进粒子群算法的云计算资源调度研究[D];中国矿业大学;2015年

3 王小恒;云计算环境下资源分配算法的研究[D];重庆大学;2014年

4 程萌;基于混合优化算法的云计算资源分配研究[D];南京大学;2013年

5 李扬;云计算环境下的QoS冲突解决方案研究[D];内蒙古大学;2013年

6 张洁;云计算环境下PDTs虚拟机任务调度的研究[D];南京信息工程大学;2013年

7 杨焕;云计算环境下任务调度策略的研究[D];河南大学;2013年

8 王登科;云计算任务调度算法的研究与实现[D];西北师范大学;2013年

9 何婧媛;云服务中任务调度与结果回收策略研究[D];西安工业大学;2013年

10 沈晓羽;基于云计算架构的广东电信IT支撑系统建设模式的研究与实现[D];华南理工大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 刘捡平;黄勇;周西柳;;云计算科技服务系统平台设计研究[J];科技通报;2012年10期

2 丁丁;罗四维;艾丽华;;基于双向拍卖的适应性云计算资源分配机制[J];通信学报;2012年S1期

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

4 林闯;万剑雄;向旭东;孟坤;王元卓;;计算机系统与计算机网络中的动态优化:模型、求解与应用[J];计算机学报;2012年07期

5 刘永;王新华;王朕;隋敬麒;;节能及信任驱动的虚拟机资源调度[J];计算机应用研究;2012年07期

6 张水平;邬海艳;;基于元胞自动机遗传算法的云资源调度[J];计算机工程;2012年11期

7 申丽君;刘丽;陆锐;陈玉婷;田平平;;基于改进免疫进化算法的云计算任务调度[J];计算机工程;2012年09期

8 左利云;左利锋;;云计算中基于预先分类的调度优化算法[J];计算机工程与设计;2012年04期

9 方锦明;;云计算中基于NSGA Ⅱ的虚拟资源调度算法[J];计算机工程与设计;2012年04期

10 方锦明;;云计算中虚拟资源调度的决策系统[J];计算机测量与控制;2011年12期

【相似文献】

相关期刊论文 前10条

1 杨书影;;贪心算法及其实例探究[J];安徽电子信息职业技术学院学报;2013年03期

2 宋传鸣;王相海;;最长d维箱嵌套问题的贪心算法[J];计算机科学;2003年12期

3 龚雄兴;;堆与贪心算法[J];现代计算机;2006年08期

4 李少芳;;套利问题的贪心算法设计[J];重庆工商大学学报(自然科学版);2007年02期

5 李洪霞;张惠芳;;用贪心算法求解删数问题[J];科技信息;2008年32期

6 常友渠;肖贵元;曾敏;;贪心算法的探讨与研究[J];重庆电力高等专科学校学报;2008年03期

7 肖衡;;浅析贪心算法[J];办公自动化;2009年18期

8 陈文;彭莉;;贪心算法在基因芯片中的应用研究[J];数学的实践与认识;2010年19期

9 宫国顺;;贪心算法在P类问题求解中的应用[J];电脑知识与技术;2011年02期

10 苏方方;张金玲;;贪心算法解决活动安排问题研究[J];软件导刊;2011年12期

相关会议论文 前3条

1 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年

2 高峗;侯媛彬;;改进贪心算法的完善与应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年

3 李然;张云霞;汪卫;施伯乐;;改进的贪心算法在数字图书馆XML元数据存储中的应用[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

相关重要报纸文章 前2条

1 PALADIN;算法演义[N];电脑报;2003年

2 PALADIN;编程沙龙[N];电脑报;2003年

相关硕士学位论文 前10条

1 颜庆;社会网络中影响力最大化问题的算法设计与分析[D];山东大学;2015年

2 柴荣;基于贪心算法的物流配送系统设计与实现[D];西北师范大学;2014年

3 石新飞;社交网络中影响最大化研究[D];哈尔滨工业大学;2013年

4 田家堂;在线社会网络中影响最大化问题的研究[D];复旦大学;2012年

5 王莉;基因组片段填充问题的算法研究[D];山东大学;2013年

6 常晓宇;查找基因调控子结合位点的智能算法[D];吉林大学;2007年

7 陈浩;基于阈值的社会网络影响力最大化算法[D];复旦大学;2012年

8 方方;基于多级QoS的云计算资源调度算法研究[D];华东师范大学;2015年

9 陈侨;机组乘务员自动排班系统与算法应用[D];华南理工大学;2011年

10 周生福;线性阈值模型下影响最大化算法研究[D];云南大学;2014年

，

本文编号：1817634