基于负载感知和QoS的多中心作业调度算法

来源：计算机技术与发展杂志2018年第12期北京时间：

作者：冯鸣夏;伍卫国;邸德海

摘要：在国家高性能计算环境中，针对分布在不同地域的计算中心存在计算资源忙闲不均，缺少统一调度和管理的问题，提出了一种基于负载感知和 QoS 的多中心作业调度算法(Laq)。首先根据各个计算中心的负载情况将需要处理的作业分配给负载较轻的计算中心，然后充分考虑到用户的 QoS 需求，将作业尽量调度到符合用户 QoS 需求的计算中心，从而提高计算中心的服务水平。实验结果表明，与 Random 和 RoundRobin 算法相比，在 Laq 算法的作业调度策略下，多计算中心作业的完成时间、平均响应时间、平均等待时间和 slowdown 等性能指标都显著减少。各个计算中心保持了计算资源负载的相对均衡，提高了资源利用率。

关键词：高性能计算;负载感知;QoS;作业调度