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

说明书

本发明实施例提供一种电力业务边缘计算任务分配方法及装置，该方法包括：获取非抢占式任务队列信息和边缘节点信息，确定所述非抢占式任务队列信息对应的非抢占式初始粒子位置矩阵和非抢占式初始粒子速度矩阵；通过混合优先级任务排队算法对每个边缘节点信息上的非抢占式任务队列信息进行排列，得到每个边缘节点信息的排列结果信息；通过改进的离散粒子群算法对非抢占式初始粒子位置矩阵、非抢占式初始粒子速度矩阵和排列结果信息进行循环迭代求解，确定最优任务分配向量和最小平均时延信息，通过分开处理进行抢占式调度与非抢占式调度的两种任务，并根据混合优先级任务排队算法和改进的离散粒子群算法得到高效的分配策略。

技术领域

本发明涉及电力技术领域，尤其涉及一种电力业务边缘计算任务分配方法及装置。

背景技术

边缘计算是一种新型的分布式架构，它将终端产生的任务，由网络中心节点，迁移到靠近数据源的边缘节点来处理。电缆实时在线监测系统是电力输送的安全保障。随着智能电网和物联网的发展，越来越多的电缆实时在线监测设备接入网络，产生了大量的业务请求和数据，给传统的云计算架构带来了很大的压力。将边缘计算架构应用于电缆实时在线监测系统，能够极大缓解网络的压力，有效降低任务的时延。

边缘节点本身的计算资源与存储资源相对有限，且现有技术通常可以是中心控制器获取每一边缘计算节点的边缘节点信息，对每一边缘计算节点的调度决策进行评价，从而进行任务调度，但是在实际情况中存在大量时延敏感任务需要处理，使用中心控制器进行决策，并使用开销很大的神经网络算法，或是局部最优的贪心算法，并且对于实时性强的任务，时延难以保证。

因此如何更有效的进行电缆实时在线检测已经成为业界亟待解决的问题。

发明内容

本发明实施例提供一种电力业务边缘计算任务分配方法及装置，用以解决上述背景技术中提出的技术问题，或至少部分解决上述背景技术中提出的技术问题。

第一方面，本发明实施例提供一种电力业务边缘计算任务分配方法，包括：

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

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

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

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

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

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

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

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

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

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

更具体的，所述随机扰动速度迭代公式为：