文章基本信息

标题：Heuristic Grid Resource Scheduling Algorithm based on Group of Task and Secondary Distribution
本地全文：下载
作者：Zhongping Zhang ; Yupeng Feng ; Shan Zhang 等
期刊名称：International Journal of Security and Its Applications
印刷版ISSN：1738-9976
出版年度：2015
卷号：9
期号：8
页码：427-438
DOI：10.14257/ijsia.2015.9.8.38
出版社：SERSC
摘要：Grid resource scheduling policies directly affect the performance of the grid, so the grid resource scheduling algorithm for grid research has become a hot spot. In this paper, based on grid heterogeneity to resource scheduling of load balancing, effective resource utilization and minimize task sets the span of time (Makespan) as the goal, propose a heuristic grid resource scheduling algorithm based on Group of Task and Secondary Distribution, the basic idea is dividing the set of tasks into two groups by using the standard deviation, the one is long tasks group, another is short tasks group .The longest task in long tasks group will be allocated to the worst performance to execute, the rest can be done in the same manner. Tasks in short tasks group will be executed by the Min-Min algorithm , and then through secondary dispatch ideas to make the grid system to quickly reach each resource load balancing , improving resource utilization efficiency and minimizing the task set time span. Finally, the simulation model benchmark Braun et al. demonstrates the effectiveness of the algorithm.
关键词：resource scheduling; standard deviation; secondary distribution; load ; balancing; makespan