用于资源调度的方法、系统、装置和介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114596012A(43)申请公布日2022.06.07(21)申请号202210500241.7(22)申请日2022.05.10(71)申请人支付宝（杭州）信息技术有限公司地址310023浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人顾科才吴华简道红丁皓(74)专利代理机构上海专利商标事务所有限公司31100专利代理师段登新(51)Int.Cl.G06Q10/06(2012.01)G06F9/50(2006.01)权利要求书2页说明书15页附图5页(54)发明名称用于资源调度的方法、系统、装置和介质(57)摘要公开了一种用于资源调度的方法。该方法可包括获得资源信息和资源调度信息，基于资源信息和资源调度信息生成规划模型，将松弛变量应用于规划模型，并对应用松弛变量后的规划模型求解以用于执行资源调度。还公开了用于资源调度的系统、装置和介质。CN114596012ACN114596012A权利要求书1/2页1.一种用于资源调度的方法，包括：获取关于供调度的资源的资源信息；获取资源需求信息；基于所述资源信息和所述资源需求信息生成规划模型，所述规划模型包括目标函数和一个或多个约束条件；将松弛变量应用于所述规划模型，以生成新规划模型；以及对所述新规划模型进行求解以获得可行解，其中对所述供调度的资源的调度至少部分地基于所述可行解。2.如权利要求1所述的方法，其中获取关于供调度的资源的资源信息包括：自动读取一个或多个计算设备的硬件信息；以及基于所读取的硬件信息来确定所述资源信息。3.如权利要求1所述的方法，其中获取资源需求信息包括：自动读取一个或多个计算任务的配置信息；以及基于所述配置信息来确定所述资源需求信息。4.如权利要求1所述的方法，其中将松弛变量应用于所述规划模型包括：判断所述规划模型是否有可行解；以及当所述规划模型没有可行解时，将松弛变量应用于所述规划模型。5.如权利要求1所述的方法，其中将松弛变量应用于所述规划模型包括：接收来自用户的输入；以及基于来自所述用户的输入，自动生成用于将松弛变量应用于所述规划模型的一个或多个参数。6.如权利要求1所述的方法，其中所述新规划模型包括新目标函数，且其优化方向为使所述新目标函数最小化，其中所述新目标函数包括所应用的松弛变量的绝对值之和。7.如权利要求6所述的方法，其中所述新目标函数为所应用的松弛变量的绝对值之和与所述目标函数的加权和。8.如权利要求1所述的方法，其中一个或多个约束条件具有量纲，且所述方法还包括：对所述量纲执行归一化。9.如权利要求1所述的方法，其中所述一个或多个约束条件包括等式约束条件和不等式约束条件，且其中所述新规划模型允许独立地将松弛变量应用于等式约束条件和不等式约束条件。10.如权利要求1所述的方法，其中所述一个或多个约束条件包括边界型约束条件和约束型约束条件，且其中所述新规划模型允许独立地将松弛变量应用于边界型约束条件和约束型约束条件。11.如权利要求1所述的方法，其中所述新规划模型允许独立地控制是否向所述一个或多个约束条件中的每一者应用松弛变量。12.如权利要求1所述的方法，其中所述新规划模型允许独立地控制向所述一个或多个约束条件中的每一者应用的松弛变量的权重。13.如权利要求1所述的方法，其中所述新规划模型允许独立地控制向所述一个或多个约束条件中的每一者应用的松弛变量的取值范围。2CN114596012A权利要求书2/2页14.一种用于资源调度的系统，包括：资源信息获取模块，用于获取关于供调度的资源的资源信息；资源需求信息获取模块，用于获取资源需求信息；规划模型生成模块，用于基于所述资源信息和所述资源需求信息生成规划模型，所述规划模型包括目标函数和一个或多个约束条件；松弛变量应用模块，用于将松弛变量应用于所述规划模型，以生成新规划模型；以及规划模型求解模块，用于对所述新规划模型进行求解以获得可行解，其中对所述供调度的资源的调度至少部分地基于所述可行解。15.如权利要求14所述的系统，进一步包括：资源调度模块，用于至少部分地基于所述可行解对所述供调度的资源执行调度。16.如权利要求14所述的系统，其中所述松弛变量应用模块进一步用于：判断所述规划模型是否有可行解；以及当所述规划模型没有可行解时，将松弛变量应用于所述规划模型。17.如权利要求14所述的系统，其中所述新规划模型允许独立地控制向所述一个或多个约束条件中的每一者应用的松弛变量的权重。18.如权利要求14所述的系统，其中所述新规划模型允许独立地控制向所述一个或多个约束条件中的每一者应用的松弛变量的取值范围。19.一种用于资源调度的装置，包括：存储器；以及处理器，所述处理器被配置成执行如权利要求1‑13中任一项所述的方法。20.