集群是一种并行或分布式处理系统，在集群系统中，计算节点可以是单处理器系统，也可以是多处理器系统。由多个单处理器系统组成的集群称为瘦节点集群，而由多处理器系统组成的集群称为胖节点集群，无论是哪一种集群，作业调度子系统都是必不可少的一部分，而作业调度策略又是作业调度系统的核心，目前对于瘦节点集群系统来讲，已经有多种成熟的调度策略，如主流的reservation和backfilling调度算法，但这些算法未能充分考虑当前节点负载状态而导致单节点过载。胖节点集群每个节点有多个CPU资源，对于许多并行作业除MPI外并不能跨节点执行，所以，调度作业时，一定要考虑当前节点的负载，对于负载很重的节点，如节点负载已达到80%以上，即便此时该节点满足待调度作业所需的CPU资源，也不能继续加载作业，此时系统利用率会达到满负荷，相关作业执行时间将大大延长。因此，本文提出了一种新的针对于胖节点集群的调度策略——LT-backfilling (load and time backfilling)，即权衡当前节点的负载与节点上作业最长执行时间，基于backfilling算法以及预约和优先级策略的综合调度算法。该调度算法集成了reservation和backfilling调度算法的优点，可以有效提高系统负载均衡[1]效率和CPU使用率。并基于该算法，研究设计了一个基于XML模板的二层作业调度系统。