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

摘要

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