基于最小启动时间判别准则的网格作业调度

摘要

针对复杂网格环境下的作业调度,提出了一种新的网格调度模型和作业调度算法。首先,通过对分布式/并行计算环境和网格计算环境下调度算法的不同特点分析,提出了一种适合于复杂网格环境下的新的网格调度模型,模型由客户、节点、客户作业、队列和调度器构成;然后基于新的调度模型,提出了一种基于最小累计启动时间准则的网格作业调度算法。调度算法将到达处理器的下一个作业的累计到达时间与处理器的最小累计启动时间进行比较,如果前者大于后者,则把到达作业调度到属于其队列的处理器资源并执行作业处理;否则,作业必须在队列中等待。采用Turbo C平台实现的仿真结果表明,提出的调度模型和作业调度算法,不仅能够获得良好的调度效果,而且相比于现有的FCFS调度算法,能够减小完工时间。