【技术实现步骤摘要】
本专利技术实施例涉及资源调度，尤其涉及一种资源调度优化方法、系统、电子设备及存储介质。
技术介绍
1、随着信息技术的快速发展，资源的有效交换与调度在云计算、物流、网络交互等多个领域内变得愈发重要。目前，传统的中心式资源交换模式在上述领域中已然得到了较为广泛的推广与应用。
2、具体来说，中心式资源交换模式通常需要各个节点先将各自的资源上传至中心节点，再由中心节点将对应的资源分配至相应节点，以实现资源的有序调度。然而，这种模式在资源交换量较大时，中心节点可能成为性能瓶颈，一旦中心节点出现故障，则整个资源交换过程都会受到影响。
3、由此，在资源交换量大、网络结构复杂的情况下，依赖于一个或多个中心节点进行中转的中心式资源交换模式往往存在单点故障风险、效率低下、交换成本高等问题。
技术实现思路
1、本专利技术实施例提供一种资源调度优化方法、系统、电子设备及存储介质，以至少解决现有中心式资源交换模式存在单点风险、效率低下、交换成本高的技术问题，通过削减对中心节点的依赖，降低单点故障风险，并在提高资源调度效率的同时减少资源调度成本。
2、第一方面，本专利技术实施例提供了一种资源调度优化方法，至少包括以下步骤：
3、收集全部用户节点的资源交换需求，以建立以资源为节点且以交换需求为有向边的有向图、以及与所述有向图相适配的第一邻接矩阵；
4、基于所述第一邻接矩阵，在所述有向图上利用预设搜索算法识别出所有不等价环状交换需求；
5、获
6、将所述目标函数和所述约束条件引入预设规划模型进行求解，以获得适用于环状交换需求的最优资源调度方案，进而按照所述最优资源调度方案指导多个所述用户节点执行资源交换。
7、可选地，所述收集全部用户节点的资源交换需求，以建立以资源为节点且以交换需求为有向边的有向图、以及与所述有向图相适配的第一邻接矩阵，包括：
8、收集所述全部用户节点的资源交换需求，以构建需求列表；
9、根据所述需求列表，建立所述以资源为节点且以交换需求为有向边的有向图、以及与所述有向图相适配的第一邻接矩阵。
10、可选地，所述基于所述第一邻接矩阵，在所述有向图上利用预设搜索算法识别出所有不等价环状交换需求，包括：
11、基于所述第一邻接矩阵，在所述有向图上利用所述预设搜索算法识别出所有环状交换需求；
12、将所述所有环状交换需求中相互等价的环状交换需求删除至只剩一个，得到所述所有不等价环状交换需求。
13、可选地，所述获取各个所述不等价环状交换需求所对应的第二邻接矩阵，以依据所述第一邻接矩阵、各个所述第二邻接矩阵、决策变量和各个所述不等价环状交换需求的特征参数确定目标函数和约束条件，包括：
14、依据所述决策变量和各个所述不等价环状交换需求的特征参数确定所述目标函数；
15、获取各个所述不等价环状交换需求所对应的第二邻接矩阵，以依据所述第一邻接矩阵、所述决策变量和各个所述第二邻接矩阵确定所述约束条件；
16、其中，所述决策变量至少为分配给各个所述不等价环状交换需求的个数；
17、所述不等价环状交换需求的特征参数至少包括所述不等价环状交换需求的环长，和/或，与所述不等价环状交换需求相对应的资源节点或所述用户节点的数量。
18、可选地，所述将所述目标函数和所述约束条件引入预设规划模型进行求解，以获得适用于环状交换需求的最优资源调度方案，进而按照所述最优资源调度方案指导多个所述用户节点执行资源交换，包括：
19、将所述目标函数和所述约束条件引入所述预设规划模型进行求解，以获得解向量；
20、对所述解向量进行解析，以还原出至少包含所述不等价环状交换需求及其所对应用户节点的所述最优资源调度方案；
21、按照所述最优资源调度方案指导多个所述用户节点执行资源交换；
22、其中，所述解向量至少为所述最优资源调度方案中各个所述不等价环状交换需求所对应的最优数量。
23、可选地，在所述将所述目标函数和所述约束条件引入预设规划模型进行求解，以获得适用于环状交换需求的最优资源调度方案，进而按照所述最优资源调度方案指导多个所述用户节点执行资源交换之后，还包括：
24、根据所述最优资源调度方案和所述全部用户节点的资源交换需求，确定未实现资源交换需求的用户节点；
25、通过备用资源交换方式指导各个所述未实现资源交换需求的用户节点执行资源交换，以满足所述全部用户节点的资源交换需求。
26、可选地，所述对所述解向量进行解析，以还原出至少包含所述不等价环状交换需求及其所对应用户节点的所述最优资源调度方案，包括：
27、结合所述第一邻接矩阵和根据所述全部用户节点的资源交换需求构建的需求列表，对所述解向量进行解析，以还原出至少包含所述不等价环状交换需求及其所对应用户节点的所述最优资源调度方案。
28、第二方面，本专利技术实施例还提供了一种资源调度优化系统，至少包括：
29、需求收集模块，用于收集全部用户节点的资源交换需求，以建立以资源为节点且以交换需求为有向边的有向图、以及与所述有向图相适配的第一邻接矩阵；
30、搜索识别模块，用于基于所述第一邻接矩阵，在所述有向图上利用预设搜索算法识别出所有不等价环状交换需求；
31、函条确定模块，用于获取各个所述不等价环状交换需求所对应的第二邻接矩阵，以依据所述第一邻接矩阵、各个所述第二邻接矩阵、决策变量和各个所述不等价环状交换需求的特征参数确定目标函数和约束条件；
32、方案求解模块，用于将所述目标函数和所述约束条件引入预设规划模型进行求解，以获得适用于环状交换需求的最优资源调度方案，进而按照所述最优资源调度方案指导多个所述用户节点执行资源交换。
33、第三方面，本专利技术实施例还提供了一种电子设备，包括处理器以及存储器，所述存储器存储有计算机可读取指令，当所述计算机可读取指令由所述处理器执行时，运行如第一方面任一项所述资源调度优化方法中的步骤。
34、第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面任一项所述的资源调度优化方法。
35、本专利技术实施例提供一种资源调度优化方法、系统、电子设备及存储介质。首先，收集全部用户节点的资源交换需求，以建立以资源为节点且以交换需求为有向边的有向图、以及与有向图相适配的第一邻接矩阵；其次，基于第一邻接矩阵，在有向图上利用预设搜索算法识别出所有不等价环状交换需求；然后，获取各个不等价环状交换需求所对应的第二邻接矩阵，以依据第一邻接矩阵、各个第二邻接矩阵、决策变量和各个不等价环状本文档来自技高网...
【技术保护点】
1.一种资源调度优化方法，其特征在于，至少包括以下步骤：
2.根据权利要求1所述的资源调度优化方法，其特征在于，所述收集全部用户节点的资源交换需求，以建立以资源为节点且以交换需求为有向边的有向图、以及与所述有向图相适配的第一邻接矩阵，包括：
3.根据权利要求1所述的资源调度优化方法，其特征在于，所述基于所述第一邻接矩阵，在所述有向图上利用预设搜索算法识别出所有不等价环状交换需求，包括：
4.根据权利要求1所述的资源调度优化方法，其特征在于，所述获取各个所述不等价环状交换需求所对应的第二邻接矩阵，以依据所述第一邻接矩阵、各个所述第二邻接矩阵、决策变量和各个所述不等价环状交换需求的特征参数确定目标函数和约束条件，包括：
5.根据权利要求1所述的资源调度优化方法，其特征在于，所述将所述目标函数和所述约束条件引入预设规划模型进行求解，以获得适用于环状交换需求的最优资源调度方案，进而按照所述最优资源调度方案指导多个所述用户节点执行资源交换，包括：
6.根据权利要求1所述的资源调度优化方法，其特征在于，在所述将所述目标函数和所述约束
7.根据权利要求5所述的资源调度优化方法，其特征在于，所述对所述解向量进行解析，以还原出至少包含所述不等价环状交换需求及其所对应用户节点的所述最优资源调度方案，包括：
8.一种资源调度优化系统，其特征在于，至少包括：
9.一种电子设备，其特征在于，包括处理器以及存储器，所述存储器存储有计算机可读取指令，当所述计算机可读取指令由所述处理器执行时，运行如权利要求1-7任一项所述资源调度优化方法中的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7任一项所述的资源调度优化方法。
...【技术特征摘要】
1.一种资源调度优化方法，其特征在于，至少包括以下步骤：
2.根据权利要求1所述的资源调度优化方法，其特征在于，所述收集全部用户节点的资源交换需求，以建立以资源为节点且以交换需求为有向边的有向图、以及与所述有向图相适配的第一邻接矩阵，包括：
3.根据权利要求1所述的资源调度优化方法，其特征在于，所述基于所述第一邻接矩阵，在所述有向图上利用预设搜索算法识别出所有不等价环状交换需求，包括：
4.根据权利要求1所述的资源调度优化方法，其特征在于，所述获取各个所述不等价环状交换需求所对应的第二邻接矩阵，以依据所述第一邻接矩阵、各个所述第二邻接矩阵、决策变量和各个所述不等价环状交换需求的特征参数确定目标函数和约束条件，包括：
5.根据权利要求1所述的资源调度优化方法，其特征在于，所述将所述目标函数和所述约束条件引入预设规划模型进行求解，以获得适用于环状交换需求的最优资源调度方案，进而按照所述最优资源调度方案指导多个...
【专利技术属性】
技术研发人员：邢智鹏，谢磊，范子英，温子彬，马富元，张双伟，徐培，吴静涛，何翔宇，韩文龙，安骏，
申请(专利权)人：中国第一汽车股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。