任务调度方法、装置、电子设备及机器可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114327821A(43)申请公布日2022.04.12(21)申请号202111613803.0(22)申请日2021.12.27(71)申请人杭州海康威视数字技术股份有限公司地址310051浙江省杭州市滨江区阡陌路555号(72)发明人何春雷朱震平孟娜(74)专利代理机构北京博思佳知识产权代理有限公司11415代理人王茹(51)Int.Cl.G06F9/48(2006.01)权利要求书3页说明书12页附图3页(54)发明名称任务调度方法、装置、电子设备及机器可读存储介质(57)摘要本申请提供一种任务调度方法、装置、电子设备及机器可读存储介质，该方法包括：在确定满足任务调度条件的情况下，依据待调度工作流的优先级和资源申请量，为所述待调度工作流进行资源分配；对于任一待调度工作流，依据该待调度工作流的资源分配量，确定该待调度工作流中的目标任务实例，并对所述目标任务实例进行调度；其中，该待调度工作流的资源分配量大于等于所述目标任务实例的申请资源量的总和。该方法可以提高任务调度的合理性。CN114327821ACN114327821A权利要求书1/3页1.一种任务调度方法，其特征在于，包括：在确定满足任务调度条件的情况下，依据待调度工作流的优先级和资源申请量，为所述待调度工作流进行资源分配；对于任一待调度工作流，依据该待调度工作流的资源分配量，确定该待调度工作流中的目标任务实例，并对所述目标任务实例进行调度；其中，该待调度工作流的资源分配量大于等于所述目标任务实例的申请资源量的总和。2.根据权利要求1所述的方法，其特征在于，所述确定满足任务调度任务条件，包括：在接收到新的工作流调度请求的情况下，确定满足任务调度条件；其中，所述待调度工作流包括该新的工作流调度请求请求调度的工作流；或，在检测到剩余资源总量增加的情况下，确定满足任务调度条件；其中，所述待调度工作流包括当前处于运行状态的工作流。3.根据权利要求1所述的方法，其特征在于，所述依据待调度工作流的优先级和资源申请量，为所述待调度工作流进行资源分配，包括：依据各待调度工作流的优先级和资源申请量，确定各待调度工作流的资源分配比例；依据各待调度工作流的资源分配比例，以及，当前剩余资源总量，确定各待调度工作流的资源分配量。4.根据权利要求3所述的方法，其特征在于，所述依据各待调度工作流的优先级和资源申请量，确定各待调度工作流的资源分配比例，包括：对于任一资源环境下的任一类型资源，以各待调度工作流的优先级为加权权重，确定各待调度工作流该资源环境下该类型资源的资源申请量的加权和；对于任一待调度工作流，以该待调度工作流的优先级为加权权重，确定该待调度工作流该资源环境下该类型资源的加权资源申请量；将该待调度工作流该资源环境下该类型资源的加权资源申请量，与各待调度工作流该资源环境下该类型资源的资源申请量的加权和二者的比值，确定为该待调度工作流的资源分配比例。5.根据权利要求1所述的方法，其特征在于，所述依据该待调度工作流的资源分配量，确定该待调度工作流中的目标任务实例，包括：依据该待调度工作流的资源分配量，以及该待调度工作流中各任务实例的状态和资源申请量，确定该待调度工作流中的候选任务实例；依据该待调度工作流中各候选任务实例的资源申请量和/或出度，确定该待调度工作流中的目标任务实例。6.根据权利要求5所述的方法，其特征在于，所述依据该待调度工作流中各候选任务实例的资源申请量和/或出度，确定该待调度工作流中的目标任务实例，包括：依据该待调度工作流中各候选任务实例的资源申请量，确定候选调度方式；其中，不同候选调度方式对应的任务实例不同；将调度的任务实例最多的候选调度方式，确定为目标调度方式；或，将使用的资源量最大的候选调度方式，确定为目标调度方式；或，将调度的任务实例的出度最大的候选调度方式，确定为目标调度方式；2CN114327821A权利要求书2/3页将目标调度方式对应的任务实例，确定为该待调度工作流中的目标任务实例。7.根据权利要求1‑6任一项所述的方法，其特征在于，在确定满足任务调度条件的情况下，所述依据待调度工作流的优先级和资源申请量，为所述待调度工作流进行资源分配之前，还包括：确定当前剩余资源总量是否小于各待调度工作流的资源申请总量；在当前剩余资源总量小于各待调度工作流的资源申请总量的情况下，确定执行所述依据待调度工作流的优先级和资源申请量，为所述待调度工作流进行资源分配的操作。8.根据权利要求1‑6任一项所述的方法，其特征在于，所述依据待调度工作流的优先级和资源申请量，为所述待调度工作流进行资源分配之后，还包括：确定是否存在资源分配量超过资源申请量的目标待调度工作流；在存在所述目标待调度工作流情况下，将所述