[发明专利]一种基于边缘协同的电力物联网任务分配方法

权利要求书

1.一种基于边缘协同的电力物联网任务分配方法，其特征在于：包括以下步骤：

步骤1：依据电力物联网某时刻的所有业务请求和EN空闲资源建立两点协作任务分配模型；

EN是具有计算、存储能力的边缘设备；

步骤2：以最小化平均任务完成时延为优化目标构建任务分配问题模型；

步骤3：应用TENCTA-IPSO算法对任务分配问题模型进行求解；

所述TENCTA-IPSO算法对标准粒子群算法进行改进，通过将遗传算法中的交叉变异策略改进粒子群中粒子位置更新公式，使得粒子逼近最优解。

2.根据权利要求1所述的一种基于边缘协同的电力物联网任务分配方法，其特征在于：

步骤1建立的两点协作任务分配模型，其任务分配决策X＝{x_ijk}取值为：

其中，一个子任务只能由R_i中的一个EN执行，即：

x_ijk表示UE i的子任务j是否在EN k上执行；表示协作完成UE i任务的EN集合；EN是具有计算、存储能力的边缘设备；表示EN集合，r_i1、r_i2为完成UEi所有子任务的两个EN；M为电力物联网中包括的EN个数；

EN满足分配到本节点上的子任务的计算和存储资源需求，即：

和表示在协作节点决策R，任务分配决策X下EN k的计算资源和存储资源的应满足量；

表示UE集合，N为电力物联网中包括的UE个数；为UE i发起的任务集合；

C_k、E_k分别表示虚拟计算单元数目、虚拟存储单元数目；

c_ij表示UE i的第j个子任务的计算资源需求，e_ij表示UE i的第j个子任务的存储资源需求。

3.根据权利要求2所述的一种基于边缘协同的电力物联网任务分配方法，其特征在于：

步骤1建立的两点协作任务分配模型，其时延为：

表示UE i将任务输入数据全部上传到EN u_i的网络时延，EN u_i表示UE i的接入节点EN；

为UE i的接入点；d_ij表示第j个子任务的输入数据量，v_i为UE i的上行链路数据传输速率。