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

On a Load Balancing Algorithm Based on Bandwidth Constraintsin Cloud Computing

作　　者：郑卉[1] 郭平[2] 李琪[3] 陈海珠[1] 

机构地区：[1]重庆电子工程职业学院软件学院,重庆401331 [2]重庆大学计算机学院,重庆400044 [3]中国电信股份有限公司重庆分公司,重庆401122

出　　处：《西南师范大学学报（自然科学版）》2014年第7期121-128,共8页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家自然科学基金(61201347);重庆市自然科学基金项目(cstc2012jjA40022);重庆市教委科学技术研究项目(KJ120634)

摘　　要：负载调度是云计算得以大规模应用及提高服务性能的关键技术,对提高云供应商服务质量、用户满意度以及数据中心集群资源利用率等有极其重要的意义.云计算环境中,由于用户任务类型的不同,对带宽的需求也不尽相同,若不区分不同任务对不同带宽的要求,可能会造成资源的浪费,增长用户等待时间.本文对经典Min-Min算法进行改进,提出了BCLL-Min-Min算法,该算法满足带宽需求约束,并且实现相对负载均衡调度.仿真实验表明,BCLL-Min-Min算法能够适应云计算环境下任务多样性和不确定性的情况,使用该调度算法可以提高集群的吞吐率、较大改善数据中心的负载均衡性.The scheduling strategy on load balancing,which is one of key techniques in cloud computing,plays an important role inimproving high service performance,customer satisfaction and utilization of clusterresource in data center.In cloud computing,allocating the same bandwidth to different tasks indiscriminately may cause the computing resources to be wasted and users’ waiting time to be lengthened since different tasks require different bandwidth.In this paper,we have improvedMin-Min algorithm which is one of classical load balancing algorithms and present a new improved algorithm named BCLL-Min-Min.It can satisfy the bandwidth constraint and implement the relative load balancing scheduling.The simulated experiments show that our proposed algorithm is more available for the diverse and uncertain tasks in cloud computing.It improves the load balance in data center and enhances the throughput in the cluster.

关 键 词：云计算 负载均衡 BCLL-Min-Min算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]