基于网格资源超图模型的可信任务调度  

Trustworthy Task Scheduling Based on Grid Resource Hypergraph Model

作　　者：郭美云[1] 杨博[2] 陈志刚[2] 

机构地区：[1]湖南省对外经济贸易职业学院信息与技术系,长沙410015 [2]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2008年第13期58-60,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573127);湖南省教育科学规划“十一五”立项课题基金资助项目(XJK06CZC054)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]