作业调度方法、装置和电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113821315A(43)申请公布日2021.12.21(21)申请号202110549934.0(22)申请日2021.05.20(71)申请人中国工商银行股份有限公司地址100140北京市西城区复兴门内大街55号(72)发明人卢祥光周凯容明安述煜(74)专利代理机构北京三友知识产权代理有限公司11127代理人任默闻王涛(51)Int.Cl.G06F9/48(2006.01)G06F9/50(2006.01)权利要求书2页说明书7页附图2页(54)发明名称作业调度方法、装置和电子设备(57)摘要本说明书实施例公开了一种作业调度方法、装置和电子设备。所述方法包括：确定目标函数和约束条件，所述目标函数用于评价多个作业组的时间利用率，所述时间利用率用于表示在更新周期内作业组的使用情况，所述约束条件用于约束各个作业组的可容纳作业数的取值范围以及各个作业组的可容纳作业数之和；在更新周期到达时，利用目标函数和约束条件，设置各个作业组的可容纳作业数；根据可容纳作业数，将待运行的作业调度至作业组。本说明书实施例可以提高作业的运行效率。CN113821315ACN113821315A权利要求书1/2页1.一种作业调度方法，包括：确定目标函数和约束条件，所述目标函数用于评价多个作业组的时间利用率，所述时间利用率用于表示在更新周期内作业组的使用情况，所述约束条件用于约束各个作业组的可容纳作业数的取值范围以及各个作业组的可容纳作业数之和；在更新周期到达时，利用目标函数和约束条件，设置各个作业组的可容纳作业数；根据可容纳作业数，将待运行的作业调度至作业组。2.如权利要求1所述的方法，所述目标函数包括其中，S表示更新周期的时长，m表示作业组的数量，v表示第j个作业组在更新周期内实际容纳的作业数，tu表示第u个作业的运行耗时，Pcount表示各个作业组的可容纳作业数之和。3.如权利要求1所述的方法，所述设置各个作业组的可容纳作业数，包括：采用模拟退火算法，设置各个作业组的可容纳作业数。4.如权利要求3所述的方法，所述设置各个作业组的可作业数，包括：利用约束条件，确定各个作业组的当前最优可容纳作业数；迭代执行以下步骤，直至满足迭代结束条件：根据当前最优可容纳作业数，计算各个作业组的候选可容纳作业数；若候选可容纳作业数所对应的目标函数取值大于当前最优可容纳作业数所对应的目标函数取值，接受候选可容纳作业数作为新的当前最优可容纳作业数，否则，获得接受概率，以接受概率接受候选可容纳作业数作为新的当前最优可容纳作业数；在迭代结束以后，获得各个作业组的最优可容纳作业数。5.如权利要求4所述的方法，所述计算各个作业组的候选可容纳作业数，包括：λ根据公式pj_new＝pj_old+r(Tk/N)×sgn(r‑0.5)×Δpj计算各个作业组的候选可容纳作业数；pj_new表示第j个作业组的候选可容纳作业数，pj_old表示第j个作业组的当前最优可容纳作业数，r表示第一随机数，k表示当前迭代次数，Tk表示模拟退火温度，N表示最大迭代次数，λ表示扰动常数，sgn表示符号函数，Δpj表示第j个作业组的可容纳作业数的极差。6.如权利要求4所述的方法，所述获得接受概率，包括：根据公式计算接受概率；P表示接受概率，h为预设参数，ΔE＝Enew‑Eold，Enew表示候选可容纳作业数所对应的模拟退火能量，Eold表示当前最优可容纳作业数所对应的模拟退火能量，k表示当前迭代次数，Tk表示模拟退火温度。7.如权利要求6所述的方法，Enew＝1‑f(p1_new,p2_new,...,pm_new)，Eold＝1‑f(p1_old,p2_old,...,pm_old)，p1_new,p2_new,...,pm_new分别表示候选可容纳作业数，f(p1_new,p2_new,...,pm_new)表示候选可容纳作业数所对应的目标函数取值，p1_old,p2_old,...,pm_old分别表示当前最优可容纳作业数，f(p1_old,p2_old,...,pm_old)表示当前最优可容纳作业数所对应的目标函数取值，T0表示初始模拟退火温度，C表示衰减因子，m表示作业组的数量。8.如权利要求4所述的方法，所述以接受概率接受候选可容纳作业数作为新的当前最2CN113821315A权利要求书2/2页优可容纳作业数，包括：生成第二随机数；若接受概率大于第二随机数，接受候选可容纳作业数作为新的当前最优可容纳作业数；否则，接受当前最优可容纳作业数作为新的当前最优可容纳作业数。9.如权利要求1所述的方法，每个作业组对应有队列，所述队列包括待运行的作业；所述将待运行的作业调度至作业组，包括：若作业组中实际容纳的作业数小于可容纳作业数，