基于带宽约束的云计算负载调度算法

发布时间：2018-03-07 12:15

  本文选题：云计算　切入点：负载均衡　出处：《西南师范大学学报(自然科学版)》2014年07期 　论文类型：期刊论文

【摘要】：负载调度是云计算得以大规模应用及提高服务性能的关键技术,对提高云供应商服务质量、用户满意度以及数据中心集群资源利用率等有极其重要的意义.云计算环境中,由于用户任务类型的不同,对带宽的需求也不尽相同,若不区分不同任务对不同带宽的要求,可能会造成资源的浪费,增长用户等待时间.本文对经典Min-Min算法进行改进,提出了BCLL-Min-Min算法,该算法满足带宽需求约束,并且实现相对负载均衡调度.仿真实验表明,BCLL-Min-Min算法能够适应云计算环境下任务多样性和不确定性的情况,使用该调度算法可以提高集群的吞吐率、较大改善数据中心的负载均衡性.
[Abstract]:Load scheduling is a key technology for cloud computing to be applied on a large scale and improve service performance. It is of great significance to improve the quality of service of cloud providers, user satisfaction and resource utilization of data center cluster. Due to the different types of user tasks, the demand for bandwidth is also different. If different tasks require different bandwidth, it may cause waste of resources and increase the waiting time of users. This paper improves the classical Min-Min algorithm. BCLL-Min-Min algorithm is proposed, which can meet bandwidth constraints and implement relative load balancing scheduling. The simulation results show that the BCLL-Min-Min algorithm can adapt to the diversity and uncertainty of tasks in cloud computing environment. The scheduling algorithm can improve the throughput and load balance of the data center.
【作者单位】： 重庆电子工程职业学院软件学院;重庆大学计算机学院;中国电信股份有限公司重庆分公司;
【基金】：国家自然科学基金(61201347) 重庆市自然科学基金项目(cstc2012jjA40022) 重庆市教委科学技术研究项目(KJ120634)
【分类号】：TP393.01

【参考文献】

相关期刊论文 前4条

1 曾龙海;张博锋;张丽华;何冰;吴耿锋;徐炜民;;基于云计算平台的虚拟集群构建技术研究[J];微电子学与计算机;2010年08期

2 赵钢;;基于分布式多引擎架构的网格工作流管理系统[J];西南大学学报(自然科学版);2012年11期

3 周相兵;马洪江;苗放;;云计算环境下的一种基于Hbase的ORM设计实现[J];西南师范大学学报(自然科学版);2013年08期

4 杨越;闫连山;张志勇;李赛飞;;面向集群服务器大规模并发的改进负载均衡调度系统[J];微电子学与计算机;2013年12期

【共引文献】

相关期刊论文 前10条

1 卢民;;基于云计算的数字博物馆信息化建设研究[J];博物馆研究;2012年01期

2 张素霞;;云计算的核心技术与“虚拟集群”的概念分析[J];硅谷;2012年09期

3 闫春娟;;物联网专业实验室的创新建设[J];高校实验室工作研究;2012年02期

4 高宏卿;任淑霞;种大双;;基于服务器集群预留机制的高级云体系架构研究[J];计算机应用研究;2012年07期

5 袁正午;桑新广;;企业扩展云中的资源调度策略[J];华中科技大学学报(自然科学版);2012年S1期

6 刘丹琦;于炯;英昌甜;;云计算环境下多有向无环图工作流的节能调度算法[J];计算机应用;2013年09期

7 徐风光;丁岳伟;汪钏;;一种多属性网格任务调度算法及仿真研究[J];信息技术;2013年10期

8 郑莉华;曾雪;;基于MapReduce的H.264/AVC并行视频编码[J];计算机应用研究;2013年10期

9 魏妮妮;宋翌;;一种基于任务分解的时间均衡调度算法[J];河北科技大学学报;2013年06期

