[發明專利]一種基于貝葉斯網絡的MEC隨機任務遷移方法

在審

• 申請號: 201811233301.3
• 申請日: 2018-10-23
• 公開（公告）號: CN109375999A
• 公開（公告）日: 2019-02-22
• 發明（設計）人: 霍如;薛寧;鄂新華;劉江;黃韜;劉韻潔
• 申請（專利權）人: 北京工業大學
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 張慧

1.一種基于貝葉斯網絡的MEC隨機任務遷移方法，其特征在于，包括：

步驟1、將應用轉換為包含多個子任務的有向圖,利用貝葉斯網絡中對子節點的概率計算方法來計算當前子任務遷移決策的先驗概率；

步驟2、根據概率以移動設備能耗最小化為優化目標生成一組調度策略；

步驟3、利用弱窮舉算法對生成的調度策略進行調整，從而得出最佳的計算任務遷移策略。

2.如權利要求1所述的基于貝葉斯網絡的MEC隨機任務遷移方法，其特征在于，隨機任務遷移算法具體執行包括以下步驟：

步驟(1)當隨機任務到達時，根據任務劃分圖構造一個貝葉斯網，每個子任務作為貝葉斯網的一個節點，根據子任務間的依賴關系構造貝葉斯網中各個節點之間的依賴關系；

步驟(2)按照子任務執行順序，將子任務依次放入隊列中；

步驟(3)取出隊首子任務v；

步驟(4)判斷子任務v是否為可遷移子任務，若為不可遷移子任務，則將任務v的遷移策略設定為本地移動設備執行，并直接執行步驟(8)，若為可遷移子任務，則執行步驟(5)；

步驟(5)利用貝葉斯網絡，計算出任務v在本地移動設備執行的前置依賴概率和后置概率；

步驟(6)當獲得任務v在本地移動設備執行的前置和后置本地執行概率后，若本地移動設備執行的前置和后置本地執行概率之和大于MEC服務器執行的前置和后置概率之和，則任務v的遷移策略為本地移動設備執行，否則任務v的遷移策略為遷移到MEC服務器執行，執行步驟(7)；

步驟(7)任務v的遷移策略為遷移到MEC服務器；

步驟(8)判斷子任務隊列是否為空，若為不空，則執行步驟(3)，若為空，則執行步驟(9)；

步驟(9)至此，可獲得一組次優的遷移策略，然后對這組次優遷移策略執行一種弱窮舉算法，即依次在這組次優遷移策略中選擇一個位置，且該位置必須為可遷移任務所在位置，將其替換為相反的遷移策略；

步驟(10)最后在弱窮舉算法所得的結果中選擇能耗最小的遷移策略即為最終遷移策略。