欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021109410590
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于移动边缘计算的任务迁移方法,其特征在于:用于在被固定所设各服务器分别所对应通信范围共同覆盖的组网区域中,实时执行如下步骤A至步骤H,实现移动终端所对应计算任务的迁移;

步骤A.确定移动终端所对应计算任务的CPU需求量ureq、内存需求量rreq、网络带宽需求量bandreq、以及所需镜像集合Ireq,同时获得移动终端对应当前时刻的位置坐标(xq,yq),并确定该位置坐标所属各通信范围分别对应的服务器,作为移动终端所对应的各个待选服务器,且构成移动终端所对应的初始待选服务器集合,然后进入步骤B;其中,xq表示移动终端对应当前时刻的横坐标,yq表示移动终端对应当前时刻的纵坐标;

步骤B.判断移动终端所对应的各个待选服务器中,是否存在满足服务器CPU可用量≤ureq、且服务器内存可用量≤rreq要求的各待选服务器,是则由移动终端所对应各个待选服务器中剔除该各待选服务器,更新移动终端所对应的各个待选服务器,然后进入步骤C;

步骤C.分别针对移动终端所对应的各个待选服务器,获得将移动终端所对应计算任务迁移至待选服务器所对应的资源收益Pro_rn(1),以及针对移动终端所对应计算任务不执行迁移所对应的资源收益Pro_rn(0),然后进入步骤D;其中,1≤n≤N,N表示移动终端所对应待选服务器的个数,Pro_rn(1)表示将移动终端所对应计算任务迁移至第n个待选服务器所对应的资源收益,Pro_rn(0)针对移动终端所对应计算任务不执行迁移所对应的资源收益,且Pro_r1(0)…Pro_rN(0)彼此相等;

步骤D.分别针对移动终端所对应的各个待选服务器,获得将移动终端所对应计算任务迁移至待选服务器所对应的运动收益Pro_mn(1),然后进入步骤E;其中,Pro_mn(1)表示将移动终端所对应计算任务迁移至第n个待选服务器所对应的运动收益;

步骤E.分别针对移动终端所对应的各个待选服务器,获得将移动终端所对应计算任务迁移至待选服务器所对应的带宽收益Pro_bandn(1),以及针对移动终端所对应计算任务不执行迁移所对应的运动收益Pro_bandn(0),然后进入步骤F;其中,Pro_bandn(1)表示将移动终端所对应计算任务迁移至第n个待选服务器所对应的带宽收益,Pro_bandn(0)表示针对移动终端所对应计算任务不执行迁移所对应的带宽收益,且Pro_band1(0)…Pro_bandN(0)彼此相等;

步骤F.分别针对移动终端所对应的各个待选服务器,根据待选服务器所包含镜像的集合In,结合移动终端所对应计算任务的所需镜像集合Ireq,获得移动终端所对应计算任务与该待选服务器的匹配率μn,然后进入步骤G;

步骤G.分别针对移动终端所对应的各个待选服务器,按如下公式:

获得将移动终端所对应计算任务迁移至待选服务器所对应的总收益Pron(1),以及针对移动终端所对应计算任务不执行迁移所对应的运动收益Pron(0),然后进入步骤H;其中,预设动作参数a=0表示针对移动终端所对应计算任务不执行迁移,预设动作参数a=1表示将移动终端所对应计算任务迁移至待选服务器,Pron(1)表示将移动终端所对应计算任务迁移至第n个待选服务器所对应的总收益,Pron(0)表示针对移动终端所对应计算任务不执行迁移所对应的总收益;

步骤H.基于Pro_r1(0)…Pro_rN(0)彼此相等、以及Pro_band1(0)…Pro_bandN(0)彼此相等,则定义Pro1(0)…ProN(0)均等于Pro(0),选择Pro1(1)…ProN(1)中的最大值Promax(1),并判断Promax(1)是否大于Pro(0),是则选择Promax(1)所对应的待选服务器作为目标服务器,并完成移动终端所对应计算任务向目标服务器的迁移;否则针对移动终端所对应计算任务不执行迁移。