10 贺智明;杨书金;;基于DPSO的云工作流任务自适应调度策略[J];计算机与现代化;2013年12期

相关会议论文 前1条

1 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

相关博士学位论文 前9条

1 曹海傧;海量视频的分布式协作处理与检索研究[D];中国科学技术大学;2013年

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

3 徐丽俊;两层网络学习控制系统的快速优化调度策略、分布式计算及扩展应用[D];上海大学;2013年

4 尚庆红;半分布式系统资源发现与资源分配研究[D];电子科技大学;2013年

5 郑莉华;H.264/AVC视频编码的码率控制及并行处理研究[D];电子科技大学;2013年

6 王磊;雷达系统标准化建模与仿真关键技术研究[D];电子科技大学;2013年

7 文一凭;工作流实例方面的调度与挖掘方法研究[D];中南大学;2013年

8 韩海雯;MapReduce计算任务调度的资源配置优化研究[D];华南理工大学;2013年

9 翟文正;基于模型的异构多核嵌入式系统开发研究[D];上海大学;2013年

相关硕士学位论文 前10条

1 郭雷风;农业科研云原型系统设计与应用理论研究[D];中国农业科学院;2011年

2 徐成闻;基于私有云计算平台的桥梁监测系统的应用[D];西安科技大学;2011年

3 任淑霞;基于服务器集群预留机制的高级云体系架构研究[D];河南师范大学;2012年

4 陈虎;基于HDFS的云存储平台的优化与实现[D];华南理工大学;2012年

5 曾浩;云计算在电信行业经营分析系统中对海量数据处理的研究[D];湖南大学;2011年

6 陈光景;Hadoop小文件处理技术的研究和实现[D];南京邮电大学;2013年

7 薛良飞;云计算在新型信息化系统中的综合研究[D];山东大学;2013年

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

9 王舜;基于最小迁移代价的云计算资源负载均衡调度算法研究[D];电子科技大学;2013年

10 李涛;数据流处理系统中查询任务管理的研究与实现[D];电子科技大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期

2 郏宣耀;王芳;;一种改进的小生境遗传算法[J];重庆邮电学院学报(自然科学版);2005年06期

3 祁正华;任勋益;王汝传;;大规模电力网格体系结构[J];重庆邮电学院学报(自然科学版);2006年03期

4 周世杰,秦志光,刘锦德;工作流管理系统互操作技术研究[J];电子科技大学学报;2002年02期

5 吴吉义;傅建庆;张明西;平玲娣;;云数据管理研究综述[J];电信科学;2010年05期

6 刘柏;王海文;于智;;高性能计算机发展现状及我国发展高性能计算机遇到的问题[J];广西轻工业;2006年06期

7 李韧;杨丹;胡海波;谢娟;吴云松;傅鹂;;云计算环境下的SWRL规则分布式推理框架[J];重庆大学学报;2013年02期

8 周相兵;马洪江;苗放;;一种基于云计算的旅游云构架模式研究[J];重庆师范大学学报(自然科学版);2013年02期

9 李金忠;;基于AGWL的网格工作流规范研究及其应用[J];井冈山学院学报;2008年03期

10 陈国华;汤庸;彭泽武;李建国;;基于学术社区的学术搜索引擎设计[J];计算机科学;2011年08期

【相似文献】

相关期刊论文 前10条

1 侯秀杰;祝永志;孔令鑫;;Web服务器集群负载均衡技术的应用与研究[J];计算机与信息技术;2008年05期

2 张磊;戴浩;马明凯;胥少卿;;一种伪随机自治服务可生存调度算法[J];计算机工程;2009年11期

3 杨玉海,宾雪莲,郑玉墙;一种调度算法无关优先级调度方式[J];空军雷达学院学报;2001年03期

4 刘化君,刘斌;支持多优先级分组交换调度算法研究及其调度器设计[J];计算机工程与应用;2002年14期

