[發(fā)明專利]一種移動邊緣計算任務的卸載方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011187036.7
• 申請日: 2020-10-30
• 公開（公告）號: CN112148464B
• 公開（公告）日: 2023-07-07
• 發(fā)明（設(shè)計）人: 黃勇光;龐寧;陳喆
• 申請（專利權(quán)）人: 深圳供電局有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 深圳匯智容達專利商標事務所(普通合伙) 44238
• 代理人: 熊賢卿

1.一種移動邊緣計算任務的卸載方法，其特征在于，包括以下步驟：

步驟S1，獲取邊緣計算網(wǎng)絡(luò)運行狀態(tài)s_t作為初始狀態(tài)參數(shù)值，隨機生成動作判斷指標y，并將所述動作判斷指標y與預設(shè)的動作判斷系數(shù)z進行比較，根據(jù)比較結(jié)果確定第一卸載動作a_t；其中，t為迭代次數(shù)；

步驟S2，根據(jù)所述第一卸載動作a_t確定下一時刻的第二卸載動作a_t+1，并評估所述第二卸載動作a_t+1執(zhí)行時的邊緣計算網(wǎng)絡(luò)運行狀態(tài)s_t+1，作為下一刻狀態(tài)參數(shù)值，將所述初始狀態(tài)參數(shù)值與所述下一時刻狀態(tài)參數(shù)值進行對比，根據(jù)對比結(jié)果確定卸載動作的獎勵變量r_t；

步驟S3，根據(jù)獎勵變量r_t計算執(zhí)行所述第一卸載動作a_t時的總損耗C_total(s_t，a_t)；以及計算執(zhí)行所述第二卸載動作a_t+1的總損耗C_total(s_t+1，a_t+1)；

步驟S4，比較第一卸載動作a_t時的總損耗C_total(s_t，a_t)與所述第二卸載動作a_t+1的總損耗C_total(s_t+1，a_t+1)的差值是否小于等于預設(shè)的目標值變化的幅度限值；若小于等于預設(shè)的目標值變化的幅度限值，則記錄所述第一卸載動作a_t作為一次卸載動作選項；若大于預設(shè)的目標值變化的幅度限值，則將迭代次數(shù)t增加一次并判斷是否大于等于總迭代次數(shù)T；若大于等于總迭代次數(shù)T，則記錄所述第一卸載動作a_t作為一次卸載動作選項；若小于總迭代次數(shù)T，則再次隨機生成動作判斷指標y并重新計算卸載動作選項；

步驟S5，記錄所有卸載動作選項，生成卸載動作序列(a₁，a₂…a_t-1，a_t…)作為最終移動邊緣計算任務的卸載方案。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟S1包括：

生成的動作判斷指標y大于等于預設(shè)的動作判斷系數(shù)z時，則選擇邊緣計算網(wǎng)絡(luò)運行狀態(tài)s_t下使得移動邊緣計算網(wǎng)絡(luò)的總的損耗C_total最小的卸載動作，作為第一卸載動作a_t。

3.如權(quán)利要求1所述的方法，其特征在于，所述步驟S1包括：

生成的動作判斷指標y小于預設(shè)的動作判斷系數(shù)z時，則隨機選擇一條卸載路徑上的卸載動作作為第一卸載動作a_t。

4.如權(quán)利要求2或3所述的方法，其特征在于，所述步驟S2包括：

當所述初始狀態(tài)參數(shù)值小于所述下一時刻狀態(tài)參數(shù)值時，卸載動作的獎勵變量r_t為1；

當所述初始狀態(tài)參數(shù)值大于所述下一時刻狀態(tài)參數(shù)值時，卸載動作的獎勵變量r_t為-1；

當所述初始狀態(tài)參數(shù)值等于所述下一時刻狀態(tài)參數(shù)值時，卸載動作的獎勵變量r_t為0。

5.如權(quán)利要求4所述的方法，其特征在于，所述步驟S3包括：

根據(jù)以下公式計算卸載移動邊緣計算任務的總損耗C_total：

其中，為終端設(shè)備的本地計算損耗；為最近的邊緣計算服務器的損耗；為臨近邊緣計算服務器的損耗；為遠程云處理計算服務器的損耗；x_i表示卸載任務i的決策變量，n表示卸載任務i的最大值。