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

【Abstract】 In a cluster job management system,applying a good job-scheduling algorithm contributes greatly to the per-formance improve ment for the system.Conventional FirstFit Algorithm concentrates much on the m etric of ’throughput’ for a job management system,while caring little for the problem of ’starvation’.This paper presents a simplified Backfilling Algorithm ,optimized from the conventional FirstFit Algorithm.This algorithm solves the problem of ’starvation’.Based on the insights gained by simulation,this algori thm provides higher throughput and shorter makespan,compared to the con-venti onal FirstFit Algorithm.更多还原