异构云平台中基于多层架构的动态循环调度方案  

Dynamic loop scheduling scheme in heterogeneous cloud based on multi-layer architecture

作　　者：杨波[1] 刘立[2] Yang Bo;Liu Li(Nanjing Vocational College of Information Technology,Nanjing 210023,China;Nanjing University of Posts&Telecommunications,Nanjing 210023,China)

机构地区：[1]南京信息职业技术学院,南京210023 [2]南京邮电大学,南京210023

出　　处：《计算机应用研究》2018年第11期3343-3346,3350,共5页Application Research of Computers

基　　金：江苏省自然科学基金青年基金资助项目(BK20140799)

摘　　要：针对现有分布式循环自调度方案在异构云平台中存在负载不平衡等问题,提出一种基于多层架构的分层分布式动态循环调度方案。通过HPLS算法来评估计算环境中各worker节点的计算速度。在传统自调度方案中融入节点计算速度,构建一种能够处理异构环境的调度方案,提高负载平衡能力。最后,将计算系统构建成一个由super Master、master和worker节点组成的多层架构,利用层次化方法来解决传统master-worker架构中单个master节点的瓶颈问题,以提高任务分配效率。仿真实验结果表明,提出的方案能够有效提高云平台的计算效率。For the issues that the load imbalance of existing distributed loop self-scheduling scheme in heterogeneous cloud,this paper proposed a hierarchical distributed dynamic loop scheduling scheme.Firstly,it used the HPLS algorithm to evaluate the computational speed of each worker node in the computing environment.Then,it integrated the node computing speed with the traditional self-scheduling scheme,to deal with the heterogeneous environment and improve the load balancing capability.Finally,it constructed the computing system as a multi-layer architecture composed of superMaster,master and worker nodes,which could solve the single master node bottleneck problem of traditional master-worker architecture,and improved the task allocation efficiency.The simulation results show that the scheme can effectively improve the computational efficiency of the cloud platform.

关 键 词：异构云 动态循环调度 多层架构 负载均衡 节点计算速度估计 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]