[发明专利]用户作业调度方法及装置

权利要求书

1.一种用户作业调度方法，其特征在于，包括：

管理节点接收任务调度触发信号；

所述管理节点根据所述任务调度触发信号，在分布式系统的各计算节点中确定待作业任务处理时间最短的目标计算节点；

所述管理节点将所述待作业任务发送至所述目标计算节点的任务缓存队列中。

2.根据权利要求1所述的方法，其特征在于，所述确定待作业任务处理时间最短的计算节点之前，包括：

所述管理节点确定所述分布式系统中包括的各计算节点的任务缓存队列中的空闲位置；

所述管理节点根据所述各计算节点的任务缓存队列中的空闲位置确定所述待作业任务的数目；

所述管理节点根据所述待作业任务的数目、待执行的任务群中各任务的优先级从待执行的任务群中获取所述待作业任务。

3.根据权利要求1或2所述的方法，其特征在于，所述管理节点根据所述任务调度触发信号，在分布式系统的各计算节点中确定待作业任务处理时间最短的目标计算节点，包括：

所述管理节点根据所述分布式系统中每个所述计算节点的任务缓存队列中的空闲位置确定该计算节点可接收待作业任务数目的能力值；

所述管理节点根据tert(Tk(Ui,Jj),Sl)=tdata_movement+1pr(Sl,Ui,Jj)]]>

计算每个所述待作业任务在各所述计算节点上的预计执行时间；其中，所述Ui为第i个用户、所述Jj为用户的第j个作业、所述T_k为作业J_j中第k个任务、所述S_l为所有计算节点上的第l个任务槽、所述pr(S_l,U_i,J_j)为所述S_l处理所述U_i的J_j的速率、所述t_ert(T_k(U_i,J_j)S_l)为所述U_i的J_j中的T_k在S_l上预计执行时间；

所述管理节点根据所述待作业任务的数目，以及所述待作业任务的优先级、每个所述计算节点可接收待作业任务数目的能力值，所述t_ert(T_k(U_i,J_j)S_l)确定每个所述待作业任务的目标计算节点。

4.一种用户作业调度方法，其特征在于，包括：

计算节点的任务缓存队列中接收管理节点发送的待作业任务，所述计算节点为所述管理节点在分布式系统的各计算节点中确定的所述待作业任务处理时间最短的计算节点；

所述计算节点执行所述任务缓存队列中存储的所述待作业任务。