-
题名基于最小启动时间判别准则的网格作业调度
- 1
-
-
作者
高卫斌
柳晓龙
-
机构
宁德职业技术学院
福建农林大学计算机与信息学院
-
出处
《长春工程学院学报（自然科学版）》
2020年第4期103-108,共6页
-
基金
2017年宁德市科技项目(NSK2017137)。
-
文摘
针对复杂网格环境下的作业调度,提出了一种新的网格调度模型和作业调度算法。首先,通过对分布式/并行计算环境和网格计算环境下调度算法的不同特点分析,提出了一种适合于复杂网格环境下的新的网格调度模型,模型由客户、节点、客户作业、队列和调度器构成;然后基于新的调度模型,提出了一种基于最小累计启动时间准则的网格作业调度算法。调度算法将到达处理器的下一个作业的累计到达时间与处理器的最小累计启动时间进行比较,如果前者大于后者,则把到达作业调度到属于其队列的处理器资源并执行作业处理;否则,作业必须在队列中等待。采用Turbo C平台实现的仿真结果表明,提出的调度模型和作业调度算法,不仅能够获得良好的调度效果,而且相比于现有的FCFS调度算法,能够减小完工时间。
-
关键词
分布式/并行计算
网格环境
作业调度
最小累计启动时间
完工时间
-
Keywords
distributed/parallel computing
grid environment
job scheduling
minimum cumulative start time
make span
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
