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

• 作者: 高卫斌 柳晓龙
• 来源期刊: 长春工程学院学报（自然科学版）
• 关键词: 分布式/并行计算 网格环境 作业调度 最小累计启动时间 完工时间
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 信息技术及应用
• 页码范围: 103-108
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8984.2020.04.021

摘要

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