| 基于网格资源超图模型的可信任务调度 |
| |
| 引用本文： | 郭美云,杨博,陈志刚.基于网格资源超图模型的可信任务调度[J].计算机工程,2008,34(13):58-60. |
| |
| 作者姓名： | 郭美云 杨博 陈志刚 |
| |
| 作者单位： | 1. 湖南省对外经济贸易职业学院信息与技术系,长沙,410015
2. 中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省教育科学规划立项课题基金 |
| |
| 摘 要： | 网格任务调度是当前重要的研究领域。网格环境具有动态性、异构性等特点，网格资源的处理性能和稳定性都是影响到任务调度顺利完成的重要因素。为了获得更小的任务完成时间，该文根据网格环境的特点，建立了网格资源超图模型，在该模型基础上对资源按性能进行聚类，并提出一种可信任务调度算法GRHTS。模拟实验结果表明，该基于网格资源超图模型的可信任务调度算法优于同类算法，是一种有效的网格任务调度算法。
|
| 关 键 词： | 网格 任务调度 资源 超图 可信 |
| 修稿时间： | |
Trustworthy Task Scheduling Based on Grid Resource Hypergraph Model |
| |
| GUO Mei-yun,YANG Bo,CHEN Zhi-gang.Trustworthy Task Scheduling Based on Grid Resource Hypergraph Model[J].Computer Engineering,2008,34(13):58-60. |
| |
| Authors: | GUO Mei-yun YANG Bo CHEN Zhi-gang |
| |
| Affiliation: | (1. Department of Information & Technology, Hunan College of International Business & Economics, Changsha 410015; 2. School of Information Science and Engineering, Central South University, Changsha 410083) |
| |
| 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. |
| |
| Keywords: | grid task scheduling resource hypergraph trustworthy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
