一种基于路径搜索的作业调度方法、系统及存储介质技术方案

一种基于路径搜索的作业调度方法、系统及存储介质，其包括构建以作业为中心的数据字典M，其格式定义为M＝[MK,(V<subgt;1</subgt;,V<subgt;2</subgt;,...,V<subgt;i</subgt;)]；构建以执行资源为中心的数据字典J，其格式定义为J＝[JK,(V<subgt;1</subgt;,V<subgt;2</subgt;,...,V<subgt;i</subgt;)]；为每个作业随机分配一轮执行资源；以未被分配执行资源的作业为起始节点，以被分配了两个以上执行资源的作业为终止节点，依次检测当前作业的执行资源使用时间段与其他作业的执行资源使用时间段是否存在冲突；若存在冲突，则将其他作业作为新的节点加入当前冲突路径中，直至找到无冲突的作业；对每个作业，统计能够完成该作业的执行资源，根据当前冲突路径从终止节点开始调整资源分配，优化作业调度。

【技术实现步骤摘要】

本专利技术涉及计算机，特别是一种基于路径搜索的作业调度方法、系统及存储介质。

技术介绍

1、作业调度的核心目标是在有限的资源条件下，合理安排作业执行顺序和资源分配，以提高资源利用率、减少等待时间和提高作业完成效率。

2、在现有的作业调度方法中，一个关键挑战是：如何在多作业和多资源的环境中有效地处理作业之间的冲突。作业冲突通常源于资源竞争，即多个作业可能需要在同一时间段内使用相同的资源，导致执行时间上的冲突。解决这些冲突的传统方法包括优先级规则、启发式算法和局部搜索策略等。

3、但现有的作业调度方法往往依赖于静态的调度策略，存在效率低下、适应性差的问题。

技术实现思路

1、本专利技术的主要目的在于提供了一种基于路径搜索的作业调度方法、系统及存储介质，旨在解决现有的基于路径搜索的作业调度方法用户使用体验感不佳的技术问题。

2、为实现上述目的，本专利技术提供了一种基于路径搜索的作业调度方法，其包括以下步骤：构建以作业为中心的数据字典m，其格式定义为m＝[mk,(v1,v2,...本文档来自技高网...

【技术保护点】

1.一种基于路径搜索的作业调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于路径搜索的作业调度方法，其特征在于：执行资源的当前状态具体为已被占用或未被占用。

3.根据权利要求2所述的基于路径搜索的作业调度方法，其特征在于：根据当前冲突路径从终止节点开始调整资源分配，至少包括以下步骤：

4.根据权利要求3所述的基于路径搜索的作业调度方法，其特征在于：释放当前作业的执行资源并将其分配至上一作业，具体包括以下步骤：

5.根据权利要求3所述的基于路径搜索的作业调度方法，其特征在于：所有作业都成功分配到执行资源具体为：所有作业都被分配...

【技术特征摘要】

1.一种基于路径搜索的作业调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于路径搜索的作业调度方法，其特征在于：执行资源的当前状态具体为已被占用或未被占用。

3.根据权利要求2所述的基于路径搜索的作业调度方法，其特征在于：根据当前冲突路径从终止节点开始调整资源分配，至少包括以下步骤：

4.根据权利要求3所述的基于路径搜索的作业调度方法，其特征在于：释放当前作业的执行资源并将其分配至上一作业，具体包括以下步骤：

5.根据权利要求3所述的基于路径搜索的作业调度方法，其特征在于：所有作业都成功分配到执行资源具体为：所有作业都被分配到当前状态为已被占用的执行资源。

6.根据权利要求1所述的基于路径搜索的作业调度方法，其特征在于：将其他作业作为新的节点加入当前冲突路径中后，...

【专利技术属性】
技术研发人员：洪万福，徐佳吉，叶默默，施清爽，
申请(专利权)人：厦门渊亭信息科技有限公司，
类型：发明
国别省市：