[发明专利]一种服务于多网格接入的集群任务调度管理器

权利要求书

1.一种服务于多网格接入的集群任务调度管理器，其特征在于：所述服务于多网格接入的集群任务调度管理器包括任务分类与任务优先级划分策略、本地任务的资源预约占用策略和任务的调度与资源分配策略。

2.根据权利要求1所述的一种服务于多网格接入的集群任务调度管理器，其特征在于，所述任务分类与任务优先级划分策略为：

任务首先为分本地提交任务LT与网格提交任务GT；其中GT又根据集群接入的网格的不同分为某网格的GT(G1)、GT(G2)、……、GT(GN)；

任务的优先级P为P_LT＞P_GT(G1)＞P_GT(G2)＞……＞P_GT(GN)；

当集群系统内的本地用户通过集群本地任务管理系统向集群提交任务时，则该任务为本地提交任务LT，如果该用户通过网格来提交该任务时，则如果该任务向集群申请资源时，被认为是该网格的任务GT。

3.根据权利要求1所述的一种服务于多网格接入的集群任务调度管理器，其特征在于，所述本地任务的资源预约占用策略为：

本地任务LT为了能确保在任务提交时能够及时获得集群上的资源，可以对集群资源进行预约占用，预约占用的有效期为时间T_P；

预约占用的作用范围只针对于网格任务，即：当用户为本地任务LT预约占用资源R_P以后，该资源R_P在预约占用时间有效期内，网格任务无法使用该资源，但其它本地任务LT’可以使用该资源R_P；

用户提交预约占用请求时，提交的信息包括：任务所需要的资源信息集合、预约有效期、预约用户信息；

预约占用请求提交成功以后，如果当前的集群中的空闲资源能够满足用户的资源预约占用需求，则预约占用管理器给用户立即返回预约成功消息，并为用户保留好预约的资源；

如果当前没有满足预约条件的资源，则预约占用管理器将暂存该预约请求，每当集群上资源有变化时，就进行预约占用请求，直到在预约请求时间有效期内，如果预约成功，向用户返回预约成功消息，否则，在预约占用有效时间截止时返回预约失败的信息。

4.根据权利要求1所述的一种服务于多网格接入的集群任务调度管理器，其特征在于，所述任务的调度与资源分配策略为：

假设初始时，没有任务提交，当有新的任务提交时，转第0步；

第0步：任务调度管理器的任务接收端口接收所有提交请求任务，并将其交给任务接收器，任务接收器将任务进行接收，如果在某一时刻，同时有来自不同的网格的任务同时提交，则需要根据每个任务优先级将这些任务按优先级高低进行排队，首先对优先级最高的任务进行调度与资源分配；

第1步：从提交任务队列出取出一个任务T_R，查看其所需要的资源，从集群的空闲资源管理器中寻找满足其需求的资源，如果满足其资源需求，则转第2步，否则转第3步；

第2步：如果该任务是本地任务LT，则为其分配资源，并更新当前集群空闲资源库，转第4步；否则，该任务为网格提交任务GT，先为其预约好其所需要的资源，并更新当前集群空闲资源库，并确认该任务是否要提交到该集群，如果确认提交，转第4步，否则转第5步；

第3步：确认该任务是否需要加入该集群的等待再次提交任务队列Q_W，如果确认加入Q_W，转第6步；否则，取消该任务的提交，转第7步；

第4步：将该任务交由任务状态管理器来监控任务的提交状态，并由任务提交管理器负责对该任务在集群上进行提交，转第7步；

第5步：回收为该任务预留的资源，并更新当前集群空闲资源库，转第7步；

第6步：根据该任务的优先级确定任务要插入到Q_W中的位置；Q_W的排队策略如下：

对于相同优先级的任务，提交时间在先的排在队列的前面；

对于不同优先级的任务，则高优先级的任务排在低优先级的任务的前面，转第7步；

第7步：查看当前提交任务队列是否为空，如果该队列为空，则转第8步；否则，指向队列的下一个任务，转第1步；

第8步：查看当前有无空闲资源变化，如果空闲资源发生变化，则查看是Q_W否为空，

如果Q_W为空，则等待新任务到来，在新的任务到来之后，转第1步；如果Q_W不为空，则转第9步；

第9步：从Q_W中取出当前指针指向的任务，为其匹配空闲资源，

如果匹配成功，则提交该任务，转第10步；如果资源匹配不成功，则指针指向Q_W中下一个任务，并转第9步；

第10步：确认Q_W是否为空，

如果Q_W为空，则等待新任务提交或者空闲资源发生变化，转第11步；

如果Q_W不为空，则指针指向Q_W中下一个任务，并转第9步；

第11步：如果是有新的任务提交，则转第0步，如果是空闲资源发生变化，则转第8步。