CN113747554A - 边缘计算网络任务调度与资源分配方法和装置 - Google Patents

Abstract

本申请提供了一种边缘计算网络任务调度与资源分配方法和装置，涉及移动通信技术领域。该方法首先接收边缘服务器的所有移动边缘设备的网络任务信息，并且得到每个移动边缘设备在传输网络任务信息的传输功率，进而分析每个移动边缘设备的网络任务信息是否发生改变，之后根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值，基于各个移动边缘设备的调度优先值对各个移动边缘设备进行任务调度和资源分配，能够实现整体资源的调度，提高边缘服务器的运算效率，实现边缘计算网络可靠性和稳定性。

Description

边缘计算网络任务调度与资源分配方法和装置

技术领域

本申请涉及移动通信技术领域，尤其涉及一种边缘计算网络任务调度与资源分配方法和装置。

背景技术

移动边缘计算(Mobile Edge Computing，MEC)可以利用无线接入网络就近提供电信用户所需服务和云端计算功能，从而创造出一个具备高性能、低延迟与高带宽的电信级服务环境，加速网络中各项内容、服务及应用的快速下载，让消费者享有不间断的高质量网络体验。

目前，可以在无线接入网络的边缘(例如，在基站中)设置边缘服务器，通过边缘服务器可以为接入该无线网络的用户提供计算能力和存储能力。进一步地，在边缘服务器上可以根据实际需求部署一个或多个移动边缘设备，进而利用各个移动边缘设备执行特定的功能，提供相应的服务，因而如何对各个移动边缘设备进行任务调度和资源分配成为亟需解决的技术问题。

发明内容

鉴于上述问题，提出了本申请以便提供一种克服上述问题或者至少部分地解决上述问题的边缘计算网络任务调度与资源分配方法和装置，能够实现整体资源的调度，提高边缘服务器的运算效率，实现边缘计算网络可靠性和稳定性。所述技术方案如下：

第一方面，提供了一种边缘计算网络任务调度与资源分配方法，包括以下步骤：

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

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

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

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

在一种可能的实现方式中，若移动边缘设备的网络任务信息未发生改变，所述方法还包括：

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

在一种可能的实现方式中，利用如下公式分析每个移动边缘设备的网络任务信息是否发生改变：

其中，δ_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。

在一种可能的实现方式中，利用如下公式得到在关闭完所有网络任务信息未发生改变的移动边缘设备后未进行调度前边缘服务器的预分配功率：

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

在一种可能的实现方式中，利用如下公式根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值：

其中，D_i表示第i个移动边缘设备的调度优先值；

表示将i的值从1取到n代入到公式中得到括号内的最大值；P_max表示边缘服务器最大可承受的功率值，其中0≤D_i≤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。

借由上述技术方案，本申请实施例提供的边缘计算网络任务调度与资源分配方法，首先接收边缘服务器的所有移动边缘设备的网络任务信息，并且得到每个移动边缘设备在传输网络任务信息的传输功率，进而分析每个移动边缘设备的网络任务信息是否发生改变，之后根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值，基于各个移动边缘设备的调度优先值对各个移动边缘设备进行任务调度和资源分配。可以看到，本发明实施例分析每个移动边缘设备的网络任务信息是否发生改变，进而剔除掉无用信息所对应的移动边缘设备，进而降低边缘服务器功率，提高服务器的运算效率；并且，基于各个移动边缘设备的调度优先值对各个移动边缘设备进行任务调度和资源分配能够实现整体资源的调度，提高边缘服务器的运算效率，实现边缘计算网络可靠性和稳定性。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1示出了根据本申请实施例的边缘计算网络任务调度与资源分配方法的流程图；

图2示出了根据本申请实施例的边缘计算网络任务调度与资源分配装置的结构图。

具体实施方式

下面将参照附图更详细地描述本申请的示例性实施例。虽然附图中显示了本申请的示例性实施例，然而应当理解，可以以各种形式实现本申请而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本申请，并且能够将本申请的范围完整的传达给本领域的技术人员。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”及其变体要被解读为意味着“包括但不限于”的开放式术语。

本申请实施例提供了一种边缘计算网络任务调度与资源分配方法，如图1所示，该边缘计算网络任务调度与资源分配方法可以包括以下步骤S101至S104：

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

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

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

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

本申请实施例提供的边缘计算网络任务调度与资源分配方法，首先接收边缘服务器的所有移动边缘设备的网络任务信息，并且得到每个移动边缘设备在传输网络任务信息的传输功率，进而分析每个移动边缘设备的网络任务信息是否发生改变，之后根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值，基于各个移动边缘设备的调度优先值对各个移动边缘设备进行任务调度和资源分配。可以看到，本发明实施例分析每个移动边缘设备的网络任务信息是否发生改变，进而剔除掉无用信息所对应的移动边缘设备，进而降低边缘服务器功率，提高服务器的运算效率；并且，基于各个移动边缘设备的调度优先值对各个移动边缘设备进行任务调度和资源分配能够实现整体资源的调度，提高边缘服务器的运算效率，实现边缘计算网络可靠性和稳定性。

