[發(fā)明專利]一種基于邊緣協(xié)同的電力物聯(lián)網(wǎng)任務(wù)分配方法

有效

• 申請?zhí)枺?/td>: 202010156939.2
• 申請日: 2020-03-09
• 公開（公告）號: CN111445111B
• 公開（公告）日: 2022-10-04
• 發(fā)明（設(shè)計）人: 夏偉棟;許洪華;邵蘇杰;司小慶;辛辰;王徐延;張璨;劉國峰;徐晗;汪千軍;石亞駿;楊冬昱;陶欣
• 申請（專利權(quán)）人: 國網(wǎng)江蘇省電力有限公司南京供電分公司;國網(wǎng)江蘇省電力有限公司南京市高淳區(qū)供電分公司;北京郵電大學(xué);國網(wǎng)江蘇省電力有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06
• 代理公司: 北京智繪未來專利代理事務(wù)所(普通合伙) 11689
• 代理人: 肖繼軍

1.一種基于邊緣協(xié)同的電力物聯(lián)網(wǎng)任務(wù)分配方法，其特征在于：包括以下步驟：

步驟1：依據(jù)電力物聯(lián)網(wǎng)某時刻的所有業(yè)務(wù)請求和EN空閑資源建立兩點協(xié)作任務(wù)分配模型；

EN是具有計算、存儲能力的邊緣設(shè)備；

步驟2：以最小化平均任務(wù)完成時延為優(yōu)化目標(biāo)構(gòu)建任務(wù)分配問題模型；

步驟3：應(yīng)用TENCTA-IPSO算法對任務(wù)分配問題模型進(jìn)行求解；

所述TENCTA-IPSO算法對標(biāo)準(zhǔn)粒子群算法進(jìn)行改進(jìn)，通過將遺傳算法中的交叉變異策略改進(jìn)粒子群中粒子位置更新公式，使得粒子逼近最優(yōu)解。

2.根據(jù)權(quán)利要求1所述的一種基于邊緣協(xié)同的電力物聯(lián)網(wǎng)任務(wù)分配方法，其特征在于：

步驟1建立的兩點協(xié)作任務(wù)分配模型，其任務(wù)分配決策X＝{x_ijk}取值為：

其中，一個子任務(wù)只能由R_i中的一個EN執(zhí)行，即：

x_ijk表示UE i的子任務(wù)j是否在EN k上執(zhí)行；表示協(xié)作完成UE i任務(wù)的EN集合；EN是具有計算、存儲能力的邊緣設(shè)備；表示EN集合，r_i1、r_i2為完成UEi所有子任務(wù)的兩個EN；M為電力物聯(lián)網(wǎng)中包括的EN個數(shù)；

EN滿足分配到本節(jié)點上的子任務(wù)的計算和存儲資源需求，即：

和表示在協(xié)作節(jié)點決策R，任務(wù)分配決策X下EN k的計算資源和存儲資源的應(yīng)滿足量；

表示UE集合，N為電力物聯(lián)網(wǎng)中包括的UE個數(shù)；為UE i發(fā)起的任務(wù)集合；

C_k、E_k分別表示虛擬計算單元數(shù)目、虛擬存儲單元數(shù)目；

c_ij表示UE i的第j個子任務(wù)的計算資源需求，e_ij表示UE i的第j個子任務(wù)的存儲資源需求。

3.根據(jù)權(quán)利要求2所述的一種基于邊緣協(xié)同的電力物聯(lián)網(wǎng)任務(wù)分配方法，其特征在于：

步驟1建立的兩點協(xié)作任務(wù)分配模型，其時延為：

表示UE i將任務(wù)輸入數(shù)據(jù)全部上傳到EN u_i的網(wǎng)絡(luò)時延，EN u_i表示UE i的接入節(jié)點EN；

為UE i的接入點；d_ij表示第j個子任務(wù)的輸入數(shù)據(jù)量，v_i為UE i的上行鏈路數(shù)據(jù)傳輸速率。