[發明專利]一種基于移動邊緣計算的D2D任務分配的方法及裝置

在審

• 申請號: 201810115455.6
• 申請日: 2018-02-06
• 公開（公告）號: CN108319502A
• 公開（公告）日: 2018-07-24
• 發明（設計）人: 武繼剛;左超;王勇;陳龍
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;H04W4/70
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種基于移動邊緣計算的D2D任務分配的方法，其特征在于，包括：

獲取生成任務的目標設備所處異構網絡中各網絡設備的信息以生成任務分配方案集，以及獲取所述目標設備的用戶需求，所述用戶需求包括能耗指標和時延指標；

根據所述能耗指標、所述時延指標和預設的指標權重對應關系，生成能耗權重和時延權重；

在所述任務分配方案集中，依據所述能耗權重和所述時延權重選擇最優任務分配方案；

執行所述最優任務分配方案。

2.根據權利要求1所述的方法，其特征在于，所述生成任務分配方案集具體為：

將所述信息代入李雅普諾夫優化技術的動態卸載算法以輸出所述任務分配方案集。

3.根據權利要求1所述的方法，其特征在于，所述任務包括多個子任務；

所述生成任務分配方案集具體包括：

以各所述子任務的執行要求以及各所述子任務的執行順序，生成約束條件；

結合所述約束條件對李雅普諾夫優化技術的動態卸載算法進行優化，將所述信息代入優化后的李雅普諾夫優化技術的動態卸載算法以輸出所述任務分配方案集。

4.根據權利要求1所述的方法，其特征在于，所述生成任務分配方案集具體包括：

根據預設的各設備的參數的權重為各網絡設備評分；其中，所述參數包括與所述目標設備之間的距離、帶寬、電量以及CPU占用率中的至少一項；

按分數從大到小為各所述網絡設備排序；

由排序結果生成所述任務分配方案集。

5.根據權利要求1至4任一項所述的方法，其特征在于，所述在所述任務分配方案集中，依據所述能耗權重和所述時延權重選擇最優任務分配方案具體包括：

根據以下公式的任務分配方案的綜合指數：

γ＝αE+(1-α)T，

其中，所述γ為任務分配方案的綜合指數，所述E為所述任務分配方案下所述目標設備的能耗，所述T為所述任務分配方案下所述任務的時延，所述α為所述能耗權重，所述(1-α)為所述時延權重，所述α大于或等于0且小于或等于1；

采用粒子群算法進行迭代計算，得到綜合指數最小的任務分配方案以作為所述最優任務分配方案。

6.根據權利要求1所述的方法，其特征在于，還包括：

根據所述能耗權重和所述時延權重，應用DVFS技術調節所述目標設備的CPU頻率。

7.根據權利要求1所述的方法，其特征在于，所述獲取所述目標設備的用戶需求具體為：檢查所述目標設備中存儲的用戶設置的所述用戶需求。

8.根據權利要求1所述的方法，其特征在于，所述獲取所述目標設備的用戶需求具體為：檢查所述目標設備的電量剩余值，根據預設的所述電量剩余值與所述用戶需求的對應關系得到所述用戶需求。

9.一種基于移動邊緣計算的D2D任務分配的裝置，其特征在于，包括：

存儲器，用于存儲指令，所述指令包括如權利要求1至8任一項所述的基于移動邊緣計算的D2D任務分配的方法的步驟；

處理器，用于執行所述指令。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至8任一項所述的基于移動邊緣計算的D2D任務分配的方法的步驟。