[發(fā)明專利]一種基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法

有效

• 申請?zhí)枺?/td>: 202010325530.9
• 申請日: 2020-04-23
• 公開（公告）號: CN113553165B
• 公開（公告）日: 2022-05-17
• 發(fā)明（設(shè)計）人: 王巖;張重陽;朱世敏
• 申請（專利權(quán)）人: 東北大學秦皇島分校
• 主分類號: G06F9/50
• 分類號: G06F9/50;H04L67/1001;H04L67/1023
• 代理公司: 中國商標專利事務(wù)所有限公司 11234
• 代理人: 姜司晨

1.一種基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法，其特征在于，所述方法的具體步驟為：

S1、建立系統(tǒng)模型，接入基站確定用戶任務(wù)卸載信息，計算任務(wù)卸載的傳輸速率；

若任務(wù)卸載在信道x傳輸，則b_k,x為1，若任務(wù)卸載在服務(wù)器m上，則相應(yīng)地s_k,m為1；任務(wù)卸載到接入點AP的發(fā)射功率為f_k，任務(wù)卸載到AP的信道增益為G_kAP,高斯白噪聲為α²，則任務(wù)卸載在信道x的傳輸速率：其中，對應(yīng)具有不同優(yōu)先級的任務(wù)卸載，三類的優(yōu)先級分別為MEC系統(tǒng)具有X個信道，信道組合帶寬集合為{B₁,B₂,...,B_X}，單位信道帶寬為B；SRN為任務(wù)卸載傳輸信噪比；

S2、計算時間約束；

用戶任務(wù)卸載的時間計算包括任務(wù)卸載在信道的任務(wù)卸載傳輸時間及任務(wù)卸載處理時間

S3、確定用戶端及終端的資源能耗價格及成本；

服務(wù)器的能耗成本包括任務(wù)卸載傳輸成本C_x及任務(wù)卸載處理成本C_m；

用戶端的付出價格，包括任務(wù)卸載傳輸價格和任務(wù)卸載處理價格

S4、計算任務(wù)卸載到達服務(wù)器進行處理的能耗

S5、根據(jù)系統(tǒng)模型的分析，建立特定的優(yōu)化問題模型；

將用戶多個任務(wù)卸載對資源需求的移動邊緣計算資源調(diào)度問題轉(zhuǎn)化為特定的優(yōu)化問題，所述特定的優(yōu)化問題包括：任務(wù)卸載執(zhí)行速度與能耗的關(guān)系的優(yōu)化問題和任務(wù)卸載處理、傳輸價格與處理時間的優(yōu)化問題；

所述步驟S5中，所述特定的優(yōu)化問題建立的模型為：

任務(wù)卸載執(zhí)行速度與能耗的關(guān)系模型表示為其中，e_m表示單位CPU運轉(zhuǎn)所需能耗；

任務(wù)卸載處理、任務(wù)卸載傳輸價格與任務(wù)卸載處理時間的模型表示為：

由此，得到最終優(yōu)化模型表示為：和

2.根據(jù)權(quán)利要求1所述的一種基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法，其特征在于，所述步驟S1中不考慮用戶之間的任務(wù)卸載處理及干擾情況。

3.根據(jù)權(quán)利要求1所述的一種基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法，其特征在于，所述步驟S1中，任務(wù)卸載傳輸信噪比大于或等于信噪比參數(shù)χ，參數(shù)χ為8db，即保證SNR_k,AP≥8db。

4.根據(jù)權(quán)利要求1所述的一種基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法，其特征在于，所述步驟S2中，任務(wù)卸載傳輸時間和任務(wù)卸載計算處理時間之和小于用戶給定的總的最大完成時間，即保證

5.根據(jù)權(quán)利要求1所述的一種基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法，其特征在于，所述步驟S3中，用戶端的付出價格大于任務(wù)卸載傳輸成本和任務(wù)卸載處理成本，即保證

6.一種電子設(shè)備，包括處理器和存儲器，所述存儲器存儲有程序指令，其特征在于：所述處理器運行程序指令實現(xiàn)如權(quán)利要求1至權(quán)利要求5任一項所述的基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法。

7.一種計算機可存儲介質(zhì)，其特征在于：所述計算機可存儲介質(zhì)存儲有計算機指令，所述計算機指令用于所述計算機執(zhí)行如權(quán)利要求1至權(quán)利要求5任一項所述的基于博弈論的移動邊緣計算任務(wù)卸載和資源調(diào)度方法。