[發明專利]基于改進遺傳算法的異構云霧協同網絡中的資源分配方法

在審

• 申請號: 202210107186.5
• 申請日: 2022-01-28
• 公開（公告）號: CN114567933A
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 潘甦;鐘敏
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04L67/12
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 韓紅莉

1.基于改進遺傳算法的異構云霧協同網絡中的資源分配方法，其特征在于，包括：

收集終端設備所需完成的計算任務的數量；

基于構建的異構網絡計算遷移問題模型，獲得最優的終端設備所分配到的用于完成計算任務的計算資源f、最優的終端設備將計算任務遷移所需的上行鏈路的傳輸功率P和最優的終端設備的任務卸載策略a_n。

2.根據權利要求1所述的基于改進遺傳算法的異構云霧協同網絡中的資源分配方法，其特征在于，異構網絡計算遷移問題模型為：

最小目標函數中，基站BSs包含一個宏基站MBS和M個小基站SBSs，M＝{1,2,...,M,M+1}表示基站的集合，M₁＝{1,2,...,M}表示SBSs的集合，M+1表示MBS，m∈[-M-1,M+1],S＝{-M-1,-M,...-1,0,1,...,M,M+1}表示卸載決策；

n∈N，N＝{1,2,…,N}表示終端設備的集合，終端設備的任務卸載策略表示為A＝{a_n＝i|i∈S,n∈N},a_n＝0表示終端設備n選擇在本地處理計算任務；a_n＝m,m∈M₁表示終端設備n選擇通過第m個SBSs將計算任務卸載至霧端；a_n＝-m,m∈M₁表示終端設備n選擇通過第m個SBSs將計算任務卸載至云端；a_n＝M+1表示終端設備n選擇通過MBS將計算任務卸載至霧端；a_n＝-M-1表示終端設備n選擇通過MBS將計算任務卸載至云端；I(x)是一個指示函數，當a_n＝m為真時等于1，否則等于0；

f表示終端設備所分配到的用于完成計算任務的計算資源，p表示終端設備將計算任務遷移所需的上行鏈路的傳輸功率；

C1中，表示終端設備n的計算能力；

C2中，表示終端設備n的總傳輸功率，為上行鏈路的傳輸功率的最大值；

C3中，表示終端設備n通過SBSs將計算任務中繼至MBS處后再遷移至云端所獲得的計算資源；

C4中，表示終端設備n通過SBSs將計算任務中繼至MBS處再遷移至霧端所獲得的計算資源，F表示霧端的最大計算能力；

C6中，每個終端設備含有一個計算任務D_n表示該計算任務的大小，C_n表示完成終端設備的所有計算任務所需的最小計算資源，表示終端設備完成所有計算任務所能接受的最大時延；

表示終端設備n將計算任務遷移至霧端處理所能接受的最大時延，表示終端設備n在本地完成計算任務所能接受的最大時延，表示終端設備n將計算任務遷移至云端處理所能接受的最大時延，表示終端設備n完成計算任務所能接受的最大時延。