王超 陈刚 黄刚 王彪

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

关键词：异构集群;主机性能度量;负载均衡;作业调度

中图分类号：TP301文献标志码：A文章编号：1008-1739（2021）08-67-7

0引言

集群是多台相互独立的计算机，通过高速网络互联形成一个整体系统后，对外提供服务并对集群本身加以管理。集群运行过程的作业调度策略对集群资源利用率起着关键作用[1]，调度策略的优劣决定了集群中作业完成的效率。作业调度算法大致分为相互依赖和相互独立2种算法。前者算法缺陷明显，工程应用不多，后者算法因实现简单，大多数集群管理系统都在采用。目前在国内外广泛应用的相互独立的经典作业调度算法中，主要包括先来先到服务（First Come First Service，FCFS）、Min-Min算法和基于优先级调度（Priority）等[2]。……