负载均衡优先的改进优先级表调度算法  

List scheduling algorithm of improved priority with considering load balance

作　　者：葛维春 叶波[2] 

机构地区：[1]辽宁省电力公司科技信通部,沈阳110006 [2]东北电力大学信息工程学院,吉林吉林132012

出　　处：《沈阳工业大学学报》2017年第3期241-247,共7页Journal of Shenyang University of Technology

基　　金：国家电网公司电力云计算服务试点平台建设项目(0711-140TL21112001)

摘　　要：针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.Aiming at such problems as the load imbalance and low efficiency of DAG task scheduling in the current cloud computing environment, a list scheduling algorithra of improved priority with considering load balance （LS-IPLB） was proposed. In the algorithm, the state parameter change of virtual machine in the cloud computing cluster was abstracted into the parameter vector variation in the space, and the real-time measurement method for the load balance of cloud computing cluster was given, which was taken as an important parameter to select the weight of virtual machine. At the same time, the task priority was calculated through taking the task execution cost, task output value and communication cost between the tasks as the parameters. In addition, the task duplication strategy was used in the task scheduling to further optimize the scheduling process. The results show that the LS-IPLB algorithm can effectively shorten the completion time of DAG task graph, and can achieve good load balance.

关 键 词：云计算 DAG任务调度 负载均衡 执行代价 出度 通信代价 任务优先级 任务复制 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]