基于主机性能度量的异构集群作业调度算法

作者：王超; 陈刚; 黄刚; 王彪

来源：计算机与网络, 2021, 47(08): 67-73.

• 异构集群
• 主机性能度量
• 负载均衡
• 作业调度

传统经典作业度算法在集群应用中实现简单、执行效率高,但在异构集群环境下由于缺乏在线节点运行状态动态反馈能力和负载均衡能力,降低了计算资源利用率和系统吞吐率。为解决上述问题,设计了一种在异构集群环境下基于主机性能度量的作业负载均衡调度算法,该算法通过收集集群中在线节点的状态信息和作业响应时间遴选出可信节点集合,计算出各可信节点的HPM值,利用负载均衡运算规则生成候选的作业分配节点集合,最终按照预先设计的优先原则把不同作业分配至各计算节点,并更新各节点运行状态。实验结果表明,在异构集群环境下调度同类型作业时,该算法在总完成时间和负载均衡性能等指标上均优于传统经典算法。

• 单位
  宇航动力学国家重点实验室; 西安卫星测控中心