集群系统下面向用户的作业公平调度算法的中期报告.docxVIP

集群系统下面向用户的作业公平调度算法的中期报告

一、研究背景

在集群系统中，存在着大量的用户作业需要调度运行，作为调度器的核心，如何保证作业调度的公平性是一个重要的问题。公平调度算法可以平均分配集群资源，保证资源的公平调度。在保证公平的同时，算法也要尽可能的提高系统的利用率，保证能够在有限的资源下完成更多的作业。因此，研究并设计一种效率高、公平合理的作业调度算法具有重要的意义。

二、相关工作

传统的作业调度算法主要有以下种类：

1.先来先服务（FCFS）调度算法：即按照作业到达的时间顺序将它们加入调度队列，在调度器空闲时，顺序取出作业运行。

2.短作业优先（SJF）调度算法：即优先选择估计运行时间较短的作业先运行。

3.优先级调度（PriorityScheduling）算法：根据作业的优先级除过所有作业的优先级之外，具有较高优先级的作业会优先调度。

这些算法均是针对单一作业调度设计的，无法满足集群系统下多作业的调度需要。

三、研究目标

本研究旨在设计一种集群系统下面向用户的作业公平调度算法，以提升作业调度的公平性，同时保证系统的高效利用。

研究目标具体包括以下几个方面：

1.根据不同的作业需求，设计不同的调度策略，让集群中的每一个用户都能够获得公平合理的调度。

2.考虑集群资源的利用率，尽可能多地完成作业，以提升集群效率。

3.对算法进行实现与测试，优化算法性能，为实