5 吴坚,夏幼明,赵贵文;基于需求的数据广播调度[J];大理学院学报;2005年05期

6 尹红霞,王智,孙优贤;一种基于弱实时的加权公平队列调度算法[J];浙江大学学报(工学版);2005年10期

7 宛斌;金卫健;张飒兵;吴介一;;在IPv4向IPv6过渡阶段的一种流媒体调度优化方案[J];计算机应用研究;2006年07期

8 王景存;谢馨艾;王沁;樊勇;刘兰军;;基于输入队列的调度算法及其稳定性证明[J];计算机工程;2007年22期

9 刘玉艳;;基于IP负载均衡技术的LVS集群系统探讨[J];池州学院学报;2007年05期

10 李兵;;基于分布式入侵检测的负载平衡调度算法[J];信息技术;2008年02期

相关会议论文 前10条

1 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

2 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

3 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

4 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

5 叶建伟;方滨兴;张宏莉;;基于节点相似度的容错网格作业调度算法研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

6 向培素;田珂;黄勤珍;;网格工作流动态调度研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

7 何翔;何军;李奇;;基于系统损失和任务复杂度的网格调度算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

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

9 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

10 周洲仪;吴新松;;一种高速安全反向代理服务器的设计与实现[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

相关重要报纸文章 前10条

1 ;小下载也有大学问[N];电脑报;2006年

2 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年

3 ;宝德构建腾讯QQ系统平台[N];电脑商报;2004年

4 ;方御防火墙关注应用[N];网络世界;2004年

5 山枫;安全到七层[N];中国计算机报;2004年

6 谢文砚;一个IGC平台的诞生[N];中国计算机报;2004年

7 顾忠禹;ZXR10核心路由器的QoS实现[N];人民邮电;2002年

8 刘闯;SOPCA：操作系统任意搭配[N];中国计算机报;2004年

9 深圳宝德公司协办;宝德建设万用网“深圳热线”网站[N];电脑商报;2004年

10 ;烽火：以Freelink DSLAM技术应对视频组播需求[N];人民邮电;2004年

相关博士学位论文 前10条

1 姚念民;改进单服务器性能[D];吉林大学;2003年

2 郑燕峰;基于输入排队的可扩展交换结构调度算法的研究[D];中国科学院研究生院（计算技术研究所）;2006年

3 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年

4 魏丫丫;Web传输的性能优化[D];清华大学;2006年

5 谷青范;网格环境下的服务调度机制研究[D];东南大学;2006年

6 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年

7 吴俊;重端口交换结构及其调度算法[D];东南大学;2005年

8 章文嵩;可伸缩网络服务的研究与实现[D];中国人民解放军国防科学技术大学;2000年

9 刘亚杰;P2P流媒体内容分发关键技术研究[D];国防科学技术大学;2005年

10 张博;面向可重构服务承载网的分域交换技术研究[D];解放军信息工程大学;2012年

相关硕士学位论文 前10条

1 何汪平;基于以太网的音频传输系统研究[D];浙江大学;2005年

2 胡东川;适于高速分组交换输出调度策略的研究与实现[D];中国人民解放军信息工程大学;2005年

3 张磊;对具有共享资源竞争的任务调度算法的研究[D];山东大学;2005年

4 赵丹丽;局域网下任务动态调度和分配的研究[D];中国地质大学（北京）;2008年

5 潘勋;网格环境中资源调度策略研究[D];燕山大学;2007年

6 张磊;智能网络磁盘（IND）存储系统调度算法研究[D];中南大学;2007年

7 赵静;数字图书馆网格结构模型及调度算法研究[D];燕山大学;2009年

8 王亮;大规模网格平台建模及调度算法研究[D];西安电子科技大学;2005年

9 周恩卫;支持提前预留任务的碎片感知调度算法研究[D];云南大学;2012年

10 姜淼;Hadoop云平台下调度算法的研究[D];吉林大学;2012年

，

本文编号：1579252