本申请实施例中提供了一种可能的实现方式，上文步骤S102中分析每个移动边缘设备的网络任务信息是否发生改变，如果移动边缘设备的网络任务信息未发生改变，那么可以关闭网络任务信息未发生改变的移动边缘设备，这样可以降低边缘服务器功率，提高服务器的运算效率。

本申请实施例中提供了一种可能的实现方式，可以利用如下公式分析每个移动边缘设备的网络任务信息是否发生改变：

其中，δ_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。

可以看到，在上面的实施例中，分析每个移动边缘设备的网络任务信息是否发生改变，进而剔除掉无用信息所对应的移动边缘设备，进而降低边缘服务器功率，提高服务器的运算效率。

本申请实施例中提供了一种可能的实现方式，可以利用如下公式得到在关闭完所有网络任务信息未发生改变的移动边缘设备后未进行调度前边缘服务器的预分配功率：

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

本实施例可以准确、有效地得到在关闭完所有网络任务信息未发生改变的移动边缘设备后未进行调度前边缘服务器的预分配功率，进而通过分析预分配功率和边缘服务器最大可承受的功率值之间的关系决定设备的调度情况。

本申请实施例中提供了一种可能的实现方式，可以利用如下公式根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值：

其中，D_i表示第i个移动边缘设备的调度优先值；

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

本实施例可以根据移动边缘设备的网络任务信息的改变量和移动边缘设备在传输网络任务信息的传输功率以及边缘服务器最大可承受的功率值得到移动边缘设备的调度优先值，进而通过调度优先值在功率不足的情况下优先将资源分配给调度优先值高的移动边缘设备，进而完成整体资源的调度，保证边缘计算网络的可靠性以及稳定性。

需要说明的是，实际应用中，上述所有可能的实施方式可以采用结合的方式任意组合，形成本申请的可能的实施例，在此不再一一赘述。

基于上文各个实施例提供的边缘计算网络任务调度与资源分配方法，基于同一发明构思，本申请实施例还提供了一种边缘计算网络任务调度与资源分配装置。

图2示出了根据本申请实施例的边缘计算网络任务调度与资源分配装置的结构图。如图2所示，该边缘计算网络任务调度与资源分配装置可以包括接收模块210、分析模块220、确定模块230以及调度模块240。

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

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

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

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

本申请实施例中提供了一种可能的实现方式，上文图2展示的调度模块240还用于：

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

本申请实施例中提供了一种可能的实现方式，上文图2展示的分析模块220还用于：

利用如下公式分析每个移动边缘设备的网络任务信息是否发生改变：

其中，δ_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。

本申请实施例中提供了一种可能的实现方式，上文图2展示的分析模块220还用于：

利用如下公式得到在关闭完所有网络任务信息未发生改变的移动边缘设备后未进行调度前边缘服务器的预分配功率：

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

本申请实施例中提供了一种可能的实现方式，上文图2展示的确定模块230还用于：

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

其中，D_i表示第i个移动边缘设备的调度优先值；

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

所属领域的技术人员可以清楚地了解到，上述描述的系统、装置、模块的具体工作过程，可以参考前述方法实施例中的对应过程，为简洁起见，在此不另赘述。

本领域普通技术人员可以理解：本申请的技术方案本质上或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，其包括若干程序指令，用以使得一电子设备(例如个人计算机，服务器，或者网络设备等)在运行所述程序指令时执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM)、随机存取存储器(RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

或者，实现前述方法实施例的全部或部分步骤可以通过程序指令相关的硬件(诸如个人计算机，服务器，或者网络设备等的电子设备)来完成，所述程序指令可以存储于一计算机可读取存储介质中，当所述程序指令被电子设备的处理器执行时，所述电子设备执行本申请各实施例所述方法的全部或部分步骤。

以上各实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：在本申请的精神和原则之内，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案脱离本申请的保护范围。

Claims (8)

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，值越大表示其对应的移动边缘设备的调度优先值越高，即在功率不足的情况下优先将资源分配给调度优先值高的移动边缘设备，进而完成整体资源的调度。

6.一种边缘计算网络任务调度与资源分配装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的边缘计算网络任务调度与资源分配装置，其特征在于，所述调度模块还用于：

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

8.根据权利要求7所述的边缘计算网络任务调度与资源分配装置，其特征在于，所述分析模块还用于：

利用如下公式分析每个移动边缘设备的网络任务信息是否发生改变：

其中，δ_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。

Images