[發明專利]一種邊緣計算可分割任務卸載決策方法

在審

• 申請號: 202110586065.9
• 申請日: 2021-05-27
• 公開（公告）號: CN113504948A
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 劉靜
• 申請（專利權）人: 蘇州健雄職業技術學院
• 主分類號: G06F9/445
• 分類號: G06F9/445;G06F9/50
• 代理公司: 蘇州市方略專利代理事務所(普通合伙) 32267
• 代理人: 劉燕嬌

1.一種邊緣計算可分割任務卸載決策方法，其特征在于：

具體方法如下：

S1、分割任務計算，把一個大任務分割成各個子任務，建立對應的任務集，具體方法為：設置邊緣計算中接入無線網絡的用戶為n(n＝1,2,3…,N)，設置每個用戶的任務卸載決策為a_n∈{0,1}；

S2、通過計算a_n∈{0,1}的數值，來確定選擇卸載到服務器云端或局部設備卸載；

S3、若a_n＝1，接入用戶n選擇通過無線移動信道將任務卸載至云服務器端進行計算，即非有利決策；

S4、若a_n＝0表明接入用戶n選擇在其局部設備上執行該卸載任務，即有利決策；

S5、每個邊緣計算接入用戶n擁有一個計算任務I_n，建立局部計算模型，計算能耗開銷

S6、對于任務卸載到核心層云服務器端的計算任務I_n，建立云端卸載服務計算模型，建立能耗開銷

S7、在局部計算模型與云服務器端計算卸載模型中引入最優決策；

S8、使用博弈理論，引入勢函數進行決策策略a_n的優化，使得決策可以優化回應，通過尋求勢函數的最優值來實現決策的最優化。

2.根據權利要求1所述的一種邊緣計算可分割任務卸載決策方法，其特征在于：步驟S7中最優決策的解算過程如下：

(1)設邊緣計算中移動用戶n選擇合適的策略為a_n，策略集合為A_n，其他用戶的計算卸載策為a_-n，策略集合為A_-n，最小化能耗與處理時間組成計算開銷的公式為

(2)設置分布式卸載納什均衡博弈者n的策略是最優回應；利用閾值策略計算判斷是否達到1，若達到1，則為有利決策；

其中，P表示用戶在信道上的傳輸功率，H表示用戶與邊緣計算中的基站的信道增益；

(3)對于同質無線用戶，設置不同的閾值L_n，對邊緣計算中的各類用戶進行排序，使得L₁/K≥L₂/K≥...≥L_N/K；其中，K為常數；

(4)構建非空可獲得能耗和應用時間低代價的用戶組S，使得一部分用戶i獲得有利決策，另一部分用戶j獲得非有利決策，那么非有利決策集構成納什均衡，納什均衡解即最優回應決策；

(5)異質無線移動用戶，引入勢函數勢ψ(a)，對V_n(a'_n,a_-n)＜V_n(a_n,a_-n)，則ψ(a'_n,a_-n)＜ψ(a_n,a_-n)，其中V_n(a'_n,a_-n)為博弈者的代價函數；

(7)博弈者的代價函數V_n(a'_n,a_-n)減小時，由前面的同質無線移動用戶決策模型可以推出則該博弈算法中存在納什均衡，即最優回應決策。

3.根據權利要求2所述的一種邊緣計算可分割任務卸載決策方法，其特征在于：所述勢函數為ψ(a)，對于用戶n、m而言，勢函數滿足：

4.根據權利要求2所述的一種邊緣計算可分割任務卸載決策方法，其特征在于：所述用戶組S滿足以下條件：|S|≤L_i/K+1,i∈S，

5.根據權利要求4所述的一種邊緣計算可分割任務卸載決策方法，其特征在于：所述的計算公式如下：

根據的數值變化進行的取值是否可以達到1。