[发明专利]一种基于移动边缘计算的物联网任务调度方法及系统

权利要求书

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时刻的上一时刻。