[發(fā)明專利]一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201910645803.5
• 申請(qǐng)日: 2019-07-17
• 公開(kāi)（公告）號(hào): CN110347515B
• 公開(kāi)（公告）日: 2021-08-03
• 發(fā)明（設(shè)計(jì)）人: 李琪林;程志炯
• 申請(qǐng)（專利權(quán)）人: 國(guó)網(wǎng)四川省電力公司電力科學(xué)研究院
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙) 51220
• 代理人: 林菲菲

1.一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法，其特征在于，該方法包括：

步驟S1，獲取每個(gè)處理節(jié)點(diǎn)當(dāng)前的資源利用率；

步驟S2，獲取處理節(jié)點(diǎn)集合中每個(gè)處理節(jié)點(diǎn)的當(dāng)前剩余資源量；

步驟S3，從處理節(jié)點(diǎn)集合中選取當(dāng)前剩余資源量總和最大的處理節(jié)點(diǎn)，并將該處理節(jié)點(diǎn)置為處理節(jié)點(diǎn)o；

步驟S4，從剩余任務(wù)集合中選擇任務(wù)k加入處理節(jié)點(diǎn)o，并計(jì)算該處理節(jié)點(diǎn)o在加入任務(wù)k后的資源均衡度P_ok，k∈{1，2，…，n}，在所有P_ok中選取P_ok最小對(duì)應(yīng)的任務(wù)；n表示任務(wù)請(qǐng)求數(shù)；

所述步驟S4中資源均衡度是衡量系統(tǒng)資源是否被均衡使用的指標(biāo)，通過(guò)下式計(jì)算得到：

其中，p_r表示第i個(gè)處理節(jié)點(diǎn)的資源均衡度，p_j表示第j維資源與自身總資源的比值，p′_j表示第j維已經(jīng)分配資源與已經(jīng)分配總資源的比值，j∈{1，2，…，m}，m表示系統(tǒng)資源維數(shù)；

步驟S5，如果沒(méi)有選取到滿足條件的P_ok，表示所有任務(wù)都不能再分配到該處理節(jié)點(diǎn)o上，將該處理節(jié)點(diǎn)o從處理節(jié)點(diǎn)集合中去掉；否則，將P_ok最小對(duì)應(yīng)的任務(wù)分配到該處理節(jié)點(diǎn)o上，并從剩余任務(wù)集合中去掉該任務(wù)；

步驟S6，判斷處理節(jié)點(diǎn)集合或者剩余任務(wù)集合是否為空，如果是則輸出每個(gè)處理節(jié)點(diǎn)的分配任務(wù)、分配資源、剩余資源和資源利用率；否則重復(fù)執(zhí)行步驟S1-步驟S5。

2.根據(jù)權(quán)利要求1所述的一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法，其特征在于，所述步驟S2具體通過(guò)下式計(jì)算得到每個(gè)處理節(jié)點(diǎn)的當(dāng)前剩余資源量：

其中，表示第i個(gè)處理節(jié)點(diǎn)第j維當(dāng)前剩余資源量，r_ij表示第i個(gè)處理節(jié)點(diǎn)的第j維資源量，r′_ij表示第i個(gè)處理節(jié)點(diǎn)已經(jīng)分配到第j維資源量，i∈{1，2，…，c}，j∈{1，2，…，m}，c表示任務(wù)處理節(jié)點(diǎn)數(shù)。

3.根據(jù)權(quán)利要求1所述的一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法，其特征在于，通過(guò)下式計(jì)算得到p_j和p′_j：

其中，r_ij表示第i個(gè)處理節(jié)點(diǎn)的第j維資源量，r′_ij表示第i個(gè)處理節(jié)點(diǎn)已經(jīng)分配到第j維資源量。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法，其特征在于，所述步驟S1具體包括獲取每個(gè)處理節(jié)點(diǎn)每維資源在自身總資源量的比值和每個(gè)處理節(jié)點(diǎn)每維已經(jīng)分配資源與此節(jié)點(diǎn)已經(jīng)分配總資源量的比值。

5.根據(jù)權(quán)利要求4所述的一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法，其特征在于，所述每個(gè)處理節(jié)點(diǎn)每維資源在自身總資源量的比值C_ij通過(guò)下式獲得：

其中，r_ij表示第i個(gè)處理節(jié)點(diǎn)的第j維資源量。

6.根據(jù)權(quán)利要求4所述的一種適合邊緣計(jì)算環(huán)境的資源優(yōu)化分配方法，其特征在于，所述每個(gè)處理節(jié)點(diǎn)每維已經(jīng)分配資源與此節(jié)點(diǎn)已經(jīng)分配總資源量的比值C′_ij通過(guò)下式獲得：

其中，r′_ij表示第i個(gè)處理節(jié)點(diǎn)已經(jīng)分配到第j維資源量，c表示任務(wù)處理節(jié)點(diǎn)數(shù)。