利索能及
我要发布
收藏
专利号: 2022104433251
申请人: 燕山大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-24
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种面向工业混合网络的任务卸载与资源分配方法,其特征在于:包括以下步骤:步骤1、在移动边缘计算系统基础架构上,将异构网络设备作为边缘层接入点,构成三层边缘计算网络架构系统,按照用户设备产生数据量大小的比例,采用卸载策略,并应用0‑

1整数规划方法选择不同的通信链路执行数据上行传输任务;

步骤1中,数据在上行传输过程中,选择链路通信模式应用的0‑1整数规划方法为:a∈(ai,j)N*M

边缘服务器接入点选择决策约束为:

ai,j∈{0,1},i∈N,j∈M∑ai,j=1,i∈N,j∈M

其中,ai,j为一个二进制变量,N表示用户设备,M表示边缘节点,如果ai,j=0,则选择通信模式1进行卸载,ai,j=1则选择通信模式2进行卸载;

步骤2、在用户设备层的数据应用卸载策略,计算本地计算时间与能耗、上行传输的时延与能耗和WiFi基站计算时间与能耗;

步骤2中,本地计算时间为:

本地计算能耗为:

其中,xi,j表示用户设备在不同通信模式下传输数据的卸载率,(1‑xi,j)表示用户设备loc本地计算,Ln为用户设备产生的总任务数, 为用户设备的CPU周期频率,Fi 为用户设备的计算能力;

数据在上行传输过程中,每个用户设备需要选择相应的链路进行数据传输,对于需要传输的数据量按位的大小进行分配,其中yi,j表示选择通信模式1直接传输至WiFi基站,(1‑yi,j)则表示选择通信模式2通过5G中继进行辅助传输至WiFi基站;

ai,j=0时,直接传输至WiFi基站的传输速率为:直接传输至WiFi基站的传输时延和能耗分别为:直接传输至WiFi基站进行计算时的计算时延和能量消耗为:ai,j=1,通过5G中继进行辅助传输并将任务卸载在WiFi基站的传输速率为:通过5G中继进行辅助传输并将任务卸载在WiFi基站的传输时延和能耗分别为:通过5G中继进行辅助传输后,WiFi基站的计算时延和能量消耗为:其中, 为直接传输时的带宽, 为借助5G中继辅助传输的带宽,Pi,j(t)为用户设备的发射功率,hw为直接传输时的信道参数,hg为借助5G中继辅助传输的信道参数, 为直接传输时的加性高斯白噪声的功率, 为借助5G中继辅助传输的加性高斯白噪声功率,w为直接传输的CPU周期频率, 为借助5G中继辅助传输的CPU周期频率,Fi为WiFi基站节点的计算能力;

步骤3、计算WiFi基站处理的任务传输至云端存储的时延;

步骤3中,传输速率为:

WiFi基站处理的任务传输至云端存储的时延为:其中,Bc为WiFi基站传输至云端的带宽,Pc(t)为WiFi基站的发射功率;

步骤4、根据步骤2、3计算完成全部子任务的总能耗与总时延;

步骤4中,完成全部子任务的总能耗为:完成全部子任务的最大时延为:

完成子任务的总时延为:

Ttotal(a)=TRA(a)

对于每个任务来说,则需要通过直接传输与5G中继辅助传输两条链路并行完成,在这两条链路共同传输后,最小的时延能够代表在这个系统下所需的时延,用下式表示:s.t.TRA>1

loc w max

0≤Fi ≤Fi≤Fi

0≤xi,j≤1

max

其中,Fi 为最大算力,Btotal为整个N个子任务传输的总带宽;

步骤5、建立基于总时延和总能耗的线性加权函数的目标函数,利用平衡因子调整总时延和总能耗之间的优化偏差,根据不同任务的需求在时延和能耗之间应用线性组合来衡量三层边缘计算网络架构系统性能;

所述目标函数为:

Φ(a)=λTtotal(a)+(1‑λ)Etotal(a)优化过程的约束条件为:

∑Bn=Btotal

其中,Bn为第n个子任务的带宽;

步骤6、应用离散粒子群算法优化卸载策略,使目标函数最小化。