1.一种多用户物联网网络中移动边缘计算卸载方法,其特征在于,所述方法包括如下步骤:移动用户端确定是否存在优于当前任务卸载策略的最优策略,当存在时,向所述移动用户端的归属边缘节点发送更新为最优策略的请求;
归属边缘节点基于所述归属边缘节点包含的不同移动用户端发送的更新为最优策略的请求,构建请求更新任务卸载策略的用户端集合,并确定请求更新任务卸载策略的用户端集合是否为空集,获得第一判断结果;
若所述第一判断结果表示否,则采用纳什均衡的方式确定允许更新任务卸载策略的用户端集合,并向允许更新任务卸载策略的用户端集合中的移动用户端发送允许更新任务卸载策略的信号;
接收到允许更新任务卸载策略的信号的移动用户端,将当前任务卸载策略更新为最优策略;
返回步骤“移动用户端确定是否存在优于当前任务卸载策略的最优策略,当存在时,向所述移动用户端的归属边缘节点发送更新为最优策略的请求”;
若所述第一判断结果表示是,则对当前任务卸载策略为空闲用户端计算的移动用户端的当前任务卸载策略进行斯塔克尔伯均衡,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略,并向所述归属边缘节点包含的每个所述移动用户端发送终止信号;
当前任务卸载策略为空闲用户端计算的移动用户端基于空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略进行任务卸载;
当前任务卸载策略不为空闲用户端计算的移动用户端基于当前任务卸载策略进行任务卸载;
所述对当前任务卸载策略为空闲用户端计算的移动用户端的当前任务卸载策略进行斯塔克尔伯均衡,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略,具体包括:当时,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略分别为:当时,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略分别为:其中,αi为移动用户端i的时间成本的权重,Ri为完成移动用户端i的任务所需的CPU周期数,εj为不变因素,k表示参数常量,γi表示支付权重常量,表示全部用户端最大计算能力的均值,为移动用户端i购买空闲用户端j计算能力单价的策略上界,为移动用户端i购买空闲用户端j计算能力单价的最优策略,为空闲用户端j为移动用户端i提供计算能力的最优策略;fj,max为空闲用户端j的最大计算能力。
2.根据权利要求1所述的多用户物联网网络中移动边缘计算卸载方法,其特征在于,移动用户端确定是否存在优于当前任务卸载策略的最优策略,具体包括:移动用户端i初始化当前任务卸载策略为本地计算;
将当前任务卸载策略发送给移动用户端i的归属边缘节点h(i),并从归属边缘节点h(i)获取各边缘节点的任务数量、云的任务数量和各信道共享的移动用户端数量;移动用户端的归属边缘节点为移动用户端归属的边缘节点;
移动用户端i根据各边缘节点的任务数量、云的任务数量和各信道共享的移动用户端数量,确定能够执行的任务卸载策略,并基于每个任务卸载策略的效用选取最优策略;
基于移动用户端i的当前任务卸载策略的效用和所述最优策略的效用,判断所述最优策略是否优于移动用户端i的当前任务卸载策略,获得第二判断结果;
若所述第二判断结果表示是,则移动用户端i存在优于当前任务卸载策略的最优策略;
若所述第二判断结果表示否,则移动用户端i不存在优于当前任务卸载策略的最优策略。
3.根据权利要求2所述的多用户物联网网络中移动边缘计算卸载方法,其特征在于,任务卸载策略的效用的计算方式为:当任务卸载策略为本地计算时,任务卸载策略的效用为本地计算时移动用户端i的消耗:
其中,为本地计算时移动用户端i的消耗,αi和βi分别为移动用户端i的时间成本和能量成本的权重,Ri为完成移动用户端i的任务所需的CPU周期数,fi为移动用户端i的本地设备的计算能力,Pi为本地设备计算移动用户端i的任务的每个CPU周期所需能量消耗;
当任务卸载策略为归属边缘节点计算时,任务卸载策略的效用为归属边缘节点计算时移动用户端i的消耗:其中,Ch(i)为归属边缘节点计算时移动用户端i的消耗,h(i)为移动用户端i的归属边缘节点,Nh(i)为卸载到归属边缘节点h(i)的任务数量,为归属边缘节点h(i)的计算能力,Di为移动用户端i的任务大小,ri为移动用户端i的数据传输速率,M为拥塞参数,U(i)为与移动用户端i选择同一信道传输数据的移动用户端数量,Ei为移动用户端i传输任务时单位任务大小消耗的能量;
当任务卸载策略为邻居边缘节点计算时,任务卸载策略的效用为邻居边缘节点计算时移动用户端i的消耗:其中,Cn(i)为邻居边缘节点计算时移动用户端i的消耗,n(i)为移动用户端i的邻居边缘节点,Nn(i)为卸载到邻居边缘节点n(i)的任务数量,为邻居边缘节点n(i)的计算能力,Bh(i),n(i)表示数据从归属边缘节点h(i)传输到邻居边缘节点n(i)所用的时间;移动用户端的邻居边缘节点为与移动用户端的归属边缘节点相邻的边缘节点;
当任务卸载策略为云计算时,任务卸载策略的效用为云计算时移动用户端i的消耗:
其中,为云计算时移动用户端i的消耗,Ncloud为卸载到云的任务数量,为云的计算能力,为数据从归属边缘节点h(i)传输到云所用的时间;
当任务卸载策略为空闲用户端计算时,任务卸载策略的效用为空闲用户端j计算时移动用户端i的消耗:其中,为空闲用户端j计算时移动用户端i的消耗,为空闲用户端j为移动用户端i提供计算能力的最优策略,ri,j表示数据从移动用户端i传输到空闲用户端j的速率,Oi表示移动用户端i的任务执行结束输出的结果大小,rj,i表示数据从空闲用户端j传输到移动用户端i的速率,表示移动用户端i购买空闲用户端j计算能力单价的最优策略,γi表示支付权重常量。
4.根据权利要求1所述的多用户物联网网络中移动边缘计算卸载方法,其特征在于,所述采用纳什均衡的方式确定允许更新任务卸载策略的用户端集合,具体包括:将请求更新任务卸载策略的用户端集合U中的第n个移动用户端设为移动用户端n,并初始化n的数值为1;
当移动用户端n的当前任务卸载策略为本地设备计算时,将移动用户端n添加到第一中间集合l;
当移动用户端n请求将当前任务卸载策略更改为空闲用户端计算,并且移动用户端n的当前任务卸载策略为归属边缘节点计算、邻居边缘节点计算或云计算时,将移动用户端n添加到第一中间集合l;
当移动用户端n请求将当前任务卸载策略更改为归属边缘节点计算或邻居边缘节点计算时,将移动用户端i将被添加到第二中间集合e;
当移动用户端n请求将当前任务卸载策略更改为云计算时,将移动用户端n添加到第二中间集合e;
当移动用户端n请求将当前任务卸载策略更改为空闲用户端j计算,并且移动用户端n的当前任务卸载策略为本地计算或空闲用户端m计算时,将移动用户端添加至空闲用户端j对应的第三中间集合kj,m≠j;
令n的数值增加1,返回步骤“当移动用户端n的当前任务卸载策略为本地设备计算时,将移动用户端n添加到第一中间集合l”,直到遍历归属边缘节点的请求更新任务卸载策略的用户端集合U中的所有移动用户端;
从第一中间集合l、第二中间集合e和每个第三中间集合kj中分别随机选择一个移动用户端,添加至允许更新任务卸载策略的用户端集合中。
5.一种多用户物联网网络中移动边缘计算卸载方法,其特征在于,所述方法包括如下步骤:基于边缘节点包含的不同移动用户端发送的更新为最优策略的请求,构建请求更新任务卸载策略的用户端集合,并确定请求更新任务卸载策略的用户端集合是否为空集,获得第一判断结果;
若所述第一判断结果表示否,则采用纳什均衡的方式确定允许更新任务卸载策略的用户端集合,并向允许更新任务卸载策略的用户端集合中的移动用户端发送允许更新任务卸载策略的信号;
若所述第一判断结果表示是,则对当前任务卸载策略为空闲用户端计算的移动用户端的当前任务卸载策略进行斯塔克尔伯均衡,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略,并向所述边缘节点包含的每个移动用户端发送终止信号;
所述对当前任务卸载策略为空闲用户端计算的移动用户端的当前任务卸载策略进行斯塔克尔伯均衡,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略,具体包括:当时,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略分别为:当时,确定空闲用户端为移动用户端提供计算能力的最优策略和移动用户端购买空闲用户端计算能力单价的最优策略分别为:其中,αi为移动用户端i的时间成本的权重,Ri为完成移动用户端i的任务所需的CPU周期数,εj为不变因素,k表示参数常量,γi表示支付权重常量,表示全部用户端最大计算能力的均值,为移动用户端i购买空闲用户端j计算能力单价的策略上界,为移动用户端i购买空闲用户端j计算能力单价的最优策略,为空闲用户端j为移动用户端i提供计算能力的最优策略;fj,max为空闲用户端j的最大计算能力。
6.一种电子设备,其特征在于,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求5中所述的方法。