面向Deadline约束的网格QoS任务调度

The Deadline constraint based grid QoS task scheduling algorithm

根据调度算法中对QoS的匹配需求,提出了一种基于QoS优先级分组的网格任务调度思想,并且在此基础上引入任务的Deadline约束,综合考虑任务的可接受率以及系统的makespan性能,提出一种面向Dead-line约束的网格任务调度策略QD-Sufferage.实验表明,该算法在makespan、吞吐率等方面的综合性能较以往的算法有较大的提高.

For the QoS need in the task scheduling algorithm,a grid tasks scheduling strategy based on QoS priority grouping is proposed.The Deadline property of task in the strategy was brought in,and acceptation rate of tasks and makespan of systems are comprehensively considered.QD-sufferage,a grid task scheduling based on Deadline,is presented.The experiments show that the algorithm overweighs traditional algorithms a lot in makespan and throughout parameters.