分布式计算中基于资源分级的自适应Min-Min算法

Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 33; no. 3; pp. 716 - 719
Main Author 巩子杰 张亚平 张铭栋
Format Journal Article
LanguageChinese
Published 天津大学 软件学院,天津,300072%天津大学 环境科学与工程学院,天津,300072 2016
Subjects
Min-Min算法
任务调度
分布式计算
负载平衡
资源分级
负载平衡
load balancing
分布式计算
任务调度
Min-Min 算法
task scheduling
资源分级
resource classification
distributed computing
Min-Min algorithm
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2016.03.018

Cover

More Information
Summary:Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。
Bibliography:51-1196/TP
Gong Zijie,Zhang Yaping,Zhang Mingdong（a. School of Computer Software, b. School of Environmental Science ＆ Engineering, Tianjin University, Tianjin 300072, China）
The Min-Min task scheduling algorithm in distributed computing is simple and clear,which is always the priority scheduling perform small tasks for a short time,unable to make in respect of the optimal span and resource load balancing the ideal balance. In order to solve this problem,this paper proposed an adaptive Min-Min task scheduling algorithm based on resource classification. Firstly,it classified the existing resource according to its own properties,and then multiplied the minimum completion time by the task in the resources to get the optimal combination of tasks and resources. Secondly,it adjusted the long task priorities to achieve good performance with adaptive threshold valve. The simulation experiment results show that the algorithm has obvious improvement on the time span and load balancing.
distributed computing; task scheduli
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2016.03.018