一种由运行监控芯片选择辅助边缘节点的方法及系统与流程

1.本发明涉及芯片应用技术，并且更具体地，涉及一种由运行监控芯片选择辅助边缘节点的方法及系统。


背景技术：

2.目前，在边缘计算系统中，为了避免每个或任意边缘节点或边缘计算节点进入长期高负载状态，并且为了使得每个或任意边缘节点在接收到无法及时处理或无法处理的任务时，能够将任务发送或迁移给其它边缘节点，可以为每个或任意边缘节点建立逻辑上的辅助边缘节点。辅助边缘节点用于对边缘节点无法及时处理或无法处理的任务进行辅助处理。然而，当特定边缘节点的运行状态发生变化时，如果不对逻辑上的辅助边缘节点进行更新或替换，那么在特定边缘节点负载较高时，辅助边缘节点的负载有可能处于较高状态。这种情况下，如果将特定边缘节点的无法及时处理或无法处理的任务发送或迁移到辅助边缘节点，则会导致这个辅助边缘节点负载过高，从而增大任务处理的响应时间，甚至导致辅助边缘节点出现任务拥塞，直至系统崩溃。


技术实现要素：

3.为了解决现有技术中的问题，本技术利用相邻的两个运行周期的节点运行信息，确定选定或特定的边缘节点在两个运行周期之间的运行偏离度是否大于偏离度阈值。当运行偏离度是大于偏离度阈值时，表明所述选定或特定的边缘节点的运行状态发生明显或实质性变化，例如，负载率较高的时间区间发生明显或实质性变化。为此，在获得了这种相对于现有技术具有明显技术改进的状态判断的情况下，本技术需要由运行监控芯片为选定或特定的边缘节点重新选择辅助边缘节点。
4.根据本发明的一个方面，提供一种由运行监控芯片选择辅助边缘节点的方法，所述方法包括：在当前运行周期结束时，第一边缘节点的运行监控芯片基于当前运行周期的节点运行信息和上一运行周期的节点运行信息，确定所述第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度；当所述运行偏离度大于偏离度阈值时，确定第一边缘节点和与所述第一边缘节点相关联的辅助节点集合中的每个辅助边缘节点的第一任务匹配度；将与所述第一边缘节点属于相同数据域的除所述第一边缘节点之外的所有边缘节点中，不是辅助边缘节点的边缘节点选择作为候选边缘节点；基于第一边缘节点和每个辅助边缘节点的第一任务匹配度确定动态匹配度阈值，将第一任务匹配度小于动态匹配度阈值的辅助边缘节点从所述辅助节点集合中移除；以及计算每个候选边缘节点与所述第一边缘节点的第二任务匹配度，基于第二任务匹配度从多个候选边缘节点中选择至少一个辅助边缘节点，并将所选择的至少一个辅助边缘节点添加到第一边缘节点的辅助节点集合中；
还包括，针对于每个运行周期：所述运行监控芯片为所述第一边缘节点的每个周期性任务生成周期性任务记录，所述周期性任务记录包括：任务标识、运行周期序号、任务开始时间、任务结束时间以及任务权重，将多个周期性任务记录构成周期性任务信息；所述运行监控芯片为所述第一边缘节点中的每个非周期性任务生成非周期性任务记录，所述非周期性任务记录包括：任务名称、任务序列号、任务开始时间及任务结束时间，将多个非周期性任务记录构成非周期性任务信息；所述运行监控芯片将所述第一边缘节点在运行周期的每个时间单元内的负载记录构成负载统计信息；以及所述运行监控芯片将运行周期内的周期性任务信息、非周期性任务信息和负载统计信息构成运行周期的节点运行信息。
5.优选地，其中，第一边缘节点的运行监控芯片基于当前运行周期的节点运行信息和上一运行周期的节点运行信息，确定所述第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度，包括：第一边缘节点的运行监控芯片从当前运行周期的节点运行信息中，获取当前运行周期的周期性任务信息、非周期性任务信息以及负载统计信息；运行监控芯片获取上一运行周期的节点运行信息，从上一运行周期的节点运行信息中， 获取上一运行周期的周期性任务信息、非周期性任务信息以及负载统计信息；基于上一运行周期的周期性任务信息和当前运行周期的周期性任务信息，确定第一偏离度；基于上一运行周期的非周期性任务信息和当前运行周期的非周期性任务信息，确定第二偏离度；基于上一运行周期的负载统计信息和当前运行周期的负载统计信息，确定第三偏离度；基于第一偏离度、第二偏离度和第三偏离度，确定所述第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度。
6.优选地，其中，基于上一运行周期的周期性任务信息和当前运行周期的周期性任务信息，确定第一偏离度，包括：从上一运行周期的周期性任务信息获取上一运行周期的多个周期性任务记录；从当前运行周期的周期性任务信息获取当前运行周期的多个周期性任务记录；基于运行周期序号将上一运行周期和当前运行周期内，具有相同任务标识的两个周期性任务记录构成周期性任务记录对；基于每个周期性任务记录对，确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率；基于周期性时间差值比率和任务权重，确定第一偏离度。
7.优选地，其中，基于每个周期性任务记录对，确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率，包括：从每个周期性任务记录对中，提取相同周期性任务在上一运行周期内的任务开始时间和任务结束时间以及在当前运行周期内的任务开始时间和任务结束时间；
基于以下公式确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率：其中，为第i个周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率，pbti为第i个周期性任务在上一运行周期内的任务开始时间；peti为第i个周期性任务在上一运行周期内的任务结束时间；cbti为第i个周期性任务在当前运行周期内的任务开始时间；ceti为第i个周期性任务在当前运行周期内的任务结束时间；，i和np均为自然数，np为周期性任务的数量。
8.优选地，其中，基于周期性时间差值比率和任务权重，确定第一偏离度，包括：基于当前运行周期的多个周期性任务记录，确定每个周期性任务的任务权重；基于以下公式确定第一偏离度：其中，为第一偏离度，为第i个周期性任务的任务权重。
9.优选地，基于上一运行周期的非周期性任务信息和当前运行周期的非周期性任务信息，确定第二偏离度，包括：从上一运行周期的非周期性任务信息获取上一运行周期的多个非周期性任务记录，基于上一运行周期的多个非周期性任务记录确定上一运行周期内非周期性任务的数量以及任务处理时间最长的第一非周期性任务；从当前运行周期的非周期性任务信息获取当前运行周期的多个非周期性任务记录，基于当前运行周期的多个非周期性任务记录确定当前运行周期内非周期性任务的数量以及任务处理时间最长的第二非周期性任务；基于上一运行周期内非周期性任务的数量和第一非周期性任务、以及当前运行周期内非周期性任务的数量和第二非周期性任务，确定数量阈值；基于上一运行周期的多个非周期性任务记录和所述数量阈值，确定上一运行周期的至少一个高并发运行时间区间，基于当前运行周期的多个非周期性任务记录和所述数量阈值，确定当前运行周期的至少一个高并发运行时间区间；基于上一运行周期的至少一个高并发运行时间区间和当前运行周期的至少一个高并发运行时间区间，确定第二偏离度。
10.优选地，其中，基于上一运行周期的多个非周期性任务记录和所述数量阈值，确定上一运行周期的至少一个高并发运行时间区间，包括：基于上一运行周期的多个非周期性任务记录中的任务开始时间和任务结束时间，生成上一运行周期的多个非周期性任务的任务并发运行图；在上一运行周期的任务并发运行图中，确定并发运行的非周期性任务的数量大于或等于所述数量阈值的至少一个高并发运行时间区间，确定每个高并发运行时间区间的开始时间和结束时间。
11.优选地，其中，基于当前运行周期的多个非周期性任务记录和所述数量阈值，确定当前运行周期的至少一个高并发运行时间区间，包括：基于当前运行周期的多个非周期性任务记录中的任务开始时间和任务结束时间，生成当前运行周期的多个非周期性任务的任务并发运行图；在当前一运行周期的任务并发运行图中，确定并发运行的非周期性任务的数量大于或等于所述数量阈值的至少一个高并发运行时间区间，确定每个高并发运行时间区间的开始时间和结束时间。
12.优选地，其中，基于上一运行周期的负载统计信息和当前运行周期的负载统计信息，确定第三偏离度，包括：根据上一运行周期的负载统计信息，确定上一运行周期的每个时间单元内的负载记录，根据上一运行周期的每个时间单元内的负载记录确定根据上一运行周期的每个时间单元内的平均处理器使用率，基于上一运行周期的每个时间单元内的平均处理器使用率确定，平均处理器使用率大于使用率阈值的时间单元的第一时间单元数量；根据当前运行周期的负载统计信息，确定当前运行周期的每个时间单元内的负载记录，根据当前运行周期的每个时间单元内的负载记录确定根据当前运行周期的每个时间单元的平均处理器使用率，基于当前运行周期的每个时间单元的平均处理器使用率确定，平均处理器使用率大于使用率阈值的时间单元的第二时间单元数量；确定上一运行周期的时间单元的数量和当前运行周期的时间单元的数量；以及基于第一时间单元数量、上一运行周期的时间单元的数量、第二时间单元数量和当前运行周期的时间单元的数量，确定第三偏离度。
13.优选地，其中，基于第一偏离度、第二偏离度和第三偏离度，确定所述第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度，包括：基于以下公式确定运行偏离度：其中，为第一偏离度，为第二偏离度，为第三偏离度，为第一调节系数，为第二调节系数，为第三调节系数；其中，，，，。
14.优选地，其中，确定第一边缘节点和与所述第一边缘节点相关联的辅助节点集合中的每个辅助边缘节点的第一任务匹配度，包括：从第一边缘节点的当前运行周期的节点运行信息中获取当前运行周期的负载统计信息，根据当前运行周期的负载统计信息获取第一边缘节点的当前运行周期的每个时间单元内的负载记录，获取辅助节点集合中的每个辅助边缘节点的当前运行周期的负载统计信息，以基于每个辅助边缘节点的当前运行周期的负载统计信息获取每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录；基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个辅助边缘节点的第一任务匹配度。
15.优选地，还包括，预先在所述相同数据域中为所述第一边缘节点确定相关联的辅助节点集合，所述相关联的辅助节点集合中的每个边缘节点是第一边缘节点的辅助边缘节点。
16.优选地，其中，将与所述第一边缘节点属于相同数据域的除所述第一边缘节点之外的所有边缘节点中，不是辅助边缘节点的边缘节点选择作为候选边缘节点，包括：将与所述第一边缘节点属于相同数据域的除所述第一边缘节点之外的所有边缘节点中，不是辅助节点集合中的辅助边缘节点的边缘节点选择作为第一边缘节点的候选边缘节点。
17.优选地，其中，基于第一边缘节点和每个辅助边缘节点的第一任务匹配度确定动态匹配度阈值，包括：基于第一边缘节点和每个辅助边缘节点的第一任务匹配度，确定多个第一任务匹配度的平均值和多个第一任务匹配度中的最小值；基于以下公式确定动态匹配度阈值：其中，mh为动态匹配度阈值，为多个第一任务匹配度的平均值，mina为多个第一任务匹配度中的最小值。
18.优选地，其中，计算每个候选边缘节点与所述第一边缘节点的第二任务匹配度，包括：从第一边缘节点的当前运行周期的节点运行信息中获取当前运行周期的负载统计信息，根据当前运行周期的负载统计信息获取第一边缘节点的当前运行周期的每个时间单元内的负载记录，获取每个候选边缘节点的当前运行周期的负载统计信息，以基于每个候选边缘节点当前运行周期的负载统计信息获取每个候选边缘节点当前运行周期的每个时间单元内的负载记录；基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个候选边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个候选边缘节点的第二任务匹配度。
19.优选地，其中，基于第二任务匹配度从多个候选边缘节点中选择至少一个辅助边缘节点，包括：将第二任务匹配度大于静态匹配度阈值的候选边缘节点选择作为辅助边缘节点。
20.优选地，还包括，当所述第一边缘节点确定需要对新接收的非周期性任务进行调度时，从相关联的辅助节点集合中的多个辅助边缘节点选择第二边缘节点；将所述新接收的非周期性任务发送给所述第二边缘节点，从而由所述第二边缘节点对所述新接收的非周期性任务进行处理。
21.基于本发明实施例的另一方面，提供一种由运行监控芯片选择辅助边缘节点的系统，所述系统包括：第一确定装置，用于在当前运行周期结束时，促使第一边缘节点的运行监控芯片基于当前运行周期的节点运行信息和上一运行周期的节点运行信息，确定所述第一边缘节
点在当前运行周期和在上一运行周期之间的运行偏离度；第二确定装置，用于当所述运行偏离度大于偏离度阈值时，促使确定第一边缘节点和与所述第一边缘节点相关联的辅助节点集合中的每个辅助边缘节点的第一任务匹配度；选择装置，用于将与所述第一边缘节点属于相同数据域的除所述第一边缘节点之外的所有边缘节点中，不是辅助边缘节点的边缘节点选择作为候选边缘节点；移除装置，用于基于第一边缘节点和每个辅助边缘节点的第一任务匹配度确定动态匹配度阈值，将第一任务匹配度小于动态匹配度阈值的辅助边缘节点从所述辅助节点集合中移除；以及添加装置，用于计算每个候选边缘节点与所述第一边缘节点的第二任务匹配度，基于第二任务匹配度从多个候选边缘节点中选择至少一个辅助边缘节点，并将所选择的至少一个辅助边缘节点添加到第一边缘节点的辅助节点集合中；记录装置，用于针对于每个运行周期：促使运行监控芯片为第一边缘节点的每个周期性任务生成周期性任务记录，周期性任务记录包括：任务标识、运行周期序号、任务开始时间、任务结束时间以及任务权重，将多个周期性任务记录构成周期性任务信息；促使运行监控芯片为第一边缘节点中的每个非周期性任务生成非周期性任务记录，非周期性任务记录包括：任务名称、任务序列号、任务开始时间及任务结束时间，将多个非周期性任务记录构成非周期性任务信息；促使运行监控芯片将第一边缘节点在运行周期的每个时间单元内的负载记录构成负载统计信息；以及促使运行监控芯片将运行周期内的周期性任务信息、非周期性任务信息和负载统计信息构成运行周期的节点运行信息。
22.基于本发明实施例的又一方面，提供了一种由运行监控芯片选择辅助边缘节点的系统，包括：处理器；用于存储所述处理器可执行指令的存储器；所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述可执行指令以实现上述任一实施例所述的方法。
23.基于本发明实施例的又一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序用于执行上述任一实施例所述的方法。
24.基于本发明实施例的再一方面，提供了一种电子设备，所述电子设备包括：处理器和存储器；其中，所述存储器，用于存储所述处理器可执行指令的存储器；所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述可执行指令以实现上述任一实施例所述的方法。
25.基于本发明实施例的再一方面，提供了一种计算机程序产品，包括计算机可读代码，当所述计算机可读代码在设备上运行时，所述设备中的处理器执行用于实现上述任一实施例所述的方法。
26.根据本发明实施方式的由运行监控芯片选择辅助边缘节点的方法及系统、计算机可读存储介质、电子设备以及计算机程序产品，当选定或特定的边缘节点的运行偏离度是大于偏离度阈值时，由运行监控芯片为选定或特定的边缘节点重新选择辅助边缘节点。通
过这种方式，本技术能够在检测到选定或特定的边缘节点的运行状态变化时，及时地为选定或特定的边缘节点更新相关联的辅助节点集合中的辅助边缘节点，例如，将不符合条件的辅助边缘节点从辅助节点集合移除并且将符合条件的候选边缘节点移入辅助节点集合。据此，本技术的技术方案保证，在选定或特定边缘节点负载较高时，辅助边缘节点的负载大概率处于较低状态。这种情况下，如果将选定或特定边缘节点的无法及时处理或无法处理的任务发送或迁移到辅助边缘节点，则会充分利用辅助边缘节点的系统资源或计算资源，从而降低响应时间，使得数据域内边缘节点的整体处理效率提升。
附图说明
27.通过参考下面的附图，可以更为完整地理解本发明的示例性实施方式：图1为根据本发明实施方式的由运行监控芯片选择辅助边缘节点的方法的流程图；图2为根据本发明实施方式的数据域的示意图；图3为根据本发明实施方式的更新辅助边缘节点的示意图；图4为根据本发明实施方式的任务执行的示意图；图5为根据本发明实施方式的由运行监控芯片选择辅助边缘节点的系统的结构示意图。
具体实施方式
28.现在参考附图介绍本发明的示例性实施方式，然而，本发明可以用许多不同的形式来实施，并且不局限于此处描述的实施例，提供这些实施例是为了详尽地且完全地公开本发明，并且向所属技术领域的技术人员充分传达本发明的范围。对于表示在附图中的示例性实施方式中的术语并不是对本发明的限定。在附图中，相同的单元/元件使用相同的附图标记。
29.除非另有说明，此处使用的术语（包括科技术语）对所属技术领域的技术人员具有通常的理解含义。另外，可以理解的是，以通常使用的词典限定的术语，应当被理解为与其相关领域的语境具有一致的含义，而不应该被理解为理想化的或过于正式的意义。
30.图1为根据本发明实施方式的由运行监控芯片选择辅助边缘节点的方法的流程图。如图1所示，方法从步骤101开始。
31.步骤101，在当前运行周期结束时，第一边缘节点的运行监控芯片基于当前运行周期的节点运行信息和上一运行周期的节点运行信息，确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度。
32.根据一个实施例，在步骤101之前，或在确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度之前，还包括，针对于每个运行周期（例如，运行周期包括，当前运行周期和上一个运行周期），进行：运行监控芯片为第一边缘节点的每个周期性任务生成周期性任务记录，周期性任务记录包括：任务标识、运行周期序号、任务开始时间、任务结束时间以及任务权重，将多个周期性任务记录构成周期性任务信息；运行监控芯片为第一边缘节点中的每个非周期性任务生成非周期性任务记录，非周期性任务记录包括：任务名称、任务序列号、任务开始时间
及任务结束时间，将多个非周期性任务记录构成非周期性任务信息。其中，运行周期例如是1个自然日、7个自然日等任何合理时间长度。例如，当前运行周期为2022年6月6日0时0分0秒至2022年6月6日23时59分59秒。上一运行周期为2022年6月5日0时0分0秒至2022年6月5日23时59分59秒。周期性任务例如是，在每个运行周期内（例如，当前运行周期和上一个运行周期）重复执行的任务。例如，周期性任务可以在每个运行周期内的固定时间开始执行，并根据实际执行情况确定在不同周期内的结束执行时间。此外，周期性任务可以在每个运行周期内的不同时间开始执行，并根据实际执行情况确定在不同周期内的结束执行时间。非周期性任务例如是随机出现在任意运行周期内，或者被指定出现在任意运行周期内的任务。
33.运行监控芯片将第一边缘节点在运行周期的每个时间单元内的负载记录构成负载统计信息。负载记录例如包括：实时处理器使用率、平均处理器使用率、实时存储器空闲率和平均存储器空闲率。其中每个时间单元内的实时处理器使用率是指每个时间单元内每个采集点、采集间隔或采集粒度的处理器使用率，并且将每个时间单元内所有采集点的处理器使用率的平均值作为每个时间单元内的平均处理器使用率。每个时间单元内的实时存储器空闲率是指每个时间单元内每个采集点的存储器空闲率，并且将每个时间单元内所有采集点的存储器空闲率的平均值作为每个时间单元内的平均存储器空闲率。例如采集点、采集间隔或采集粒度为1秒、2秒、5秒等。
34.运行监控芯片将运行周期内的周期性任务信息、非周期性任务信息和负载统计信息构成运行周期的节点运行信息。其中，在第一边缘节点的存储器中预先设置的存储区域内存储节点运行信息，负载记录包括每个时间单元内的实时处理器使用率和每个时间单元内的平均处理器使用率。
35.根据一个实施例，其中，第一边缘节点的运行监控芯片基于当前运行周期的节点运行信息和上一运行周期的节点运行信息，确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度，包括：第一边缘节点的运行监控芯片从当前运行周期的节点运行信息中，获取当前运行周期的周期性任务信息、非周期性任务信息以及负载统计信息；运行监控芯片（例如，在第一边缘节点的存储器中预先设置的存储区域内）获取上一运行周期的节点运行信息，从上一运行周期的节点运行信息中， 获取上一运行周期的周期性任务信息、非周期性任务信息以及负载统计信息。基于上一运行周期的周期性任务信息和当前运行周期的周期性任务信息，确定第一偏离度；基于上一运行周期的非周期性任务信息和当前运行周期的非周期性任务信息，确定第二偏离度；基于上一运行周期的负载统计信息和当前运行周期的负载统计信息，确定第三偏离度；以及基于第一偏离度、第二偏离度和第三偏离度，确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度。
36.根据一个实施例，其中，基于上一运行周期的周期性任务信息和当前运行周期的周期性任务信息，确定第一偏离度，包括：从上一运行周期的周期性任务信息获取上一运行周期的多个周期性任务记录；从当前运行周期的周期性任务信息获取当前运行周期的多个周期性任务记录；基于运行周期序号将上一运行周期和当前运行周期内，具有相同任务标识的两个周期性任务记录构成周期性任务记录对。例如，上一运行周期的任务记录为：任务标识为c5、运行周期序号为上一运行周期的序号（序号例如是，20220605）、任务开始时间为
2022年6月5日11时9分15秒、任务结束时间为2022年6月5日13时42分50秒以及任务权重为0.05。当前运行周期的任务记录为：任务标识为c5、运行周期序号为当前运行周期的序号（序号例如是，20220606）、任务开始时间为2022年6月6日11时19分36秒、任务结束时间为2022年6月6日14时06分23秒以及任务权重为0.05。由此可知，具有相同任务标识的两个周期性任务为相同的周期性任务，但在不同的运行周期内运行，因此具有相同任务标识的两个周期性任务的运行周期序号不同。将具有相同任务标识并且位于相邻运行周期的两个周期性任务构成周期性任务对，将这两个周期性任务的周期性任务记录构成周期性任务记录对。
37.在一个实施例中，基于每个周期性任务记录对，确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率；基于周期性时间差值比率和任务权重，确定第一偏离度。其中，基于每个周期性任务记录对，确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率，包括：从每个周期性任务记录对中，提取相同周期性任务在上一运行周期内的任务开始时间pbti和任务结束时间peti以及在当前运行周期内的任务开始时间cbti和任务结束时间ceti；基于以下公式确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率：其中，为第i个周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率，pbti为第i个周期性任务在上一运行周期内的任务开始时间；peti为第i个周期性任务在上一运行周期内的任务结束时间；cbti为第i个周期性任务在当前运行周期内的任务开始时间；ceti为第i个周期性任务在当前运行周期内的任务结束时间；，i和np均为自然数，np为周期性任务的数量。在本实施例中，pbti、peti、cbti以及ceti的值使得。
38.在一个实施例中，基于周期性时间差值比率和任务权重，确定第一偏离度，包括：基于当前运行周期的多个周期性任务记录，确定每个周期性任务的任务权重；基于以下公式计算第一偏离度：其中，为第一偏离度，为第i个周期性任务的任务权重，为第i个周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率。在实施例中，上一运行周期和当前运行周期的周期性任务的数量相同，并且上一运行周期和当前运行周期的每个周期性任务的任务标识相同。即，上一运行周期和当前运行周期内运行了相同的周期性任务。当前运行周期内，=1，即当前运行周期（同样地，上一运行周期）内全部周期性任务
的任务权重的和为1。
39.在一个实施例中，基于上一运行周期的非周期性任务信息和当前运行周期的非周期性任务信息，确定第二偏离度，包括：从上一运行周期的非周期性任务信息获取上一运行周期的多个非周期性任务记录，基于上一运行周期的多个非周期性任务记录确定上一运行周期内非周期性任务的数量以及任务处理时间最长的第一非周期性任务；从当前运行周期的非周期性任务信息获取当前运行周期的多个非周期性任务记录，基于当前运行周期的多个非周期性任务记录确定当前运行周期内非周期性任务的数量以及任务处理时间最长的第二非周期性任务；基于上一运行周期内非周期性任务的数量和第一非周期性任务、以及当前运行周期内非周期性任务的数量和第二非周期性任务，确定数量阈值；基于上一运行周期的多个非周期性任务记录和数量阈值，确定上一运行周期的至少一个高并发运行时间区间，基于当前运行周期的多个非周期性任务记录和数量阈值，确定当前运行周期的至少一个高并发运行时间区间；基于上一运行周期的至少一个高并发运行时间区间和当前运行周期的至少一个高并发运行时间区间，确定第二偏离度。
40.在一个实施例中，其中，基于上一运行周期的多个非周期性任务记录确定上一运行周期内非周期性任务的数量以及任务处理时间最长的第一非周期性任务，包括：将上一运行周期的非周期性任务记录的数量确定为上一运行周期内非周期性任务的数量。应当了解的是，在上一运行周期中，不包括任务序列号相同的非周期性任务，因此，非周期性任务记录的数量可以被认为是上一运行周期内非周期性任务的数量。
41.基于上一运行周期的每个非周期性任务记录中任务开始时间和任务结束时间的差值的绝对值，确定基于上一运行周期的每个非周期性任务的任务处理时间。例如，非周期性任务c6的开始时间为2022年6月5日11时0分0秒，结束时间为2022年6月5日12时0分0秒，则任务处理时间为2022年6月5日12时与2022年6月5日11时的差值的绝对值，即1个小时或60分钟。
42.在一个实施例中，将上一运行周期中任务处理时间最长的非周期性任务确定为第一非周期性任务。
43.在一个实施例中，其中，基于当前运行周期的多个非周期性任务记录确定当前运行周期内非周期性任务的数量以及任务处理时间最长的第二非周期性任务，包括：将当前运行周期的非周期性任务记录的数量确定为当前运行周期内非周期性任务的数量；应当了解的是，在当前运行周期中，不包括任务序列号相同的非周期性任务，因此，当前运行周期的非周期性任务记录的数量可以被认为是当前运行周期内非周期性任务的数量。
44.基于当前运行周期的每个非周期性任务记录中任务开始时间和任务结束时间的差值的绝对值，确定基于当前运行周期的每个非周期性任务的任务处理时间。例如，非周期性任务c5的开始时间为2022年6月6日11时0分0秒，结束时间为2022年6月6日13时0分0秒，则任务处理时间为2022年6月6日13时与2022年6月6日11时的差值的绝对值，即2个小时或120分钟。将当前运行周期中任务处理时间最长的非周期性任务确定为第二非周期性任务。
45.在一个实施例中，基于上一运行周期内非周期性任务的数量和第一非周期性任务、以及当前运行周期内非周期性任务的数量和第二非周期性任务，确定数量阈值，包括：获取第一非周期性任务的任务处理时间tt1，获取第二非周期性任务的任务处理时间tt2；获取上一运行周期的时间长度tq1，获取当前运行周期的时间长度tq2；基于以下公式确定数量阈值：其中，th为数量阈值，tt1为第一非周期性任务的任务处理时间，tt2为第二非周期性任务的任务处理时间，tq1为上一运行周期的时间长度， tq2为当前运行周期的时间长度，tn1为上一运行周期内非周期性任务的数量，tn2为当前运行周期内非周期性任务的数量，为第一时间调节因子，为第二时间调节因子，，，。
46.在一个实施例中，其中，基于上一运行周期的多个非周期性任务记录和数量阈值，确定上一运行周期的至少一个高并发运行时间区间，包括：基于上一运行周期的多个非周期性任务记录中的任务开始时间和任务结束时间，生成上一运行周期的多个非周期性任务的任务并发运行图，如图4所示。图4为根据本发明实施方式的任务执行的示意图，即任务并发运行图的示意图。在上一运行周期的任务并发运行图中，确定并发运行的非周期性任务的数量大于或等于数量阈值的至少一个高并发运行时间区间，确定每个高并发运行时间区间的开始时间和结束时间。
47.在图4中，示出了当前运行周期或上一运行周期的任务并发运行图或任务执行的示意图。其中开始为当前运行周期或上一运行周期的开始时间，例如2022年6月6日0点0分0秒，结束为当前运行周期或上一运行周期的结束时间，例如2022年6月6日23点59分59秒。其中周期性任务包括：周期性任务c1、c2、c3、c4、c5、c6、c7和c8；非周期性任务包括：非周期性任务a1、a2、a3、a4、a5、a6、a7、a8和a9。
48.如图4所示，并发运行时间区间包括：f1、f2、f3和f4，其中，并发运行时间区间f1、f2和f4的并发运行的非周期性任务的数量（f1为3、f2为4和f4为3）大于或等于3，因此f1、f2和f4为高并发运行时间区间；并且并发运行时间区间f3的并发运行的非周期性任务的数量（为2）小于3，因此f3为非高并发运行时间区间。
49.在一个实施例中，其中，基于当前运行周期的多个非周期性任务记录和数量阈值，确定当前运行周期的至少一个高并发运行时间区间，包括：基于当前运行周期的多个非周期性任务记录中的任务开始时间和任务结束时间，生成当前运行周期的多个非周期性任务的任务并发运行图，如图4所示）；在当前一运行周期的任务并发运行图中，确定并发运行的非周期性任务的数量大于或等于数量阈值的至少一个高并发运行时间区间，确定每个高并发运行时间区间的开始时间和结束时间。
50.在一个实施例中，其中，基于上一运行周期的至少一个高并发运行时间区间和当前运行周期的至少一个高并发运行时间区间，确定第二偏离度，包括：从上一运行周期的至少一个高并发运行时间区间中，选择上一运行周期的时间长度最大的高并发运行时间区间，作为第一运行区间，确定第一运行区间的开始时间fb1和结束时间fe1；
从当前运行周期的至少一个高并发运行时间区间中，选择当前运行时间周期的时间长度最大的高并发运行时间区间，作为第二运行区间，确定第二运行区间的开始时间fb2和结束时间fe2；当第一运行区间和第二运行区间不存在重叠时间时，第二偏离度为1；当第一运行区间和第二运行区间存在重叠时间时，确定第一运行区间和第二运行区间之间的重叠时间长度to；当时，第二偏离度为0.5；当时，第二偏离度。
51.其中，fb1为第一运行区间的开始时间，fe1为第一运行区间的结束时间，fb2为第二运行区间的开始时间，fe2为第二运行区间的结束时间，to为第一运行区间和第二运行区间之间的重叠时间长度。
52.在一个实施例中，其中，基于上一运行周期的负载统计信息和当前运行周期的负载统计信息，确定第三偏离度，包括：根据上一运行周期的负载统计信息，确定上一运行周期的每个时间单元内的负载记录，根据上一运行周期的每个时间单元内的负载记录确定根据上一运行周期的每个时间单元内的平均处理器使用率，基于上一运行周期的每个时间单元内的平均处理器使用率确定，平均处理器使用率大于使用率阈值的时间单元的第一时间单元数量nt1；根据当前运行周期的负载统计信息，确定当前运行周期的每个时间单元内的负载记录，根据当前运行周期的每个时间单元内的负载记录确定根据当前运行周期的每个时间单元的平均处理器使用率，基于当前运行周期的每个时间单元的平均处理器使用率确定，平均处理器使用率大于使用率阈值的时间单元的第二时间单元数量nt2；确定上一运行周期的时间单元的数量n1和当前运行周期的时间单元的数量n2；以及基于第一时间单元数量nt1、上一运行周期的时间单元的数量n1、第二时间单元数量nt2和当前运行周期的时间单元的数量n2，确定第三偏离度。
53.在一个实施例中，其中，基于第一时间单元数量nt1、上一运行周期的时间单元的数量n1、第二时间单元数量nt2和当前运行周期的时间单元的数量n2，确定第三偏离度，包括：基于以下公式确定第三偏离度：：其中，nt1为第一时间单元数量、n1为上一运行周期的时间单元的数量、nt2为第二时间单元数量、n2为当前运行周期的时间单元的数量、为取和的最小值；其中，，nt1为平均处理器使用率大于使用率阈值的时间单元
的第一时间单元数量，nt2平均处理器使用率大于使用率阈值的时间单元的第二时间单元数量，n1为上一运行周期的时间单元的数量，n2为当前运行周期的时间单元的数量。
54.在一个实施例中，其中，基于第一偏离度、第二偏离度和第三偏离度，确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度，包括：基于以下公式计算运行偏离度：其中，为第一偏离度，为第二偏离度，为第三偏离度，为第一调节系数，为第二调节系数，为第三调节系数。其中，，并且，并且。
55.步骤102，当运行偏离度大于偏离度阈值时，确定第一边缘节点和与第一边缘节点相关联的辅助节点集合中的每个辅助边缘节点的第一任务匹配度。优选地，偏离度阈值为5%、10%、12%、15%、20%和25%等任意合理数值。
56.在一个实施例中，其中，确定第一边缘节点和与第一边缘节点相关联的辅助节点集合中的每个辅助边缘节点的第一任务匹配度，包括：从第一边缘节点的当前运行周期的节点运行信息中获取当前运行周期的负载统计信息，根据当前运行周期的负载统计信息获取第一边缘节点的当前运行周期的每个时间单元内的负载记录，获取辅助节点集合中的每个辅助边缘节点的当前运行周期的负载统计信息，以基于每个辅助边缘节点的当前运行周期的负载统计信息获取每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录；基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个辅助边缘节点的第一任务匹配度。
57.在一个实施例中，其中，基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个辅助边缘节点的第一任务匹配度，包括：基于第一边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；基于每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录，确定每个辅助边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；针对于第一边缘节点，确定第一边缘节点在当前运行周期内平均处理器使用率大于第一使用率阈值的时间单元的数量ncu；针对于每个辅助边缘节点，确定每个辅助边缘节点在当前运行周期内平均处理器使用率小于第二使用率阈值的时间单元的数量ncsj；其中第二使用阈值小于第一使用阈值；当第j个辅助边缘节点满足时，将第j个辅助边缘节点与第一边缘节点的第一任务匹配度maj设置为1；当第j个辅助边缘节点满足时，基于以下公式计算第j个
辅助边缘节点与第一边缘节点的第一任务匹配度maj：当第j个辅助边缘节点满足时，基于以下公式计算第j个辅助边缘节点与第一边缘节点的第一任务匹配度maj：其中，，j和nnode均为自然数，nnode为辅助节点集合中辅助边缘节点的数量。
58.步骤103，将与第一边缘节点属于相同数据域的（其它）除第一边缘节点之外的所有边缘节点中，不是辅助边缘节点的边缘节点选择作为候选边缘节点。
59.在一个实施例中，还包括，预先在相同数据域中为第一边缘节点确定相关联的辅助节点集合，相关联的辅助节点集合中的每个边缘节点是第一边缘节点的辅助边缘节点，如图2所示。图2为根据本发明实施方式的数据域的示意图。在边缘计算系统中，包括多个数据域。与第一边缘节点相关联的辅助节点集合中包括与第一边缘节点相关联的每个辅助边缘节点。与第一边缘节点相关联的辅助节点集合外部的边缘节点可被认为是候选边缘节点。应当了解的是，上述辅助节点集合、辅助边缘节点以及候选边缘节点是逻辑上的划分或设定。因此，数据域中的每个边缘节点均具有各自的辅助边缘节点以及候选边缘节点，并且由多个辅助边缘节点构成辅助节点集合。因此，针对于任何边缘节点（包括第一边缘节点），数据域中的边缘节点在逻辑上分为：边缘节点（自身）、边缘节点的多个辅助边缘节点以及边缘节点的多个候选边缘节点。
60.将与第一边缘节点属于相同数据域的（其它）除第一边缘节点之外的所有边缘节点中，不是辅助边缘节点的边缘节点选择作为候选边缘节点，包括：将与第一边缘节点属于相同数据域的除第一边缘节点之外的所有边缘节点中，不是辅助节点集合中的辅助边缘节点的边缘节点选择作为第一边缘节点的候选边缘节点。
61.步骤104，基于第一边缘节点和每个辅助边缘节点的第一任务匹配度确定动态匹配度阈值，将第一任务匹配度小于动态匹配度阈值的辅助边缘节点从辅助节点集合中移除。
62.在一个实施例中，基于第一边缘节点和每个辅助边缘节点的第一任务匹配度确定动态匹配度阈值，包括：基于第一边缘节点和每个辅助边缘节点的第一任务匹配度，确定多个第一任务匹配度的平均值和多个第一任务匹配度中的最小值mina；基于以下公式计算动态匹配度阈值mh：其中，mh为动态匹配度阈值，为多个第一任务匹配度的平均值，mina为多个第一任务匹配度中的最小值。
63.将第一任务匹配度小于动态匹配度阈值mh的辅助边缘节点从辅助节点集合中移除，如图3所示。图3为根据本发明实施方式的更新辅助边缘节点的示意图。
64.步骤105，计算每个候选边缘节点与第一边缘节点的第二任务匹配度，基于第二任务匹配度从多个候选边缘节点中选择至少一个辅助边缘节点，并将所选择的至少一个辅助边缘节点添加到第一边缘节点的辅助节点集合中。
65.在一个实施例中，其中，计算每个候选边缘节点与第一边缘节点的第二任务匹配度，包括：从第一边缘节点的当前运行周期的节点运行信息中获取当前运行周期的负载统计信息，根据当前运行周期的负载统计信息获取第一边缘节点的当前运行周期的每个时间单元内的负载记录，获取每个候选边缘节点的当前运行周期的负载统计信息，以基于每个候选边缘节点当前运行周期的负载统计信息获取每个候选边缘节点当前运行周期的每个时间单元内的负载记录；基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个候选边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个候选边缘节点的第二任务匹配度。
66.在一个实施例中，其中，基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个候选边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个候选边缘节点的第二任务匹配度，包括：基于第一边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；基于每个候选边缘节点的当前运行周期的每个时间单元内的负载记录，确定每个候选边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；针对于第一边缘节点，确定第一边缘节点在当前运行周期内平均处理器使用率大于第一使用率阈值的时间单元的数量ndu；针对于每个候选边缘节点，确定每个候选边缘节点在当前运行周期内平均处理器使用率小于第二使用率阈值的时间单元的数量ndsj；其中第二使用阈值小于第一使用阈值；当第j个候选边缘节点满足时，将第j个候选边缘节点与第一边缘节点的第二任务匹配度mdj设置为1；当第j个候选边缘节点满足时，基于以下公式计算第j个候选边缘节点与第一边缘节点的第二任务匹配度mdj：当第j个候选边缘节点满足时，基于以下公式计算第j个候选边缘节点与第一边缘节点的第二任务匹配度mdj：
其中，，j和nnode均为自然数，nnode为辅助节点集合中辅助边缘节点的数量。
67.在一个实施例中，其中，基于第二任务匹配度从多个候选边缘节点中选择至少一个辅助边缘节点，包括：将第二任务匹配度大于静态匹配度阈值的候选边缘节点选择作为辅助边缘节点，如图3所示。
68.在一个实施例中，当第一边缘节点确定需要对新接收的非周期性任务进行调度时，从相关联的辅助节点集合中的多个辅助边缘节点选择第二边缘节点；将新接收的非周期性任务发送给第二边缘节点，从而由第二边缘节点对新接收的非周期性任务进行处理。
69.图5为根据本发明实施方式的由运行监控芯片选择辅助边缘节点的系统的结构示意图。如图5所示，系统包括：第一确定装置501，用于在当前运行周期结束时，促使第一边缘节点的运行监控芯片基于当前运行周期的节点运行信息和上一运行周期的节点运行信息，确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度。
70.在一个实施例，第一确定装置501具体用于促使第一边缘节点的运行监控芯片从当前运行周期的节点运行信息中，获取当前运行周期的周期性任务信息、非周期性任务信息以及负载统计信息；促使运行监控芯片（存储器中预先设置的存储区域内）获取上一运行周期的节点运行信息，从上一运行周期的节点运行信息中， 获取上一运行周期的周期性任务信息、非周期性任务信息以及负载统计信息；基于上一运行周期的周期性任务信息和当前运行周期的周期性任务信息，确定第一偏离度；基于上一运行周期的非周期性任务信息和当前运行周期的非周期性任务信息，确定第二偏离度；基于上一运行周期的负载统计信息和当前运行周期的负载统计信息，确定第三偏离度；基于第一偏离度、第二偏离度和第三偏离度，确定第一边缘节点在当前运行周期和在上一运行周期之间的运行偏离度。
71.在一个实施例，第一确定装置501具体用于从上一运行周期的周期性任务信息获取上一运行周期的多个周期性任务记录；从当前运行周期的周期性任务信息获取当前运行周期的多个周期性任务记录；基于运行周期序号将上一运行周期和当前运行周期内，具有相同任务标识的两个周期性任务记录构成周期性任务记录对；基于每个周期性任务记录对，确定具有相同任务标识的相同周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率；基于周期性时间差值比率和任务权重，确定第一偏离度。
72.在一个实施例，第一确定装置501具体用于从每个周期性任务记录对中，提取相同周期性任务在上一运行周期内的任务开始时间pbti和任务结束时间peti以及在当前运行周期内的任务开始时间cbti和任务结束时间ceti；基于以下公式确定具有相同任务标识的相同周期性任务在上一运行周期和当前
运行周期之间的周期性时间差值比率：其中，为第i个周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率，pbti为第i个周期性任务在上一运行周期内的任务开始时间；peti为第i个周期性任务在上一运行周期内的任务结束时间；cbti为第i个周期性任务在当前运行周期内的任务开始时间；ceti为第i个周期性任务在当前运行周期内的任务结束时间；，i和np均为自然数，np为周期性任务的数量。
73.在一个实施例，第一确定装置501具体用于基于当前运行周期的多个周期性任务记录，确定每个周期性任务的任务权重；基于以下公式计算第一偏离度：其中，为第一偏离度，为第i个周期性任务的任务权重，为第i个周期性任务在上一运行周期和当前运行周期之间的周期性时间差值比率。
74.在一个实施例，第一确定装置501具体用于从上一运行周期的非周期性任务信息获取上一运行周期的多个非周期性任务记录，基于上一运行周期的多个非周期性任务记录确定上一运行周期内非周期性任务的数量以及任务处理时间最长的第一非周期性任务；从当前运行周期的非周期性任务信息获取当前运行周期的多个非周期性任务记录，基于当前运行周期的多个非周期性任务记录确定当前运行周期内非周期性任务的数量以及任务处理时间最长的第二非周期性任务；基于上一运行周期内非周期性任务的数量和第一非周期性任务、以及当前运行周期内非周期性任务的数量和第二非周期性任务，确定数量阈值；基于上一运行周期的多个非周期性任务记录和数量阈值，确定上一运行周期的至少一个高并发运行时间区间，基于当前运行周期的多个非周期性任务记录和数量阈值，确定当前运行周期的至少一个高并发运行时间区间；基于上一运行周期的至少一个高并发运行时间区间和当前运行周期的至少一个高并发运行时间区间，确定第二偏离度。
75.在一个实施例，第一确定装置501具体用于将上一运行周期的非周期性任务记录的数量确定为上一运行周期内非周期性任务的数量；基于上一运行周期的每个非周期性任务记录中任务开始时间和任务结束时间的差值的绝对值，确定基于上一运行周期的每个非周期性任务的任务处理时间；将上一运行周期中任务处理时间最长的非周期性任务确定为第一非周期性任务。
76.在一个实施例，第一确定装置501具体用于将当前运行周期的非周期性任务记录的数量确定为当前运行周期内非周期性任务的数量；基于当前运行周期的每个非周期性任务记录中任务开始时间和任务结束时间的差值的绝对值，确定基于当前运行周期的每个非周期性任务的任务处理时间；
将当前运行周期中任务处理时间最长的非周期性任务确定为第二非周期性任务。
77.在一个实施例，第一确定装置501具体用于获取第一非周期性任务的任务处理时间tt1，获取第二非周期性任务的任务处理时间tt2；获取上一运行周期的时间长度tq1，获取当前运行周期的时间长度tq2；基于以下公式确定数量阈值：其中，th为数量阈值，tt1为第一非周期性任务的任务处理时间，tt2为第二非周期性任务的任务处理时间，tq1为上一运行周期的时间长度， tq2为当前运行周期的时间长度，tn1为上一运行周期内非周期性任务的数量，tn2为当前运行周期内非周期性任务的数量，为第一时间调节因子，为第二时间调节因子。
78.在一个实施例，第一确定装置501具体用于基于上一运行周期的多个非周期性任务记录中的任务开始时间和任务结束时间，生成上一运行周期的多个非周期性任务的任务并发运行图；在上一运行周期的任务并发运行图中，确定并发运行的非周期性任务的数量大于或等于数量阈值的至少一个高并发运行时间区间，确定每个高并发运行时间区间的开始时间和结束时间。
79.在一个实施例，第一确定装置501具体用于基于当前运行周期的多个非周期性任务记录中的任务开始时间和任务结束时间，生成当前运行周期的多个非周期性任务的任务并发运行图，参见图5；在当前一运行周期的任务并发运行图中，确定并发运行的非周期性任务的数量大于或等于数量阈值的至少一个高并发运行时间区间，确定每个高并发运行时间区间的开始时间和结束时间。
80.在一个实施例，第一确定装置501具体用于从上一运行周期的至少一个高并发运行时间区间中，选择上一运行周期的时间长度最大的高并发运行时间区间，作为第一运行区间，确定第一运行区间的开始时间fb1和结束时间fe1；从当前运行周期的至少一个高并发运行时间区间中，选择当前运行时间周期的时间长度最大的高并发运行时间区间，作为第二运行区间，确定第二运行区间的开始时间fb2和结束时间fe2；当第一运行区间和第二运行区间不存在重叠时间时，第二偏离度为1；当第一运行区间和第二运行区间存在重叠时间时，确定第一运行区间和第二运行区间之间的重叠时间长度to；当时，第二偏离度为0.5；当时，第二偏离度。
81.在一个实施例，第一确定装置501具体用于根据上一运行周期的负载统计信息，确定上一运行周期的每个时间单元内的负载记录，根据上一运行周期的每个时间单元内的负载记录确定根据上一运行周期的每个时间单元内的平均处理器使用率，基于上一运行周期
的每个时间单元内的平均处理器使用率确定，平均处理器使用率大于使用率阈值的时间单元的第一时间单元数量nt1；根据当前运行周期的负载统计信息，确定当前运行周期的每个时间单元内的负载记录，根据当前运行周期的每个时间单元内的负载记录确定根据当前运行周期的每个时间单元的平均处理器使用率，基于当前运行周期的每个时间单元的平均处理器使用率确定，平均处理器使用率大于使用率阈值的时间单元的第二时间单元数量nt2；确定上一运行周期的时间单元的数量n1和当前运行周期的时间单元的数量n2；以及基于第一时间单元数量nt1、上一运行周期的时间单元的数量n1、第二时间单元数量nt2和当前运行周期的时间单元的数量n2，确定第三偏离度。
82.在一个实施例，第一确定装置501具体用于基于以下公式确定第三偏离度：：其中，nt1为第一时间单元数量、n1为上一运行周期的时间单元的数量、nt2为第二时间单元数量、n2为当前运行周期的时间单元的数量、为取和的最小值；其中，。
83.在一个实施例，第一确定装置501具体用于基于以下公式计算运行偏离度：其中，为第一偏离度，为第二偏离度，为第三偏离度，为第一调节系数，为第二调节系数，为第三调节系数。
84.第二确定装置502，用于当运行偏离度大于偏离度阈值时，促使确定第一边缘节点和与第一边缘节点相关联的辅助节点集合中的每个辅助边缘节点的第一任务匹配度。偏离度阈值为5%、10%、12%、15%、20%和25%。
85.在一个实施例中，第二确定装置502用于促使从第一边缘节点的当前运行周期的节点运行信息中获取当前运行周期的负载统计信息，根据当前运行周期的负载统计信息获取第一边缘节点的当前运行周期的每个时间单元内的负载记录，获取辅助节点集合中的每个辅助边缘节点的当前运行周期的负载统计信息，以基于每个辅助边缘节点的当前运行周期的负载统计信息获取每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录；基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个辅助边缘节点的第一任务匹配度。
86.在一个实施例中，第二确定装置502用于基于第一边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；基于每个辅助边缘节点的当前运行周期的每个时间单元内的负载记录，确定每个
辅助边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；针对于第一边缘节点，确定第一边缘节点在当前运行周期内平均处理器使用率大于第一使用率阈值的时间单元的数量ncu；针对于每个辅助边缘节点，确定每个辅助边缘节点在当前运行周期内平均处理器使用率小于第二使用率阈值的时间单元的数量ncsj；其中第二使用阈值小于第一使用阈值；当第j个辅助边缘节点满足时，将第j个辅助边缘节点与第一边缘节点的第一任务匹配度maj设置为1；当第j个辅助边缘节点满足时，基于以下公式计算第j个辅助边缘节点与第一边缘节点的第一任务匹配度maj：当第j个辅助边缘节点满足时，基于以下公式计算第j个辅助边缘节点与第一边缘节点的第一任务匹配度maj：其中，，j和nnode均为自然数，nnode为辅助节点集合中辅助边缘节点的数量。
87.选择装置503，用于将与第一边缘节点属于相同数据域的（其它）除第一边缘节点之外的所有边缘节点中，不是辅助边缘节点的边缘节点选择作为候选边缘节点。在一个实施例中，还包括，预先在相同数据域中为第一边缘节点确定相关联的辅助节点集合，相关联的辅助节点集合中的每个边缘节点是第一边缘节点的辅助边缘节点。
88.在一个实施例中，选择装置503具体用于将与第一边缘节点属于相同数据域的除第一边缘节点之外的所有边缘节点中，不是辅助节点集合中的辅助边缘节点的边缘节点选择作为第一边缘节点的候选边缘节点。
89.移除装置504，用于基于第一边缘节点和每个辅助边缘节点的第一任务匹配度确定动态匹配度阈值，将第一任务匹配度小于动态匹配度阈值的辅助边缘节点从辅助节点集合中移除。
90.在一个实施例中，移除装置504具体用于基于第一边缘节点和每个辅助边缘节点的第一任务匹配度，确定多个第一任务匹配度的平均值和多个第一任务匹配度中的最小值mina；基于以下公式计算动态匹配度阈值mh：添加装置505，用于计算每个候选边缘节点与第一边缘节点的第二任务匹配度，基于第二任务匹配度从多个候选边缘节点中选择至少一个辅助边缘节点，并将所选择的至少一个辅助边缘节点添加到第一边缘节点的辅助节点集合中。
91.在一个实施例中，添加装置505具体用于从第一边缘节点的当前运行周期的节点运行信息中获取当前运行周期的负载统计信息，根据当前运行周期的负载统计信息获取第一边缘节点的当前运行周期的每个时间单元内的负载记录，获取每个候选边缘节点的当前运行周期的负载统计信息，以基于每个候选边缘节点当前运行周期的负载统计信息获取每个候选边缘节点当前运行周期的每个时间单元内的负载记录；基于第一边缘节点的当前运行周期的每个时间单元内的负载记录和每个候选边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点和每个候选边缘节点的第二任务匹配度。
92.在一个实施例中，添加装置505具体用于基于第一边缘节点的当前运行周期的每个时间单元内的负载记录，确定第一边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；基于每个候选边缘节点的当前运行周期的每个时间单元内的负载记录，确定每个候选边缘节点的当前运行周期的每个时间单元内的平均处理器使用率；针对于第一边缘节点，确定第一边缘节点在当前运行周期内平均处理器使用率大于第一使用率阈值的时间单元的数量ndu；针对于每个候选边缘节点，确定每个候选边缘节点在当前运行周期内平均处理器使用率小于第二使用率阈值的时间单元的数量ndsj；其中第二使用阈值小于第一使用阈值；当第j个候选边缘节点满足时，将第j个候选边缘节点与第一边缘节点的第二任务匹配度mdj设置为1；当第j个候选边缘节点满足时，基于以下公式计算第j个候选边缘节点与第一边缘节点的第二任务匹配度mdj：当第j个候选边缘节点满足时，基于以下公式计算第j个候选边缘节点与第一边缘节点的第二任务匹配度mdj：其中，，j和nnode均为自然数，nnode为辅助节点集合中辅助边缘节点的数量。
93.在一个实施例中，添加装置505具体用于将第二任务匹配度大于静态匹配度阈值的候选边缘节点选择作为辅助边缘节点。
94.当第一边缘节点确定需要对新接收的非周期性任务进行调度时，从相关联的辅助节点集合中的多个辅助边缘节点选择第二边缘节点；将新接收的非周期性任务发送给第二边缘节点，从而由第二边缘节点对新接收的非周期性任务进行处理。
95.记录装置506，用于针对于每个运行周期：促使运行监控芯片为第一边缘节点的每个周期性任务生成周期性任务记录，周期性任务记录包括：任务标识、运行周期序号、任务
开始时间、任务结束时间以及任务权重，将多个周期性任务记录构成周期性任务信息；促使运行监控芯片为第一边缘节点中的每个非周期性任务生成非周期性任务记录，非周期性任务记录包括：任务名称、任务序列号、任务开始时间及任务结束时间，将多个非周期性任务记录构成非周期性任务信息；促使运行监控芯片将第一边缘节点在运行周期的每个时间单元内的负载记录构成负载统计信息；以及促使运行监控芯片将运行周期内的周期性任务信息、非周期性任务信息和负载统计信息构成运行周期的节点运行信息。
96.其中，在第一边缘节点的存储器中预先设置的存储区域内存储节点运行信息，负载记录包括每个时间单元内的实时处理器使用率和每个时间单元内的平均处理器使用率。
97.已经通过参考少量实施方式描述了本发明。然而，本领域技术人员所公知的，正如附带的专利权利要求所限定的，除了本发明以上公开的其他的实施例等同地落在本发明的范围内。
98.通常地，在权利要求中使用的所有术语都根据他们在技术领域的通常含义被解释，除非在其中被另外明确地定义。所有的参考“一个//该[装置、组件等]”都被开放地解释为装置、组件等中的至少一个实例，除非另外明确地说明。这里公开的任何方法的步骤都没必要以公开的准确的顺序运行，除非明确地说明。