基于资源融合的网格任务调度模型与算法

摘要：

讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型.基于所提出的模型构造了两个任务分配启发式算法OPCH和OPBH.实验结果表明,在异构的树型计算网格环境下实现独立任务调度时,文中提出的算法比FCFS、Min-min算法具有更好的性能.

关键词：资源融合、网格任务、调度模型、整数线性规划、启发式算法

所属期刊栏目：36

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

资助基金：广东省自然科学基金05300200;粤港关键领域重点突破项目2005A10307007

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

页数：共6页

页码：32-37