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

• 作者: 何琨 赵勇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 资源匹配 任务调度 网格 工作流
• 年，卷（期）: 2006,（3）
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP301
• 字数: 3868字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵勇	华中科技大学控制科学与工程系	107	1158	17.0	29.0
2	何琨	华中科技大学控制科学与工程系	31	263	10.0	16.0