[发明专利]一种多用户多队列调度方法

权利要求书

1.一种多用户多队列调度方法，其特征在于：所述方法具体包括以下步骤：

步骤1：建立多用户多队列调度模型；

步骤2：调度服务器接收用户提交的作业，并对作业进行缓存；

步骤3：调度服务器对作业进行周期性循环调度，并将作业下发给资源对应的服务器；

所述步骤1中，多用户多队列调度模型如下：

定义资源集合Φ＝{r_i|i＝1,2,…,n}，其中r_i表示资源集合中第i个资源，n表示资源集合中资源总数；作业集合Ψ＝{t_j|j＝1,2,…,m}，其中t_j表示作业集合中第j个作业，m表示作业集合中作业总数；函数U(t_j)表示作业t_j所属的用户，函数K(t_j)表示作业t_j的优先级；作业队列Ψ_u,k＝{t_j|U(t_j)}＝u∧K(t_j)＝k}表示所属用户为u、优先级为k的所有作业的集合，其中u∈(1,υ)，k∈(1,κ)，υ为用户总数，κ为最高优先级；定义w_u,k表示作业集合Ψ_u,k上一次被调度的时间，p_k为优先级为k的作业的被调度概率，且有

2.根据权利要求1所述的多用户多队列调度方法，其特征在于：所述步骤2包括以下步骤：

步骤2-1：当调度服务器接收到用户提交的作业时，根据U(t_j)、K(t_j)查找作业t_j对应的作业队列Ψ_u,k；

步骤2-2：当Ψ_u,k尚未创建，则创建该作业队列，并设置w_u,k＝0；

步骤2-3：将作业t_j按照先入先出顺序放入作业队列Ψ_u,k。

3.根据权利要求2所述的多用户多队列调度方法，其特征在于：所述步骤3包括以下步骤：

步骤3-1：记录当前时间w；

步骤3-2：计算每个非空的作业队列Ψ_u,k的调度权重f_u,k＝(w-w_u,k)p_k，并选出f_u,k最大的作业队列Ψ′_u,k；

步骤3-3：按照先入先出顺序从Ψ′_u,k中取出作业t′_j，并在资源集合Φ中找到满足t′_j条件的资源r_i，将t′_j下发到资源r_i对应的服务器上运行；

步骤3-4：更新Ψ′_u,k的上一次被调度时间，使更新后的时间w′_u,k等于w；

步骤3-5：检查每个为空的作业队列Ψ_u,k，若w_u,k＜w-w₀，将Ψ_u,k删除，其中w₀为调度最大记忆时间。