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

摘要:

权利要求书:

1.一种基于D2D通信的计算卸载优化方法,基于基站、以及与基站分别经高速光纤通信连接的MEC服务器、MCC远端云服务器;以及与所述基站、MEC服务器分别无线通信连接的各个用户设备;有待卸载任务请求的用户设备和空闲用户设备间经D2D通信连接;其特征在于,分别针对有待卸载任务请求的各个用户设备,执行步骤A至步骤B,对用户设备的待卸载任务请求进行分类,获得待卸载任务请求的分类类别;之后执行步骤C至步骤D,实现对用户设备的待卸载任务请求任务卸载;

步骤A:针对有待卸载任务请求的用户设备i,分别建立用户设备的通信模型、MEC服务器计算模型;并且定义用户设备的待卸载任务请求为 其中,Ii表示用户设备i的待卸载任务请求数据量,Oi表示用户设备i的待卸载任务请求计算完成后的数据量,Zi表示执行用户设备i的待卸载任务请求所需要的CPU计算周期, 与 分别表示该用户设备i向基站反馈的上行与下行信息, 表示用户设备i的待卸载任务请求的执行时延限制;

l

步骤B:分别计算该待卸载任务请求用户设备i执行时延Ti、用户设备执行能耗 比较req l待卸载任务请求的执行时延限制Ti 的值与用户设备i执行时延Ti的值大小,同时比较用户设备i执行能耗 的值与用户设备完成该待卸载任务请求的预设能耗阈值;

req l

条件1:待卸载任务请求的执行时延限制Ti 小于用户设备执行时延Ti的值;

条件2:用户设备执行能耗 的值低于用户设备完成能耗阈值;

如果只满足条件1,则该待卸载任务请求为时延敏感型任务;

如果只满足条件2,则该待卸载任务请求为能耗敏感型任务;

如果同时满足条件1和条件2,则认为待卸载任务请求不需要卸载;

步骤C:将有待卸载任务请求的用户设备、空闲用户设备、MEC服务器、MCC远端云服务器划分为以下四类节点:有待卸载任务请求的用户节点、空闲用户设备节点、MEC服务器资源预分配节点、MCC远端云服务器资源预分配节点;并且根据图论的原理将所述四类节点建立时延边权重图和能耗边权重图;

步骤D:对时延边权重图和能耗边权重图按照时延边权重图在先,能耗边权重图在后的顺序求解,根据对时延边权重图和能耗边权重图求解的结果,分别择一采用以下三种不同的卸载方案:卸载至空闲用户设备、卸载至MEC服务器、卸载至MCC远端云服务器;实现对待卸载时延敏感型任务和待卸载能耗敏感型任务卸载。

2.根据权利要求1所述的一种基于D2D通信的计算卸载优化方法,其特征在于,所述步骤A中,建立用户设备的通信模型具体为:按如下公式:

计算当前设备i的计算能力,

按照如下公式:

计算出有任务请求的用户设备和空闲用户设备间经D2D通信连接的传输速率;以及用户与基站之间的通信速率数据的传输速率,其中C表示最大传输速率,B为带宽,S为信号功率,N为噪声功率,θ为已占用的用户设备计算资源百分比。

3.根据权利要求1所述的一种基于D2D通信的计算卸载优化方法,其特征在于,所述步骤A中,建立MEC服务器的计算模型具体为按如下公式计算:计算MEC服务器的剩余计算资源,其中fmec表示MEC服务器剩余计算资源, 表示MEC服务器的原始计算能力,μi是一个二值数据用来表示用户i是否占用了MEC服务器计算资源,mecfi 表示用户i需要占用的最小计算资源。

4.根据权利要求1所述的一种基于D2D通信的计算卸载优化方法,其特征在于,所述步骤B中,按下公式:l

计算有任务请求的当前设备执行时延Ti;

按如下公式:

l

计算当前设备执行能耗 其中Ti表示当前设备执行时延, 表示当前设备执行能耗,lZi表示执行任务所需要的CPU计算周期,fi表示用户设备i的计算能力,ρi表示设备i执行每个CPU周期所需要花费的能耗;

按如下公式:

l

计算用户设备能耗 与用户设备执行能耗 的差值,并且比较用户设备i执行时延Tireq与待卸载任务请求的执行时延限制Ti ,如果用户设备能耗 与用户设备执行能耗 的差l值小于用户设备完成能耗阈值 并且用户设备i执行时延Ti小于待卸载任务请求的执行req时延限制Ti ,则认为待卸载任务请求不需要卸载。

其中, 表示用户设备i能耗, 表示用户设备i执行能耗, 表示用户设备i完成能l req耗阈值,Ti表示用户设备i执行时延,Ti 表示待卸载任务请求的执行时延限制。

5.根据权利要求1所述的一种基于D2D通信的计算卸载优化方法,其特征在于,所述步骤C中,根据图论的原理将所述四类节点建立时延边权重图和能耗边权重图;具体为按如下公式:计算用户设备i需要占用的最小计算资源;

按如下公式:

计算待卸载任务卸载到空闲设备的时延,

按如下公式:

mec

计算待卸载任务卸载到MEC服务器的时延;其中fi 表示用户i需要占用的最小计算资源, 表示设备j的计算能力, 与 分别表示数据上行与下行的传输速率;如果用户设备j可以作为用户设备i的一个备选卸载目标;

按如下公式:

计算待卸载任务卸载到空闲设备的能耗值;

按如下公式:

ul dl

计算待卸载任务卸载到MEC服务器的能耗值;其中Pi 与Pi 表示设备i的发射与接收功d率,Pi与 分别表示设备i与j的发射功率。

6.根据权利要求1所述的一种基于D2D通信的计算卸载优化方法,其特征在于,所述步骤D中,按如下公式:计算时延敏感型任务的最小化执行时间,以及计算能耗敏感型任务的最小化能耗的花费;其中μi,t∈{0,1},表示该待卸载任务是否为时延敏感型任务,μi∈{0,1}表示该待卸载任务是否卸载到MEC服务器。

7.根据权利要求1所述的一种基于D2D通信的计算卸载优化方法,其特征在于,所述步骤D中,采用最大匹配最小代价的图论算法对对时延边权重图和能耗边权重图求解。