Extended QoS-guided Grid Task Scheduling Algorithm
LV Hua,ZHONG Cheng,LI Zhi
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.24.029
2007-01-01
Abstract:(Abstract)Based on the multi-level QoS requirements of grid tasks, this paper proposes an extended QoS-guided Min-Min heuristic grid task scheduling algorithm. The algorithm sorts the tasks by QoS levels, and schedules the tasks with relative higher QoS levels. The simulation results show that the algorithm can obtain good results and can increase over 4.3% of scheduling performance than the QoS-guided Min-Min heuristic algorithm in the three cases. (Key words)grid system; task scheduling; heuristic algorithm; QoS 异构资源系统的最优任务调度问题是NP难解的问题(1), 通常采用某种启发式搜索过程可以快速地找到一个近似最优 的调度。这些启发式调度方法有:机会负载平衡,用户直接 分配,快速贪心算法,Min-Min算法,Max-Min算法,遗传算 法,模拟退火算法,遗传模拟退火算法,禁忌搜索算法,A* 算法和Sufferage算法等(2-6)。网格调度模型必须解决非专用网 络和服务质量问题(7)。非专用网络的问题可以采用短期预测