网格环境下资源调度问题的统一建模与分析

被引：10

作者：

何琨

赵勇

机构：

[1] 华中科技大学控制科学与工程系

来源：

华中科技大学学报(自然科学版) | 2006年 / 03期

关键词：

资源匹配; 任务调度; 网格; 工作流;

D O I：

10.13245/j.hust.2006.03.011

中图分类号：

TP393.07 [];

学科分类号：

081201 ; 1201 ;

摘要：

结合工作流的思想,提出了一种网格资源调度的统一模型,统一了对异构资源的描述,使网格资源不仅包括技术资源如计算资源、存储资源、网络资源,也包括人力资源、代理资源等;统一了从存储结点获取数据和从前驱任务获取数据的不同的数据获取方式.阐述了多任务的资源调度问题的形式化定义、复杂性和可近似性难度分析,证明了该问题是NP完全的且是强NP完全的,不存在任何常数近似比的多项式时间近似算法.

引用

页码：35 / 38

页数：4