一种对集群回填作业调度改进的RB HAR策略

摘要

作为最常用的作业调度策略之一,回填算法被广泛应用于高性能集群作业管理中.之前的工作针对回填算法提出了一些改进策略,提升了集群系统的性能.但由于回填过程是基于作业的预约运行时间进行的,其中对作业运行时间的不准确预估可能导致预约作业未完成或资源浪费.提出的RB_HAR策略与一般回填算法或一些改进的回填算法相比,该算法能有效的提高回填作业的完成率.设计实验将改进的回填算法RB_HAR应用于高性能集群并与先来先服务、一般回填算法对比.实验结果表明,改进的回填算法在继承了回填算法低响应比、高利用率等优点的基础上,进一步提升了回填作业的完成率.