[发明专利]作业调度方法、装置和电子设备

权利要求书

1.一种作业调度方法，包括：

确定目标函数和约束条件，所述目标函数用于评价多个作业组的时间利用率，所述时间利用率用于表示在更新周期内作业组的使用情况，所述约束条件用于约束各个作业组的可容纳作业数的取值范围以及各个作业组的可容纳作业数之和；

在更新周期到达时，利用目标函数和约束条件，设置各个作业组的可容纳作业数；

根据可容纳作业数，将待运行的作业调度至作业组。

2.如权利要求1所述的方法，所述目标函数包括其中，S表示更新周期的时长，m表示作业组的数量，v表示第j个作业组在更新周期内实际容纳的作业数，t_u表示第u个作业的运行耗时，P_count表示各个作业组的可容纳作业数之和。

3.如权利要求1所述的方法，所述设置各个作业组的可容纳作业数，包括：

采用模拟退火算法，设置各个作业组的可容纳作业数。

4.如权利要求3所述的方法，所述设置各个作业组的可作业数，包括：

利用约束条件，确定各个作业组的当前最优可容纳作业数；

迭代执行以下步骤，直至满足迭代结束条件：

根据当前最优可容纳作业数，计算各个作业组的候选可容纳作业数；

若候选可容纳作业数所对应的目标函数取值大于当前最优可容纳作业数所对应的目标函数取值，接受候选可容纳作业数作为新的当前最优可容纳作业数，否则，获得接受概率，以接受概率接受候选可容纳作业数作为新的当前最优可容纳作业数；

在迭代结束以后，获得各个作业组的最优可容纳作业数。

5.如权利要求4所述的方法，所述计算各个作业组的候选可容纳作业数，包括：

根据公式p_{j_new}＝p_{j_old}+r(T_k/N)^λ×sgn(r-0.5)×Δp_j计算各个作业组的候选可容纳作业数；p_{j_new}表示第j个作业组的候选可容纳作业数，p_{j_old}表示第j个作业组的当前最优可容纳作业数，r表示第一随机数，k表示当前迭代次数，T_k表示模拟退火温度，N表示最大迭代次数，λ表示扰动常数，sgn表示符号函数，Δp_j表示第j个作业组的可容纳作业数的极差。

6.如权利要求4所述的方法，所述获得接受概率，包括：

根据公式计算接受概率；P表示接受概率，h为预设参数，ΔE＝E_new-E_old，E_new表示候选可容纳作业数所对应的模拟退火能量，E_old表示当前最优可容纳作业数所对应的模拟退火能量，k表示当前迭代次数，T_k表示模拟退火温度。

7.如权利要求6所述的方法，E_new＝1-f(p_{1_new},p_{2_new},...,p_{m_new})，E_old＝1-f(p_{1_old},p_{2_old},...,p_{m_old})，p_{1_new},p_{2_new},...,p_{m_new}分别表示候选可容纳作业数，f(p_{1_new},p_{2_new},...,p_{m_new})表示候选可容纳作业数所对应的目标函数取值，p_{1_old},p_{2_old},...,p_{m_old}分别表示当前最优可容纳作业数，f(p_{1_old},p_{2_old},...,p_{m_old})表示当前最优可容纳作业数所对应的目标函数取值，T₀表示初始模拟退火温度，C表示衰减因子，m表示作业组的数量。