网格优化有向超图任务调度算法

摘要：

任务调度是网格计算的一个重要部分.分析网格环境下任务调度的特点以及传统DAG图的优缺点,吸取有向超图的优点,将有向超图理论融合网格环境特征,建立了网格环境下的优化有向超图模型,并在此基础上通过网格优化有向超图的水平构形、标号及带宽计算实现任务对网格资源的映射与调度,提出网格优化有向超图任务调度算法GODHTS.模拟实验结果证明了该模型及其算法的有效性和优越性.

关键词：网格、有向超图、任务调度

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60573127;教育部高等学校博士学科点专项科研基金20040533036;湖南省自然科学基金05JJ40131

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1769-1773