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

被引：22

作者：

葛维春 ^{[1
]}

叶波 ^{[2
]}

机构：

[1] 辽宁省电力公司科技信通部

[2] 东北电力大学信息工程学院

来源：

沈阳工业大学学报 | 2017年 / 39卷 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：241 / 247

页数：7

共 9 条

[1]

并行机生产与成批配送协调调度问题的近似策略 [J].

宫华 ;

张彪 ;

许可 .

沈阳工业大学学报, 2015, 37 (03) :324-328

[2]

一种改进的优先级列表任务调度算法 [J].

李静梅 ;

王雪 ;

吴艳霞 .

计算机科学, 2014, 41 (05) :20-23+36

[3]

云计算环境下基于关联量的数据部署与任务调度 [J].

郭力争 ;

赵曙光 ;

姜长远 .

计算机工程与科学, 2013, 35 (08) :1-7

[4]

云计算系统相空间分析模型及仿真研究 [J].

王鹏 ;

张磊 ;

任超 ;

郭又铭 .

计算机学报, 2013, 36 (02) :286-296

[5]

云计算资源调度研究综述 [J].

林伟伟 ;

齐德昱 .

计算机科学, 2012, 39 (10) :1-6

[6]

基于选择性复制前驱任务的DAG调度算法 [J].

孟宪福 ;

刘伟伟 .

计算机辅助设计与图形学学报 , 2010, (06) :1056-1062

[7]

云计算独立任务及关联任务调度算法研究 [D].

张晓磊 .

重庆大学,

2014

[8]

Cloud computing and emerging IT platforms: Vision; hype; and reality for delivering computing as the 5th utility[J] Rajkumar Buyya;Chee Shin Yeo;Srikumar Venugopal;James Broberg;Ivona Brandic Future Generation Computer Systems 2008,

[9]

A high performance; low complexity algorithm for compile-time task scheduling in heterogeneous systems[J] Parallel Computing 2005,

← 1 →