云计算任务的调度方法、装置以及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114237863A(43)申请公布日2022.03.25(21)申请号202111249000.1(22)申请日2021.10.26(71)申请人广东省华南技术转移中心有限公司地址511457广东省广州市南沙区环市大道南25号A栋6楼(72)发明人李程赖培源李奎周海涛蔡焕涛王增辉李岱素刘士雨叶世兵(74)专利代理机构北京思源智汇知识产权代理有限公司11657代理人毛丽琴(51)Int.Cl.G06F9/50(2006.01)权利要求书2页说明书12页附图3页(54)发明名称云计算任务的调度方法、装置以及存储介质(57)摘要本公开提供了一种云计算任务的调度方法、装置以及存储介质，涉及云计算技术领域，其中的配置方法包括：在云计算资源池中确定满足云计算任务的预设约束条件的云资源，作为云计算任务的可选云资源；选取可选云资源数量最少的云计算任务，作为目标云计算任务；获取与目标云计算任务相对应的全部可选云资源，基于全部可选云资源生成可选云资源集合；基于预设的预分配规则对可选云资源集合中的各个候选云资源进行预调度处理，在可选云资源集合中选取单位时间费用最低的云资源作为目标云资源。本公开的方法、装置以及介质，可以实现任务和资源的最佳匹配，最大程度上避免任务调度失败，保证应用的服务质量；可以最小化用户的成本，提高用户的使用体验。CN114237863ACN114237863A权利要求书1/2页1.一种云计算任务的调度方法，包括：步骤一，在云计算资源池中确定满足云计算任务的预设约束条件的云资源，作为云计算任务的可选云资源；其中，所述云计算资源池中的云资源包括：公有云资源、私有云资源和混合云资源；步骤二，选取可选云资源数量最少的云计算任务，作为目标云计算任务；步骤三，获取与所述目标云计算任务相对应的全部可选云资源，基于所述全部可选云资源生成可选云资源集合；步骤四，基于预设的预分配规则对所述可选云资源集合中的各个候选云资源进行预调度处理，用以确定与所述各个候选云资源相对应的可执行云计算任务集合；其中，所述可执行云计算任务集合包含所述目标云计算任务以及其他云计算任务，或仅包含所述目标云计算任务；步骤五，在所述可选云资源集合中选取单位时间费用最低的云资源作为目标云资源，将与所述目标云资源对应的可执行云计算任务集合中的全部云计算任务分配给所述目标云资源进行处理。2.如权利要求1所述的方法，还包括：步骤六，将所述目标云计算任务以及分配给所述目标云资源的其他云计算任务删除，并将所述目标云资源设置为不可选状态；步骤七，重复执行步骤二至步骤六，直到全部云计算任务都被分配给对应的云资源。3.如权利要求2所述的方法，所述确定满足云计算任务的预设约束条件的云资源，作为云计算任务的可选云资源包括：在云计算资源池中确定满足或不满足云计算任务集合中的云计算任务的所述预设约束条件的云资源，作为所述云计算任务的可选云资源或不可选云资源；所述选取可选云资源数量最少的云计算任务，作为目标云计算任务包括：建立所述云计算任务与所述云资源之间的关系矩阵，用于表征所述云计算任务与可选云资源和不可选云资源的对应关系；根据所述关系矩阵选取可选云资源数量最少的云计算任务，作为所述目标云计算任务。4.如权利要求3所述的方法，所述将所述目标云计算任务以及分配给所述目标云资源的其他云计算任务删除，并将所述目标云资源设置为不可选状态包括：将所述关系矩阵中与所述目标云计算任务以及分配给所述目标云资源的其他云计算任务对应的云资源元素值设置为0，并将所述关系矩阵中与分配给所述目标云资源的云计算任务对应的任务元素值设置为0。5.如权利要求1所述的方法，所述基于预设的预分配规则对所述可选云资源集合中的各个候选云资源进行预调度处理，用以确定与所述各个候选云资源相对应的可执行云计算任务集合包括：按照对应的可选云资源数量由少到多的顺序，依次将云计算任务加入所述可执行云计算任务集合；判断所述可执行云计算任务集合中的全部云计算任务的总执行时间是否超过对应的候选云资源的可用时间；如果是，则在所述可执行云计算任务集合中保留当前加入的云计2CN114237863A权利要求书2/2页算任务，如果否，则在所述可执行云计算任务集合中移除当前加入的云计算任务。6.如权利要求5所述的方法，所述在所述可选云资源集合中选取单位时间费用最低的云资源作为目标云资源包括：确定所述可选云资源集合中的各个候选云资源的单位时间费用；其中，所述单位时间费用为对应的可执行云计算任务集合中的全部云计算任务的总费用和总执行时间的比值；将单位时间费用最低的候选云资源作为所述目标云资源。7.如权利要求1至6任一项所述的方法，其中，所述目标云资源包括：公有云资源、私有云资源或混合云资源中的至