基于低空任务网络的复合瓶颈识别方法、装置及介质

本公开涉及计算机应用，尤其涉及一种基于低空任务网络的复合瓶颈识别方法、装置及介质。

背景技术：

1、随着低空任务网络的发展，各种基于低空任务网络的低空任务爆发式增长，在低空任务网络的某些重要的资源节点发生故障时，可能会导致大量的低空任务无法执行，而逐个对每个资源节点进行故障排查，去找到上述的重要的资源节点，可能导致计算量较大，且仅能考量单个资源节点的故障对执行任务的影响，确定的资源节点的准确率也不高。

技术实现思路

1、为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种基于低空任务网络的复合瓶颈识别方法、装置及介质。

2、本公开实施例提供了一种基于低空任务网络的复合瓶颈识别方法，所述方法包括：基于低空任务网络中的任务对各层资源节点的占用信息和各层资源节点的分时容量信息，生成所述低空任务的基准任务分配方案；基于预设的筛选条件和所述基准任务分配方案，从所述各层资源节点中选择至少两个候选资源节点组合成联合资源节点；根据指定时段，对所述联合资源节点中的每个所述候选资源节点依次分别执行预设幅度的单点容量扰动测试，以及对所述联合资源节点中的所有所述候选资源节点执行预设幅度的联合容量扰动测试，并根据测试结果将所述基准任务分配方案中的低空任务标记为受影响任务和未受影响任务；保持所述未受影响任务的分配方案不变，针对所述受影响任务，根据所述占用信息选取替代资源节点进行重分配的局部传播，直至不再产生新的替代资源节点时，获取所述受影响任务调整后的任务分配方案；基于每次所述容量扰动测试对应的所述受影响任务调整后的任务分配方案，分别计算每个所述候选资源节点对应的单节点服务损失，以及所述联合资源节点对应的联合节点服务损失；获取按照预设策略对可调阈值参数生成的初始数值，对每个所述候选资源节点对应的单节点服务损失的求和，并根据求和值和所述初始数值生成目标数值；如果所述联合资源节点对应的联合节点服务损失大于所述目标数值，则确定所述联合资源节点为复合瓶颈节点，并输出预警信息。

3、本公开实施例还提供了一种基于低空任务网络的复合瓶颈识别装置，所述装置包括：生成模块，用于基于低空任务网络中的任务对各层资源节点的占用信息和各层资源节点的分时容量信息，生成所述低空任务的基准任务分配方案；选择模块，用于基于预设的筛选条件和所述基准任务分配方案，从所述各层资源节点中选择至少两个候选资源节点组合成联合资源节点；测试处理模块，用于在指定时段内，对每个所述候选资源节点依次分别执行预设幅度的单点容量扰动测试，以及对所有所述候选资源节点同时执行预设幅度的联合容量扰动测试；标记模块，用于针对每次所述容量扰动测试，将所述基准任务分配方案中的低空任务标记为受影响任务和未受影响任务；获取模块，用于保持所述未受影响任务的分配方案不变，针对所述受影响任务，根据所述占用信息选取替代资源节点进行重分配的局部传播，直至不再产生新的替代资源节点时，获取所述受影响任务调整后的任务分配方案；计算模块，用于基于每次所述容量扰动测试对应的所述受影响任务调整后的任务分配方案，分别计算每个所述候选资源节点对应的单节点服务损失，以及所述联合资源节点对应的联合节点服务损失；预警处理模块，用于获取按照预设策略对可调阈值参数生成的初始数值，对每个所述候选资源节点对应的单节点服务损失的求和，并根据求和值和所述初始数值生成目标数值，如果所述联合资源节点对应的联合节点服务损失大于所述目标数值，则确定所述联合资源节点为复合瓶颈节点，并输出预警信息。

4、本公开实施例还提供了一种电子设备，所述电子设备包括：处理器；用于存储所述处理器可执行指令的存储器；所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述指令以实现如本公开实施例提供的基于低空任务网络的复合瓶颈识别方法。

5、本公开实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行如本公开实施例提供的基于低空任务网络的复合瓶颈识别方法。

6、本公开实施例提供的技术方案与现有技术相比具有如下优点：

7、本公开实施例提供的基于低空任务网络的复合瓶颈识别方案，基于低空任务网络中的任务对各层资源节点的占用信息和各层资源节点的分时容量信息，生成低空任务的基准任务分配方案，基于预设的筛选条件和基准任务分配方案，从各层资源节点中选择至少两个候选资源节点组合成联合资源节点，进而，根据指定时段，对联合资源节点中的每个候选资源节点依次分别执行预设幅度的单点容量扰动测试，以及对联合资源节点中的所有候选资源节点执行预设幅度的联合容量扰动测试，并根据测试结果将基准任务分配方案中的低空任务标记为受影响任务和未受影响任务，保持未受影响任务的分配方案不变，针对受影响任务，根据占用信息选取替代资源节点进行重分配的局部传播，直至不再产生新的替代资源节点时，获取受影响任务调整后的任务分配方案，基于每次容量扰动测试对应的受影响任务调整后的任务分配方案，分别计算每个候选资源节点对应的单节点服务损失，以及联合资源节点对应的联合节点服务损失，获取按照预设策略对可调阈值参数生成的初始数值，对每个候选资源节点对应的单节点服务损失的求和，并根据求和值和初始数值生成目标数值，如果联合资源节点对应的联合节点服务损失大于目标数值，则确定联合资源节点为复合瓶颈节点，并输出预警信息。在本技术方案中，可精准确定低空任务网络中，对低空任务的执行具有较大影响的复合瓶颈节点，为提升低空任务网络的实际承载任务量提供了支撑。

1.一种基于低空任务网络的复合瓶颈识别方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据求和值和所述初始数值生成目标数值，包括：

3.根据权利要求1所述的方法，其特征在于，在所述基于低空任务网络中的任务对各层资源节点的占用信息和各层资源节点的分时容量信息，生成所述低空任务的基准任务分配方案之前，还包括：

4.根据权利要求1所述的方法，其特征在于，所述基于预设的筛选条件和所述基准任务分配方案，从所述各层资源节点中选择至少两个候选资源节点组合成联合资源节点，包括：

5.根据权利要求1所述的方法，其特征在于，所述基于预设的筛选条件和所述基准任务分配方案，从所述各层资源节点中选择至少两个候选资源节点组合成联合资源节点，包括：

6.根据权利要求1所述的方法，其特征在于，所述基于每次所述容量扰动测试对应的所述受影响任务调整后的任务分配方案，分别计算每个所述候选资源节点对应的单节点服务损失，以及所述联合资源节点对应的联合节点服务损失，包括：

7.根据权利要求6所述的方法，其特征在于，所述基于每次所述单点容量扰动测试对应的所述受影响任务调整后的任务分配方案，计算每个所述候选资源节点对应的单节点初始损失，包括：

8.根据权利要求1所述的方法，其特征在于，所述如果所述联合资源节点对应的联合节点服务损失大于所述目标数值，则确定所述联合资源节点为复合瓶颈节点，包括：

9.根据权利要求1-8任一所述的方法，其特征在于，在所述输出预警信息之后，还包括：

10.一种基于低空任务网络的复合瓶颈识别装置，其特征在于，包括：

11.一种电子设备，其特征在于，所述电子设备包括：

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-9中任一所述的基于低空任务网络的复合瓶颈识别方法。