一种简化的基于First-Fit的Backfilling调度策略——RB-FIFT

机群作业管理系统是机群系统的重要组成部分,而作业调度策略又是机群作业管理系统的核心内容。作业调度策略的选择不仅关系到机群系统的利用率,还决定用户作业的响应速度和平均执行时间。在节点分配基于空间共享策略(Space-Sharing)的机群系统中,传统的基于先来先服务的First-Fit调度策略虽然能够提高机群系统的利用率,却容易引起饥饿问题。文章基于传统的先来先服务的调度策略,提出了一种简化的Backfilling算法,简要叙述了该算法的设计和实现,最后根据模拟实验结果,从用户和系统的角度分析了该算法的性能。

虚拟计算集群资源管理和作业调度设计与实现

随着高性能计算需求的增加,集群的计算资源和计算能力不能满足多应用的复杂计算场景,难以应对作业高峰时的使用需求,存在资源隔离和机时闲置浪费的情况。为了解决高性能计算(HPC)集群资源管理和作业调度存在的问题,该文提出基于Docker容器的计算集群资源管理和优先级预约回填作业调度策略。根据用户提交的作业队列长度和集群虚拟资源需求变化,动态调整集群计算节点的形态,统一管理集群虚拟计算资源,定制用户作业运行环境。设计优先级预约回填作业调度策略,能够高效调度数量较大的串行和并行作业,满足集群计算资源使用的公平性,并提高其利用效率。通过与Firstfit策略和FCFS策略对比实验,该策略能有效兼顾计算集群的负载均衡,进一步提升集群作业调度的性能,满足集群的计算需求。