[發明專利]一種基于移動邊緣計算的物聯網任務調度方法及系統

有效

• 申請號: 201910960277.1
• 申請日: 2019-10-10
• 公開（公告）號: CN110780986B
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 陳瑩;張永超;陳昕
• 申請（專利權）人: 北京信息科技大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;H04L67/12;H04L67/60
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 程琛

1.一種基于移動邊緣計算的物聯網任務調度方法，其特征在于，包括：

根據每個物聯網終端的任務卸載速率，獲取每個物聯網終端的最大卸載時間槽和單位價值；

將每個物聯網終端按照所述單位價值進行降序排列，得到降序排列后的物聯網終端，并根據所述最大卸載時間槽和所述單位價值，通過中斷指標獲取中斷終端；

根據所述中斷終端的排序位置，獲取降序排列后的每個物聯網終端的卸載時間，以對降序排列后的物聯網終端進行任務調度；

所述根據每個物聯網終端的任務卸載速率，獲取每個物聯網終端的最大卸載時間槽和單位價值，包括：

根據每個物聯網終端的任務卸載速率和任務積壓量，獲取每個物聯網終端的最大卸載時間槽和單位價值，所述最大卸載時間槽的公式為：

T_i(t)＝min{Q_i(t)/R_i(t),τ}；

其中，T_i(t)表示第i個物聯網終端t時刻的最大卸載時間槽，Q_i(t)表示第i個物聯網終端t時刻的任務積壓量，R_i(t)表示第i個物聯網終端t時刻的任務卸載速率，τ表示總時槽長度；

所述單位價值的公式為：

ω_i(t)＝Q_i(t)R_i(t)-VP_i；

其中，ω_i(t)表示第i個物聯網終端t時刻的單位價值，V表示能量消耗和任務積壓量之間的權衡因子，P_i表示第i個物聯網終端的傳輸功率；

所述根據所述最大卸載時間槽和所述單位價值，通過中斷指標獲取中斷終端，包括：

根據所述最大卸載時間槽和所述單位價值，獲取降序排列后的每個物聯網終端的中斷指標，并根據所述中斷指標，獲取降序排列后的物聯網終端中的中斷終端，所述中斷指標的公式為：

χ＝min{χ₁,χ₂}；

其中，χ為中斷指標，表示降序排列后的物聯網終端中第χ個物聯網終端為中斷終端，χ₁表示進行卸載任務的物聯網終端的最大數量，χ₂表示單位價值大于0的物聯網終端數量；T_i(t)表示第i個物聯網終端t時刻的最大卸載時間槽，S(t)表示t時刻時上行子信道的可用數量，ω_i(t)表示第i個物聯網終端t時刻的單位價值，j表示1至i的自然數，τ表示總時槽長度。

2.根據權利要求1所述的基于移動邊緣計算的物聯網任務調度方法，其特征在于，在所述根據每個物聯網終端的任務卸載速率，獲取每個物聯網終端的最大卸載時間槽和單位價值之前，所述方法還包括：

根據上一時刻物聯網終端的任務積壓量、任務卸載量和任務到達量，獲取當前時刻物聯網終端的任務積壓量，公式為：

Q_i(t)＝max{Q_i(t-1)-D_i(t-1),0}+A_i(t-1)；

其中，Q_i(t-1)表示第i個物聯網終端t－1時刻的任務積壓量，D_i(t-1)表示第i個物聯網終端t－1時刻的任務卸載量，A_i(t-1)表示第i個物聯網終端t－1時刻的任務到達量，t－1表示t時刻的上一時刻。