资源调度方法以及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115146972A(43)申请公布日2022.10.04(21)申请号202210797547.3(22)申请日2022.07.08(71)申请人支付宝实验室（新加坡）有限公司地址新加坡勿拉士巴沙路51号，来赞达一号#04-08，189554(72)发明人陈聪明(74)专利代理机构北京智信禾专利代理有限公司11637专利代理师金鹏(51)Int.Cl.G06Q10/06(2012.01)G06Q10/04(2012.01)权利要求书3页说明书20页附图11页(54)发明名称资源调度方法以及装置(57)摘要本说明书实施例提供资源调度方法以及装置，其中所述资源调度方法包括：获取调度请求，其中，调度请求包括目标资源、调度关联信息和关键影响因子；根据调度关联信息，确定针对目标资源的多条调度路径；获得第一调度路径中各调度点位组对应的影响因子数据，其中，第一调度路径为多条调度路径中的任一条，调度点位组包括具有连通关系的两个调度点位；根据关键影响因子及各调度点位组对应的影响因子数据，从多条调度路径中确定目标调度路径；基于目标调度路径，对目标资源进行调度。通过关键影响因子，从多条调度路径中确定出目标调度路径，并基于目标调度路径，进行资源调度，提高了资源调度的效率。CN115146972ACN115146972A权利要求书1/3页1.一种资源调度方法，包括：获取调度请求，其中，所述调度请求包括目标资源、调度关联信息和关键影响因子；根据所述调度关联信息，确定针对所述目标资源的多条调度路径；获得第一调度路径中各调度点位组对应的影响因子数据，其中，所述第一调度路径为所述多条调度路径中的任一条，所述调度点位组包括具有连通关系的两个调度点位；根据所述关键影响因子及所述各调度点位组对应的影响因子数据，从所述多条调度路径中确定目标调度路径；基于所述目标调度路径，对所述目标资源进行调度。2.根据权利要求1所述的方法，所述根据所述调度关联信息，确定针对所述目标资源的多条调度路径，包括：根据所述调度关联信息，确定调度所述目标资源的起点调度点位与终点调度点位；根据所述起点调度点位与所述终点调度点位，确定目标有向无环图；基于所述目标有向无环图，确定针对所述目标资源的多条调度路径。3.根据权利要求2所述的方法，所述根据所述起点调度点位与所述终点调度点位，确定目标有向无环图，包括：确定所述起点调度点位至所述终点调度点位之间的中间调度点位；根据所述起点调度点位、所述终点调度点位和所述中间调度点位的点位信息，构建各调度点位对应的节点；根据所述起点调度点位、所述终点调度点位和所述中间调度点位的点位信息，确定调度点位组对应的节点对；针对所述节点对中的两个节点，构建所述两个节点之间的有向边，得到目标有向无环图。4.根据权利要求3所述的方法，所述针对所述节点对中的两个节点，构建所述两个节点之间的有向边，包括：针对所述节点对中的两个节点，获得所述两个节点表征的两个调度点位之间多个影响类型的影响因子数据；根据所述多个影响类型的影响因子数据，构建所述两个节点之间的加权有向边，其中，所述多个影响类型的影响因子数据被设置为所述加权有向边的权重信息。5.根据权利要求4所述的方法，所述获得第一调度路径中各调度点位组对应的影响因子数据，包括：从所述目标有向无环图中，读取第一调度路径上各加权有向边的权重信息，得到各调度点位组对应的影响因子数据。6.根据权利要求1‑5中任一项所述的方法，所述根据所述关键影响因子及所述各调度点位组对应的影响因子数据，从所述多条调度路径中确定目标调度路径，包括：根据所述第一调度路径中各调度点位组对应的影响因子数据，确定所述第一调度路径的综合影响参数；根据所述关键影响因子和各调度路径的综合影响参数，从所述多条调度路径中确定目标调度路径。7.根据权利要求6所述的方法，所述影响因子数据为多个影响类型的影响因子数据；2CN115146972A权利要求书2/3页所述根据所述第一调度路径中各调度点位组对应的影响因子数据，确定所述第一调度路径的综合影响参数，包括：针对任一影响类型，根据所述第一调度路径中各调度点位组对应的该影响类型的影响因子数据，利用该影响类型对应的计算规则，计算所述第一调度路径的该影响类型的综合影响参数；记录所述第一调度路径的各影响类型的综合影响参数。8.根据权利要求7所述的方法，所述根据所述关键影响因子和各调度路径的综合影响参数，从所述多条调度路径中确定目标调度路径，包括：根据所述关键影响因子的关键影响类型，从所述综合影响参数中，确定所述关键影响类型的第一综合影响参数；从所述多条调度路径中，查找第一综合影响参数符合所述关键影响类型对应的第一预设选路条件的目标调度路径。9.根据权利要求8所述的方法，还包括