2.根据权利要求1所述一种基于移动边缘计算的任务迁移方法,其特征在于,所述步骤C包括分别针对移动终端所对应的各个待选服务器,按如下公式:获得将移动终端所对应计算任务迁移至待选服务器所对应的资源收益Pro_rn(1),以及针对移动终端所对应计算任务不执行迁移所对应的资源收益Pro_rn(0),然后进入步骤D;

其中,un_free表示第n个待选服务器CPU可用量,rn_free表示第n个待选服务器内存可用量。

3.根据权利要求1所述一种基于移动边缘计算的任务迁移方法,其特征在于,所述步骤D包括如下步骤D1至步骤D3:步骤D1.基于假设由当前时刻经过预设t时长后、移动终端移动后位置坐标(x′q,y′q)所属各通信范围分别对应的服务器的集合等于移动终端所对应的初始待选服务器集合,分别针对移动终端所对应的各个待选服务器,根据待选服务器的位置坐标(xn,yn),按如下公式:获得移动终端对应该待选服务器的移动速度vn,然后进入步骤D2;其中,vn表示移动终端对应第n个待选服务器的移动速度,x′q表示移动终端移动后位置的横坐标,y′q表示移动终端移动后位置的纵坐标,xn表示待选服务器的横坐标,yn表示待选服务器的纵坐标;

步骤D2.分别针对移动终端所对应的各个待选服务器,按如下公式:

获得移动终端移出待选服务器所对应通信范围的距离distancen,然后进入步骤D3;其中,distancen表示移动终端移出第n个待选服务器所对应通信范围的距离,R表示待选服务器所对应的通信半径;

步骤D3.分别针对移动终端所对应的各个待选服务器,按如下公式:

获得将移动终端所对应计算任务迁移至待选服务器所对应的运动收益Pro_mn(1),然后进入步骤G。

4.根据权利要求3所述一种基于移动边缘计算的任务迁移方法,其特征在于,所述步骤D1中的预设t时长按如下操作获得:首先根据移动终端所对应的初始待选服务器集合,确定该初始待选服务器集合中各待选服务器分别所对应通信范围的重叠区域;

接着基于组网区域中的全部服务器,进一步确定该重叠区域中、仅被该初始待选服务器集合中各待选服务器分别所对应通信范围覆盖的区域,作为目标区域;

然后获得移动终端由其对应当前时刻的位置坐标(xq,yq)距目标区域边缘的最小距离;

最后基于移动终端所对应的预设最大移动速度,获得移动终端移动该最小距离所对应的时长,即为t。

5.根据权利要求1所述一种基于移动边缘计算的任务迁移方法,其特征在于,所述步骤E包括分别针对移动终端所对应的各个待选服务器,按如下公式:获得将移动终端所对应计算任务迁移至待选服务器所对应的带宽收益Pro_bandn(1),以及针对移动终端所对应计算任务不执行迁移所对应的运动收益Pro_bandn(0),然后进入步骤F;其中,bandn表示第n个待选服务器的带宽。

6.根据权利要求1所述一种基于移动边缘计算的任务迁移方法,其特征在于,所述步骤F包括分别针对移动终端所对应的各个待选服务器,按如下公式:获得移动终端所对应计算任务与该待选服务器的匹配率μn,然后进入步骤G,其中,A[·]表示个数求解函数,A[Ireq∩In]表示Ireq与In交集中镜像的个数,A[Ireq]表示Ireq中镜像的个数,δ为预设比例常数。

7.根据权利要求6所述一种基于移动边缘计算的任务迁移方法,其特征在于:所述δ的取值范围为0<δ<0.5。

8.根据权利要求7所述一种基于移动边缘计算的任务迁移方法,其特征在于:所述δ=

0.1。