[發(fā)明專利]一種面向任務(wù)協(xié)同場(chǎng)景的邊緣計(jì)算資源優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201910396231.1
• 申請(qǐng)日: 2019-05-14
• 公開（公告）號(hào): CN110266757B
• 公開（公告）日: 2022-01-11
• 發(fā)明（設(shè)計(jì)）人: 付敬奇;張?jiān)?/a>;易慕白;曹一帆;沈仁亮
• 申請(qǐng)（專利權(quán)）人: 上海大學(xué)
• 主分類號(hào): H04L67/1021
• 分類號(hào): H04L67/1021;H04L67/1074;H04L67/12
• 代理公司: 上海上大專利事務(wù)所(普通合伙) 31205
• 代理人: 陸聰明

1.一種面向任務(wù)協(xié)同場(chǎng)景的邊緣計(jì)算資源優(yōu)化方法，其特征在于，具體步驟如下：

(1)邊緣服務(wù)器根據(jù)系統(tǒng)相關(guān)信息獲得各感知節(jié)點(diǎn)計(jì)算任務(wù)的屬性；

(2)依據(jù)感知節(jié)點(diǎn)計(jì)算任務(wù)的屬性確定是否進(jìn)行邊緣計(jì)算；

(3)構(gòu)建邊緣計(jì)算時(shí)隙分配優(yōu)先機(jī)制；

(4)構(gòu)建短時(shí)隙劃分機(jī)制，確定短時(shí)隙劃分的長(zhǎng)度；

(5)根據(jù)優(yōu)先機(jī)制和短時(shí)隙劃分機(jī)制對(duì)時(shí)隙分配進(jìn)行優(yōu)化，確定短時(shí)隙的分配對(duì)象；

所述步驟(1)中計(jì)算任務(wù)的屬性，通過邊緣計(jì)算比本地計(jì)算節(jié)約的能耗來表征，其計(jì)算公式為：

其中，D_i為感知節(jié)點(diǎn)i的計(jì)算任務(wù)的數(shù)據(jù)量，n_i為感知節(jié)點(diǎn)i的計(jì)算任務(wù)的計(jì)算復(fù)雜度，P_l,i為感知節(jié)點(diǎn)i的每個(gè)CPU周期的能耗，f_l,i為感知節(jié)點(diǎn)i的CPU頻率，ω₀為信道噪聲，g為信道增益，f_e為邊緣服務(wù)器的CPU頻率，B為信道帶寬，t_i為邊緣計(jì)算的時(shí)隙；

所述步驟(2)中確定是否進(jìn)行邊緣計(jì)算的原則為：當(dāng)E_save,i＝0時(shí)得到的t_0,i與本地計(jì)算時(shí)間t_l,i相比，t_l,i的計(jì)算公式為：

若t_0,i＜t_l,i則進(jìn)行邊緣計(jì)算，若t_0,i＞t_l,i則進(jìn)行本地計(jì)算。

2.根據(jù)權(quán)利要求1所述的面向任務(wù)協(xié)同場(chǎng)景的邊緣計(jì)算資源優(yōu)化方法，其特征在于，所述步驟(3)中的邊緣計(jì)算時(shí)隙分配優(yōu)先機(jī)制為：對(duì)進(jìn)行邊緣計(jì)算的節(jié)點(diǎn)，根據(jù)感知節(jié)點(diǎn)i邊緣計(jì)算比本地計(jì)算節(jié)約的能耗在t_0,i處的微分值E′_save,i(t_0,i)進(jìn)行排序。

3.根據(jù)權(quán)利要求1所述的面向任務(wù)協(xié)同場(chǎng)景的邊緣計(jì)算資源優(yōu)化方法，其特征在于，所述步驟(4)中的邊緣計(jì)算短時(shí)隙長(zhǎng)度為t_i+1-t_0,i+1，其中t_i+1為方程E′_save,i+1(t_i+1)＝E′_save,i+2(t_0,i+2)的解。

4.根據(jù)權(quán)利要求1所述的面向任務(wù)協(xié)同場(chǎng)景的邊緣計(jì)算資源優(yōu)化方法，其特征在于，所述步驟(5)中基于優(yōu)先機(jī)制和短時(shí)隙劃分機(jī)制對(duì)感知節(jié)點(diǎn)i的時(shí)隙分配進(jìn)行優(yōu)化，分配的基準(zhǔn)為E_save,i在t_i處的二階導(dǎo)數(shù)與E_save,i+1在t_0,i+1處的二階導(dǎo)數(shù)的大小關(guān)系。