Abstract: Task scheduling in grid is an important research area at present. The processing performance and the stability of grid resources are both important factors related to propitious completion of task scheduling because of the characteristics of grid such as dynamicity and heterogeneity. For smaller completion time of tasks, a grid resource hypergraph model is proposed. Based on the model, resource clustering is carried on and a trustworthy task scheduling algorithm, GRHTS, is proposed. Simulation results show that grid resource hypergraph model based trustworthy task scheduling algorithm performs better than congener scheduling algorithms in grid and is an effect Grid task scheduling algorithm.

Key words: grid, task scheduling, resource, hypergraph, trustworthy

摘要： 网格任务调度是当前重要的研究领域。网格环境具有动态性、异构性等特点，网格资源的处理性能和稳定性都是影响到任务调度顺利完成的重要因素。为了获得更小的任务完成时间，该文根据网格环境的特点，建立了网格资源超图模型，在该模型基础上对资源按性能进行聚类，并提出一种可信任务调度算法GRHTS。模拟实验结果表明，该基于网格资源超图模型的可信任务调度算法优于同类算法，是一种有效的网格任务调度算法。

关键词: 网格, 任务调度, 资源, 超图, 可信

CLC Number: 

• TP393