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

摘要：

针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.

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

所属期刊栏目：39

分类号：TP391.9(计算技术、计算机技术)

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

在线出版日期：2017-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：241-247