[发明专利]一种电力业务边缘计算任务分配方法及装置

权利要求书

1.一种电力业务边缘计算任务分配方法，其特征在于，包括：

获取非抢占式任务队列信息和边缘节点信息，确定所述非抢占式任务队列信息对应的非抢占式初始粒子位置矩阵和非抢占式初始粒子速度矩阵；

通过混合优先级任务排队算法对每个边缘节点信息上的非抢占式任务队列信息进行排列，得到每个边缘节点信息的排列结果信息；

通过改进的离散粒子群算法对非抢占式初始粒子位置矩阵、非抢占式初始粒子速度矩阵和排列结果信息进行循环迭代求解，确定最优任务分配向量和最小平均时延信息；

其中，所述通过混合优先级任务排队算法对每个边缘节点信息上的非抢占式任务队列信息进行排列，得到每个边缘节点信息的排列结果信息的步骤具体包括：

对所述非抢占式任务队列信息以截止时间进行排序，得到第一排序任务队列信息；

然后通过最早截止时间优先调度规则对所述第一排序任务队列信息进行调度处理，得到每个边缘节点信息的排列结果信息；

其中，所述确定所述非抢占式任务队列信息对应的非抢占式初始粒子位置矩阵的步骤，具体包括：通过改进的离散粒子群算法将所述非抢占式任务队列信息转化为非抢占式初始粒子位置矩阵；

其中，通过改进的离散粒子群算法对非抢占式初始粒子位置矩阵、非抢占式初始粒子速度矩阵和排列结果信息进行循环迭代求解，确定非抢占式更新位置矩阵和非抢占式更新速度矩阵的步骤，具体包括：

根据所述非抢占式初始粒子位置矩阵对每个粒子进行模拟任务分配，得到模拟任务分配信息；

根据所述混合优先级任务排队对所述模拟任务分配信息进行排队，得到排列结果信息；

根据所述排列结果信息计算粒子的适应度，确定并记录种群最优位置信息、种群最优适应度、子种群最优位置信息和子种群最优适应度信息；

根据粒子位置更新公式对初始非抢占式初始粒子位置矩阵进行迭代更新；

根据随机扰动速度迭代公式对初始非抢占式初始粒子速度矩阵进行迭代更新；

若满足预设条件，则停止迭代，确定非抢占式更新位置矩阵和非抢占式更新速度矩阵。

2.根据权利要求1所述电力业务边缘计算任务分配方法，其特征在于，所述随机扰动速度迭代公式为：

其中，type＝1表示粒子为导航型粒子，type＝2表示粒子为探索型粒子；ω为粒子的惯性系数，c₁为粒子的个人最优加速因子，c₂为子种群最优加速因子，c₃为种群最优加速因子，为粒子在第i次迭代前的最优位置，为第k个子种群在第i次迭代前的最优位置，为种群在第i次迭代前的最优位置，r、r₁、r₂和r₃为随机系数，取值在0到1之间。

3.根据权利要求1所述电力业务边缘计算任务分配方法，其特征在于，所述粒子位置更新公式具体为：

其中，x_jq(i)为第q个任务的位置更新公式，r为[0,1]上的随机数。

4.根据权利要求1所述电力业务边缘计算任务分配方法，其特征在于，在所述获取非抢占式任务队列信息和边缘节点信息的步骤之前，所述方法包括：

获取待分配任务队列信息；

根据抢占式任务分配规则，确定抢占式任务队列信息和非抢占式任务队列信息。