[发明专利]一种配电监控系统的边缘任务均衡分配方法

权利要求书

1.一种配电监控系统的边缘任务均衡分配方法，其特征在于：所述方法包括如下步骤：

步骤1，设置边缘节点EN和配电监控终端UE，定义EN的集合M和UE的集合N，得到节点EN和终端UE之间的物理距离r_mn；；P_N为UE的标记集合，初始值为0，即M_N(n)＝0；

步骤2：依次选取r_mn的升序集合中的第t个元素若M_N(n^*)＝0，则设和M_N(n^*)为1；

步骤3：计算时延；

步骤4，得到EN根据时延的降序集合，取降序集合中的第t个元素EN_y，EN_y为当前负载最大的EN，定义分配给EN_y任务的UE集合为S_y；

步骤5，依次选取S_y中第n个元素UE_n，定义Q_n为EN根据r_mn排列的降序集合；

步骤6，从t+1开始，选择Q_n中的第m个元素EN_m，根据公式计算UE_n上的任务w_nk在EN_m和EN_y之间重新分配是否能够减少总时延，即网络传输增加的时延是否能比计算减少的时延大，如果能，则将w_nk从EN_y重新分配到EN_m；如果不能，则说明在该EN计算总时延最小，直接进行计算。

2.根据权利要求1所述的一种配电监控系统的边缘任务均衡分配方法，其特征在于：所述边缘任务均衡分配方法中，基于包含应用服务层、数据处理层和感知层的配电网系统实现。

3.根据权利要求2所述的一种配电监控系统的边缘任务均衡分配方法，其特征在于：步骤1中，边缘计算节点设置于数据处理层中，与配电监控终端连接。

4.根据权利要求3所述的一种配电监控系统的边缘任务均衡分配方法，其特征在于：步骤1中，配电监控终端设置在数据处理层中，与感知层中的配电网传感器连接。

5.根据权利要求4所述的一种配电监控系统的边缘任务均衡分配方法，其特征在于：传感器采集配电网的电参量和环境信号的数据，传输给配电监控控制终端。

6.根据权利要求1所述的一种配电监控系统的边缘任务均衡分配方法，其特征在于：步骤3中，时延计算公式为：

其中ω(EN_m)＝∑_n∑_kx_mnkω_nk，ω_nk表示EN的CPU需要执行的指令数量，定义Q_d为EN根据d_m的降序集合；x_mnk表示任务请求w_nk是否分配到EN_m，w_nk分配到EN_m时，x_mnk为1，反之为0；v_m表示EN中CPU的处理速度。

7.根据权利要求1所述的一种配电监控系统的边缘任务均衡分配方法，其特征在于：步骤6中，网络时延的计算公式为：

计算时延的计算公式为：

其中，v_mk表示EN_m中CPU对第k个任务的数据处理速度，c代表数据传输速度。