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

• 作者: 叶波 葛维春
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 云计算 DAG任务调度 负载均衡 执行代价 出度 通信代价 任务优先级 任务复制
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 电气工程
• 页码范围: 241-247
• 页数: 7页
• 分类号: TP391.9
• 字数: 5711字
• 语种: 中文
• DOI: 10.7688/j.issn.1000-1646.2017.03.01

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛维春	辽宁省电力公司科技信通部	13	488	8.0	13.0
2	叶波	东北电力大学信息工程学院	1	11	1.0	1.0