树型网格计算环境下的自适应任务调度算法

摘要：

提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度.通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法.通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨度方面具有明显的优越性.

关键词：网格计算、任务调度、任务池、启发式算法

所属期刊栏目：34

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

资助基金：河南省科技攻关基金资助项目"基于网格技术的新一代粮食行业信息化支撑系统"0524220042

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

页数：共3页

页码：62-64