买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京科杰科技有限公司

摘要：本发明涉及任务调度技术领域，尤其涉及一种基于任务实例依赖关系的调度系统性能优化方法，该方法包括：对若干任务实例对应的历史执行数据进行分析，根据分析结果判断若干任务实例间的实际依赖关系和实际依赖强度；根据实际依赖关系和实际依赖强度对总计算资源进行分配，获取初始分配结果；根据初始分配结果进行执行，对运行时分配计算资源的状态进行实时监测分析，获取状态分析结果，根据状态分析结果对初始分配结果进行调整，获取调整分配结果；根据调整分配结果进行执行获取若干实际执行结果，将实际执行结果与预期执行结果进行比较，获取比较结果，根据比较结果对调整分配结果进行优化调整，获取优化分配结果。本发明提高计算资源利用率。

主权项：1.一种基于任务实例依赖关系的调度系统性能优化方法，其特征在于，包括：对若干任务实例对应的历史执行数据进行分析，根据分析结果判断若干任务实例间的实际依赖关系和实际依赖强度；所述根据分析结果判断若干任务实例间的实际依赖关系和实际依赖强度的步骤包括：获取若干所述任务实例对应的历史执行数据；根据若干所述历史执行数据构建若干所述任务实例间的依赖关系图；对所述依赖关系图进行分析，根据图形分析结果获取所述实际依赖关系和所述实际依赖强度；其中，所述历史执行数据包括历史执行顺序、历史执行时间和历史资源利用率；所述根据图形分析结果获取所述实际依赖关系和所述实际依赖强度的步骤包括：根据所述依赖关系图的连接箭头确定所述实际依赖关系；根据所述历史执行时间和所述历史资源利用率对任意所述任务实例的依赖强度进行计算，获取所述实际依赖强度；根据所述实际依赖关系确定若干所述任务实例的实际分组，根据所述实际依赖强度确定若干实际分组中任务实例的优先级，基于若干实际分组和优先级对总计算资源进行分配，获取初始分配结果；所述根据所述实际依赖关系确定若干所述任务实例的实际分组的步骤包括：基于所述依赖关系图中任意两个任务实例间直接相连的箭头确定直接依赖关系；遍历所述依赖关系图中若干所述任务实例，将具有直接依赖关系的任务实例进行组合，作为初始分组；将所述初始分组中重复的所述任务实例进行删除，获取实际分组；执行所述初始分配结果，对执行过程中分配计算资源的状态数据进行实时监测，并对实时状态数据进行分析，获取状态分析结果，根据状态分析结果对所述初始分配结果进行调整，获取调整分配结果；执行所述调整分配结果获取若干实际执行结果，判断执行调整分配结果过程中若干所述任务实例间的执行依赖强度，对实际执行结果和执行依赖强度进行分析，根据分析结果对所述调整分配结果进行优化调整，获取优化分配结果。

全文数据：

权利要求：

百度查询： 北京科杰科技有限公司 基于任务实例依赖关系的调度系统性能优化方法