云计算中融入贪心策略的调度算法研究

发布时间：2018-02-10 22:48

  本文关键词： 云计算 贪心策略 负载均衡 Min-Max Min-Min Max-Min　出处：《小型微型计算机系统》2015年05期 　论文类型：期刊论文

【摘要】：科学计算、商业和Web应用导致人们对计算力的需求越来越高,而现有数据中心的资源利用率普遍偏低.因此,在云计算环境中,合理的分配任务、实现最佳的调度极其必要.针对云计算中Min-Min算法优先调度小任务,而Max-Min算法优先调度大任务而导致负载不均衡的问题,提出一种算法即Min-Max.该算法对时间贪心,将小任务和大任务"捆绑"在一起执行调度,从而有效地解决了负载不均衡的问题.实验表明:Min-Max与Min-Min算法相比,提高了系统整体资源利用率,在任务总执行时间上节约了9%;Min-Max与Max-Min相比,除提高了系统整体利用率之外,在任务总体完成时间、平均任务响应时间上分别节约了7%和9%.
[Abstract]:Scientific computing, business and Web applications lead to a growing demand for computing power, while the resource utilization of existing data centers is generally low. Therefore, in the cloud computing environment, a reasonable allocation of tasks, It is very necessary to achieve the best scheduling. Aiming at the problem that Min-Min algorithm prioritizes small tasks and Max-Min algorithm prioritizes large tasks which lead to load imbalance in cloud computing, a new algorithm, Min-Max, is proposed. This algorithm is greedy for time. Small tasks and large tasks are "bundled" together to carry out scheduling, which effectively solves the problem of load imbalance. The experiment shows that compared with Min-Min algorithm, the system can improve the overall resource utilization ratio of the system. Compared with Max-Min, Min-Max saves 9% of the total task execution time. In addition to improving the overall utilization rate of the system, the overall task completion time and the average task response time are saved by 7% and 9 respectively.
【作者单位】： 中南大学软件学院;
【基金】：国家自然科学基金项目(61272148,60970038)资助
【分类号】：TP393.01

【共引文献】

相关期刊论文 前10条

1 诸葛斌;邓丽;戴国伟;王伟明;兰巨龙;;基于双边市场多归属结构的SDN资源管理机制[J];电信科学;2014年05期

2 尹晓萌;张海涛;王明哲;;企业云架构演进关键因素识别方法[J];系统工程;2014年07期

3 张爱科;符保龙;;基于最大收益平衡点动态变化的云资源调度算法[J];重庆邮电大学学报(自然科学版);2014年05期

4 卢美莲;朱亮亮;;基于CMM模型的HDFS负载均衡策略[J];北京邮电大学学报;2014年05期

5 任小金;郭培;;基于混合优化算法的云计算资源调度[J];电脑开发与应用;2014年11期

6 王艳平;高仲合;;基于蚁群的云计算资源调度研究[J];电子技术;2014年12期

7 LIU Miao;LIU Shuai;FU Weina;ZHOU Jiantao;;Distributional Escape Time Algorithm Based on Generalized Fractal Sets in Cloud Environment[J];Chinese Journal of Electronics;2015年01期

8 周振吉;吴礼发;洪征;李丙戌;郑成辉;;云计算环境下基于信任的虚拟机可信证明模型[J];东南大学学报(自然科学版);2015年01期

9 吴昊泽;张小庆;;云计算平台仿真机制研究[J];计算机光盘软件与应用;2014年23期

10 张鸿;林兵;刘漳辉;;云存储中基于竞标模式的副本管理策略[J];福州大学学报(自然科学版);2015年01期

相关会议论文 前1条

1 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26届中国控制与决策会议论文集[C];2014年

相关博士学位论文 前10条

1 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

2 黄沈权;制造云服务按需供应模式、关键技术及应用研究[D];浙江大学;2013年

3 乐冠;面向服务系统的自适应资源管理技术研究[D];北京邮电大学;2013年

4 李健;云计算环境下最小化运营开销的调度技术研究[D];北京邮电大学;2013年

5 王金宝;云计算系统中索引与查询处理技术研究[D];哈尔滨工业大学;2013年

6 敬思远;面向绿色虚拟数据中心资源管理的若干关键技术研究[D];电子科技大学;2013年

7 AHMED ELSAYED SALLAM;[D];湖南大学;2013年

8 夏纯中;云存储多数据中心QoS保障机制研究[D];江苏大学;2014年

9 董玉双;云平台中虚拟机部署的关键问题研究[D];吉林大学;2014年

10 樊沛;虚拟计算环境中面向通信特征的应用部署优化技术研究[D];国防科学技术大学;2012年

相关硕士学位论文 前10条

1 吴永发;面向终端应用的云存储系统研究与设计[D];广东工业大学;2013年

2 刘培松;云计算环境下任务调度和资源分配策略的研究[D];华东师范大学;2013年

3 周飞凤;MapReduce在科学计算中的研究与改进[D];安徽大学;2013年

4 侯伟;云计算中基于遗传算法的能效管理研究[D];武汉理工大学;2013年

5 张飞飞;云环境中基于Map/Reduce的虚拟机调度策略研究[D];西安电子科技大学;2013年

6 周耀炎;区域云跨地域节点间动态副本策略的研究[D];华南理工大学;2013年

7 韦yN;云计算环境下基于NPSO算法的任务调度策略研究[D];辽宁大学;2013年

8 向辉;一种Hadoop集群仿真系统的设计[D];电子科技大学;2013年

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

10 朱宇航;差分进化算法及其在云计算任务调度中的应用研究[D];兰州交通大学;2013年

【相似文献】

相关期刊论文 前10条

1 李美安;陈志党;王春申;林岚;;基于贪心策略的高效能分布式请求集生成算法[J];计算机应用研究;2011年07期

2 李美安;陈志党;王春申;;一种贪心策略的更高效的请求集生成算法[J];微型机与应用;2011年13期

3 袁桓;陆余良;宋舜宏;黄晖;;一种基于贪心策略的攻击图模型[J];计算机与现代化;2010年07期

4 朱明;殷建平;程杰仁;刘强;林加润;;基于贪心策略的多目标攻击图生成方法[J];计算机工程与科学;2010年06期

5 杨超;;基于贪心策略自动生成高区分度试卷的方法[J];五邑大学学报(自然科学版);2011年01期

6 周学海;纪金松;张敏;;基于差分进化和贪心策略的自定义指令选择算法研究[J];电子学报;2009年02期

7 陆焱;;浅谈算法设计技术——贪心策略[J];电脑知识与技术;2009年20期

8 邬晓钧;吴文虎;;《支援救灾》解答[J];程序员;2008年07期

9 ;[J];;年期

10 ;[J];;年期

，

本文编号：1501626