[发明专利]边缘计算网络任务调度与资源分配方法和装置

权利要求书

1.一种边缘计算网络任务调度与资源分配方法，其特征在于，包括以下步骤：

接收边缘服务器的所有移动边缘设备的网络任务信息，并且得到每个移动边缘设备在传输网络任务信息的传输功率；

分析每个移动边缘设备的网络任务信息是否发生改变；

根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值；

基于各个移动边缘设备的调度优先值对各个移动边缘设备进行任务调度和资源分配。

2.根据权利要求1所述的边缘计算网络任务调度与资源分配方法，其特征在于，若移动边缘设备的网络任务信息未发生改变，所述方法还包括：

关闭网络任务信息未发生改变的移动边缘设备。

3.根据权利要求2所述的边缘计算网络任务调度与资源分配方法，其特征在于，利用如下公式分析每个移动边缘设备的网络任务信息是否发生改变：

其中，δ_i表示第i个移动边缘设备的网络任务信息是否发生改变的判定值；[D_i(k)]₂表示第i个移动边缘设备采集到的第k次网络任务信息的二进制形式；{[D_i(k)]₂}_a表示第i个移动边缘设备采集到的第k次网络任务信息的二进制形式中的第a个二进制数；[D_i(k-1)]₂表示第i个移动边缘设备采集到的第k-1次网络任务信息的二进制形式；{[D_i(k-1)]₂}_a表示第i个移动边缘设备采集到的第k-1次网络任务信息的二进制形式中的第a个二进制数；G_k表示第i个移动边缘设备采集到的第k次网络任务信息的二进制形式中的二进制数个数；G_k-1表示第i个移动边缘设备采集到的第k-1次网络任务信息的二进制形式中的二进制数个数；| |表示取绝对值；min()表示求取括号内的最小值；

若δ_i＝0，则表示第i个移动边缘设备的网络任务信息未发生改变；

若δ_i≠0，则表示第i个移动边缘设备的网络任务信息发生改变，并且第i个移动边缘设备的网络任务信息的改变量为δ_i。

4.根据权利要求3所述的边缘计算网络任务调度与资源分配方法，其特征在于，利用如下公式得到在关闭完所有网络任务信息未发生改变的移动边缘设备后未进行调度前边缘服务器的预分配功率：

其中，P表示在关闭完所有网络任务信息未发生改变的移动边缘设备后未进行调度前边缘服务器的预分配功率；P_i表示第i个移动边缘设备在传输网络任务信息的传输功率；η()表示检验函数，当括号内的值为0时函数值为1，当括号内的值不为0时函数值为0；n表示边缘服务器控制的移动边缘设备总数。

5.根据权利要求4所述的边缘计算网络任务调度与资源分配方法，其特征在于，利用如下公式根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值：

其中，D_i表示第i个移动边缘设备的调度优先值；表示将i的值从1取到n代入到公式中得到括号内的最大值；P_max表示边缘服务器最大可承受的功率值，其中0≤D_i≤2，值越大表示其对应的移动边缘设备的调度优先值越高，即在功率不足的情况下优先将资源分配给调度优先值高的移动边缘设备，进而完成整体资源的调度。