APP下载

UDN中面向安全卸载的多目标联合优化算法研究

2024-04-11周天清王博博

华东交通大学学报 2024年1期
关键词:粒子群算法遗传算法

周天清 王博博

摘要:【目的】随着各类移动应用与服务的迅猛增加,移动终端电池容量同能量消耗之间的矛盾日益突出。此外,超密集网络 (UDN)中小基站的超密集部署使得网络干扰变得更为复杂,且位于网络边缘的服务器易遭恶意攻击。【方法】针对多任务UDN,通过联合优化用户设备(UE)关联、密码服务分派、UE功率控制、UE与小基站的计算资源分配以最小化标准总能耗与标准总安全成本之权和。首先,为UDN构建MEC和本地计算的系统模型;然后,构建上述权和最小化问题并为其设计了进一步改进的分层自适应搜索(FIHAS)算法。【结果】仿真中,FIHAS能够获得较其他算法更低的权和,且在降低总成本方面更具优势。【结论】总体上,FIHAS能够获得较其他算法更优的系统性能。

关键词:超密集网络;安全卸载;遗传算法;粒子群算法

中图分类号:TN929.5;U495 文献标志码:A

本文引用格式:周天清,王博博. UDN中面向安全卸载的多目标联合优化算法研究[J]. 华东交通大学学报,2024,41(1):70-77.

Research on Multi-Objective Joint Optimization Algorithm for

Secure Offloading in UDN

Zhou Tianqing, Wang Bobo

(School of Information Engineering, East China Jiaotong University, Nanchang 330013, China)

Abstract: 【Objective】With the rapid growth of various mobile applications and services, the contradiction between the battery capacity and the energy consumption at mobile terminals is becoming increasingly prominent. In addition, the ultra-dense deployment of small base stations (SBSs) in ultra-dense network (UDN) makes network interference more complicated, and servers deployed at the edge of the network are also vulnerable to malicious attacks. 【Method】By jointly optimizing the user equipment (UE) association, cryptographic service assignment, UE power control, and computational resource allocation of UEs and SBSs, the sum of weighted standardized total energy consumption and standardized total security cost is minimized for the multi-task UDN. Specifically, mobile edge computing (MEC) and local computing models are first built for multi-task UDN. Then, a further improved hierarchical adaptive search (FIHAS) algorithm is designed for a problem with minimizing the sum of weighted normalized total energy consumption and normalized total safety cost.  【Result】In the simulation, FIHAS can obtain lower weighted sum than other algorithms and has an advantage in reducing total cost. 【Conclusion】In general, FIHAS may achieve the better system performance than other algorithms.

Key words: ultra-dense networks; secure offloading; genetic algorithm; particle swarm optimization

Citation format:ZHOU T Q, WANG B B. Research on multi-objective joint optimization algorithm for secure offloading in UDN[J]. Journal of East China Jiaotong University,2024,41(1):70-77.

【研究意義】在移动边缘计算(mobile edge computing,MEC)辅助的超密集网络(ultra-dense networks,UDN)中,如何在有限通信资源限制下实现低能耗卸载及安全卸载是亟待解决的问题[1]。

【研究进展】近年来,为降低通信能耗,绿色的计算卸载策略得到了广泛且深入的研究。Guo等[2]联合优化UE(user equipment, UE)功率、计算卸载决策和资源分配以最小化超密集小小区网络中UE能耗,并提出了基于遗传算法(genetic algorithm, GA)和粒子群优化(particle swarm optimization, PSO)算法的分层搜索算法。Guo等[3]针对超密集网络(ultra-dense networks, UDN),在每一类计算任务的处理时间约束下,提出了一种多任务启发式的贪婪卸载算法以最小化总能耗。Lu等[4]针对UDN,在计算资源、信道资源和电池容量限制下,联合优化任务卸载、信道选择和资源调度以最小化系统成本,并开发了基于内点法和GA的问题求解算法。Zhou等[5]针对超密集多任务物联网,在比例计算资源分配和UE时延约束下,联合优化计算卸载、设备关联和资源分配以最小化网络系统能耗,并提出了基于自适应保护多样性的遗传算法(adaptive diversity-guided genetic algorithm, ADGGA)和自适应粒子群优化(adaptive particle swarm optimization, APSO)算法的改进的分层自适应搜索算法(improved hierarchical adaptive search, IHAS)。

不难发现,上述工作仅涉及能耗优化,实现了绿色通信的目标,但忽视了因卸载而带来的安全隐患。为确保安全卸载,目前一些研究已开始考虑在计算卸载方案中引入安全保护措施。Zahed等[6]联合优化任务卸载、安全服务分配和缓存以最小化物联网系统的总成本,其中成本为量化后的能耗和安全漏洞成本的组合。Elgendy等[7]提出了一种多用户多任务计算卸载模型,来保护传输的数据免受网络攻击。

【创新特色】虽然上述卸载方案引入了安全保护措施,但鲜有研究关注多任务UDN。不同于现有研究,本文针对多任务UDN,在时延、功率与计算资源等约束条件下,联合优化UE关联、密码服务分派、UE功率控制、UE与小基站(small base station, SBS)计算资源分配以最小化加权的标准化总能耗与标准化总安全成本之和。

【关键问题】鉴于所构建的优化问题具备非线性和混合整数的形式,采用传统凸优化手段很难获取其最优解。为处理该问题,本文设计了进一步改进的分层自适应搜索(further improved hie_rarchical adaptive search, FIHAS)算法。该算法首先利用改进的ADGGA进行粗粒度搜索,再利用APSO算法进行细粒度搜索。在改进的ADGGA中,自适应交叉和变异概率的权重采用了动态权重而非文献[5]的静态权重。

1 系统模型

1.1 网络模型

本文关注由[K]个多任务UE,1个宏基站(macro base station, MBS)与[N]个SBS组成的控制面(C-Plane)与UE面(U-Plane)分离的UDN。在该网络中,每个SBS装备了一个有限计算容量的MEC服务器,MBS负责网络资源管理与控制,SBS负责数据通信。换言之,UE仅能将计算任务卸载至SBS执行。此外,UDN中SBS数大于等于UE数;UE索引集为[K=1,2,…,K];SBS基站索引集为[N=1,2,…,N];每个UE的任务索引集为[I =1,2,…,I];任意SBSn的带宽为[Wn],它被均等地分配给其所服務的UE任务。

1.2 通信模型

在等带宽分配原则下,UEk的任务[i]上传至SBSn的上行数据速率为

式中:[xn,k,i]表示UEk的任务[i]是否卸载至SBSn;[xn,k,i=1]表示UEk的任务[i]卸载至SBSn;[xn,k,i=0]表示UEk的任务[i]不卸载至SBSn;[k∈Ki∈I xn,k,i]为关联SBSn的总任务数,任意UE的任意任务至多只能选择一个SBS;[pk]为UEk的发射功率;[σ2]为噪声功率;[gn,k]为UEk与SBSn间的信道增益。

1.3 计算模型

对于任意UE,其计算任务[i]由5元组表示,即[di,ωi,τmaxi,ρi,ζi]。其中,[di]为任务[i]的数据大小,[ωi]为完成任务[i]所需CPU周期数(cycles),[τmaxi]为任务[i]的最大执行时延,[ρi]为任务[i]的预期安全级别,[ζi]为任务[i]的安全风险系数。

1) 本地计算。当UEk的任务[i]由自身完成时,其本地执行时间(时延)为

相应地,其能耗为

式中:[α]为UE的CPU能量系数;[flock,i]为UEk分配给任务[i]的计算资源量。

2) 边缘计算。当UEk的任务[i]卸载至某SBS 时,其上行传输时间为[τupk,i=n∈Nxn,k,idirn,k,i]。相应地,其上行传输能耗为

此外,UEk的任务[i]在SBS上的计算时间为

相应地,其能耗为[εmecck,i=βn∈Nωixn,k,ifmecn,k,i2]。

式中:[fmecn,k,i]为SBSn分配给UEk的任务[i]的计算资源量;[β]为边缘服务器的CPU能量系数。

1.4 安全模型

假设[L]个密码算法的索引集[L={1,2,…,L}]及它们安全级别的集合[V={v1,v2,…,vl}]。其中,[vl=l]表示密码算法l的安全级别[4]。对于密码算法[l],其加密、解密单位比特数据所需计算资源量分别为[δl](CPU cycles/bit)和[δl](CPU cycles/bit),且加密、解密单位比特数据的能耗为[δl](10-7J/bit)[8]。

当任务[i]使用密码算法[l]保护任务时,其失败概率为[Pi,l=1-e-ζiρi-νl][9]。

UEk的任务[i]在本地加密的时延为

其加密能耗为[εlocek,i=n∈Nxn,k,il∈Lyi,lδldi],此外UEk的任务[i]在SBS的解密时延为

其解密能耗为[εmecdk,i=n∈Nxn,k,il∈Lyi,lδldi]

式中:[yi,l]指示任务[i]是否选择密码算法[l];[yi,l=1]表示任务[i]选择密码算法[l];[yi,l=0]表示任务[i]不选择密码算法[l]。

于是,所有UE所有任务的安全成本,即UE总安全成本为

式中:[λi]为任务[i]因安全保护失败而产生费用。

2 问题建模

UEk的任务[i]的处理时延(时间)为

此外,UE总能耗为

UE总能耗上界为

式中:

在任务时延、UE功率、UE计算资源与SBS计算资源的约束下,本文联合优化任务关联矩阵[X={xn,k,i,?n∈N,?k∈K,?i∈I  }],安全密码算法选择矩阵[Y={yi,l,?i∈I  ,?l∈L}],UE计算资源的分配矩阵[Floc={flock,i,?k∈K,?i∈I  }],UE发射功率集[p={pk,][?k∈K}]与SBS计算资源的分配矩阵[Fmec={fmecn,k,i,][?n∈N,?k∈K,?i∈I  }]以最小化建加权的标准化总能耗与标准化总安全成本之和。具体问题如下

式中:[ξ]为用于调整标准能耗与标准安全成本的权重;[C1]表示UEk的任务[i]的处理时延不能超过该任务的最后期限;[C2]表示UEk的任务[i]至多关联一个SBS;[C3]表示任务[i]只能选择一个密码算法;[C4]表示UEk的发射功率不能低于[θ]且不能高于其最大发射功率[pmaxk],[θ]取足够小的常量值以避免“0/0”的现象;[C5]表示UEk分配给自身所有任务的计算资源不能超过其最大计算资源量[floc_maxk];[C6]表示SBSn分配给所关联UE任务的计算资源不能超过它的最大计算资源量[fmec_maxn]。

3 算法设计

容易发现,问题(14)为混合整数、非线性优化问题,且其优化变量耦合。为处理该类复杂问题,本文结合GA与PSO算法设计该问题的求解算法FIHAS,它为IHAS的改进版。在FIHAS中,改进后的ADGGA用于粗粒度搜索,APSO算法用于细粒度搜索。不同于IHAS中ADGGA为自适应交叉和变异概率设置静态权重,本文設计的FIHAS为其设置动态权重。

3.1 改进的ADGGA

改进的ADGGA具体步骤如下。

1) 染色体。首先,定义种群,即[Z]个个体的集合[Z],然后,将[X]编码成染色体[A={az,u,?z∈Z,?u∈K}],将[Y]编码成染色体[B={bz,u,?z∈Z,?u∈I }],将[Floc]编码成染色体[C={cz,u,?z∈Z,?u∈K}],将[Fmec]编码成染色体[D={dz,u,?z∈Z,?u∈K}],将[p]编码成染色体[Q={qz,u,?z∈Z,?u∈K}],其中[K={1,2,…,KI}]为由所有UE的所有任务构成的虚拟UE的索引集,[az,u],[bz,u],[cz,u],[dz,u]与[qz,u]的取值分别表示个体[z]中UEu所关联SBS的索引号,UEu所选择密码算法的索引号,UEu在本地的计算资源分配量,UEu在SBS的计算资源分配量及UEu的发射功率。

2) 初始化种群。对于任意个体[z]中的任意UEu,按如下规则初始化:[a0z,u=randi(N?0)],[b0z,u=randi(L)],[c0z,u=rand(floc_maxk)],[a0z,u≠0]时[d0z,u=][rand(fmec_maxa0z,u)],[a0z,u=0]时[d0z,u=θ],[q0z,u=][rand(pmaxu)],其中[a0z,u],[b0z,u],[c0z,u],[d0z,u]与[q0z,u]分别表示[az,u],[bz,u],[cz,u],[dz,u]与[qz,u]的初始值。[[k,i]=ind2sub([K I],u)]可用于寻找虚拟UEu所对应的真实UE的索引号[k]与任务索引号[i],[ind2sub()]把[K×Ι]数组或者矩阵的线性索引转化为相应的下标,[randi(S)]从任意集合[S]中随机输出一个元素,[rand(v)]从区间[(0,v)]随机输出一个数。

3) 适应度函数。在GA中,适应度函数主要用于评估个体的适应度。不难发现,式(14)的约束[C1]、[C5]和[C6]为混合整数且耦合的形式,在遗传操作和GA初始化中难以满足。鉴于此,将此类约束作为惩罚项引入适应度函数。因此,任意个体[z]的适应度函数可定义为

式中:[Gz]为个体[z]的适应度函数值;[ηk,i]为UEk的任务[i]的时延约束的惩罚因子;[ηn]为SBSn的计算资源约束的惩罚因子;[ηk]为UEk的计算资源约束的惩罚因子。

4) 选择。本文采用锦标赛方法选择个体形成新的种群。为进一步提升性能,历史最优个体总是保存在种群中。

5) 自适应交叉。对于任意相邻个体[z]和[z=][z+1],随机选择位置进行交叉操作,从交叉位置开始交换相应染色体片段产生两个新个体。其中,任意相邻个体[z]和[z=z+1]交叉概率[Pz,z]为

其中,[ω]为自适应权重且为

式中:[0≤ωmin<ωmax≤1]为常系数;[Gz,z]为个体[z]和[z=z+1]中适应度较小个体的适应度值;[Gmin]和[Gave]分别为种群的最小适应度值和平均适应度值;[b1]是取值于区间[0,1]的常量。

6) 自适应变异。对于任意个体[z],其基因以以下概率进行变异操作。

式中:[Gmax]为种群的最大适应度值;[b2]是取值区间[0,1]的常量;

在变异概率[Pz]下,任意个体[z]的基因按如下规则执行变异操作为

式中:[round(v)]对任意数[v]向下取整;[κ1]和[κ2]为服从0~1均匀分布的随机数;为保证种群的多样性,从而避免GA早熟收敛,在自适应变异和交叉操作之前引入一个多样性变异。对于[n]维数值问题,多样性测度[M]定义为

式中:[?1]和[?2]、[?3]、[?4]、[?5]分别为[A],[B],[C],[D]与[Q]的可行域对角线的长度;[aaveu],[baveu],[caveu],[daveu]与[qaveu]分别为UEu在种群中所关联SBS的索引号的均值,UEu在种群中所选择密码算法的索引号的均值,UEu在种群中本地计算资源分配量的均值,UEu在种群中SBS的计算资源分配量的均值与UEu在种群中发射功率的均值。

然后,定义种群多样性引导的变异概率[P]为

式中:[?1]、[?2]与[?3]是预先设置的概率;[m1]与[m2]是阈值常量。

在变异概率[P]下,任意个体[z]的基因按上述变异规则执行变异操作。

3.2 自适应PSO

在利用ADGGA获得问题(14)的粗粒度解后,本文再次利用APSO进行细粒度搜索以进一步优化问题细粒度解,其具体步骤如下。

1) 初始化粒子位置与速度。首先,对于任意粒子(个体)[z],假定它由5个子粒子组成,并以ADGGA的输出分别初始化位置,即[Az=Az],[Bz=Bz],[Cz=Cz],[Dz=Dz]和[Qz=Qz],其中[Az={az,k,?k∈K}],[Bz={bz,k,?k∈I }],[Cz={cz,k,?][k∈K}]、[Dz={dz,k,?k∈K}],[Qz={qz,k,?k∈K}];然后对于任意粒子[z]的5个子粒子,分别以[0,1]区间的随机数初始化其速度[Az],[Bz],[Cz],[Dz]和[Qz],其中[Az={az,k,?k∈K}],[Bz=][{bz,k,?k∈I }],[Cz][={cz,k,?k∈K}],[Dz={dz,k,?k∈K}],[Qz={][qz,k,?k∈K}]。

2) 初始化粒子的历史最优位置。对于任意粒子[z]的5个子粒子,以ADGGA的输出分别初始化其历史最优位置,即[Az=Az],[Bz=Bz],[Cz=Cz],[Dz=Dz]和[Qz=Qz],其中,[Az={az,k,?k∈K}],[Bz][={bz,k,?k∈I }],[Cz={cz,k,?k∈K}],[Dz={dz,k,?][k∈K}]与[Qz={qz,k,?k][∈K}]。

3) 初始化全局最优粒子的位置。以ADGGA的输出分别初始化全局最优粒子的5个子粒子的位置,即[A=Az]、[B=][Bz],[C=Cz],[D=Dz]和[Q=Qz],其中,[z]为所有个体中历史最优位置中最优位置所对应的个体,即为全局最优粒子,[A=][{az,k,?k∈K}],[B={bz,k,?k∈I }],[C={cz,k,?k∈][K],[D={dz,k,?k∈K}]与[Q={qz,k,?k∈K}]。

4) 更新任意普通粒子[z∈Z/z]的速度,即分别更新其子粒子的速度[Az]、[Bz]、[Cz]、[Dz]和[Qz]为

式中:[e1]与[e2]为常量;[γz]与[γz]是粒子[z]取值于[0,1]区间的随机数。

在式(26)~式(30)中,任意普通粒子[z∈Z/z]的惯性权重[μt2z]为

式中:[μmax]和[μmin]分别为最小和最大惯性权重。

更新粒子的速度后,任意普通粒子[z∈Z/z]的位置可以更新为

那么,全局最优粒子[z]的速度可以更新为

然后,更新全局最优粒子[z]的位置

式中:[e3]为常量;[υz={υz,k,?k∈K}],[υz={υz,k,][?k∈I }],[υz={υz,k,?k∈K}]的元素来自于[0,1]区间的随机数。

在式(33)~式(42)中,[νt2]更新为

式中:[fi]为连续成功的次数;[fl]为连续失败的次数;[e4]和[e5]为阈值参数。

综上所述, FIHAS算法具体步骤如下。

步骤1  设置ADGGA的最大迭代次数[T1],其迭代指示[t1]为1。初始化种群中的[Z]个个体,根据式(15)计算所有个体的适应度值,并找到当前最优个体,以当前最优个体更新历史最优个体。

步骤2  以锦标赛算法挑选新种群,若历史最優个体未被选入新种群,则用它取代新种群中最差个体。

步骤3  所有个体根据概率式(25)执行多样性增强变异,并对优化变量进行边界溢出检测和处理。

步骤4  根据式(15)计算所有个体的适应度值。

步骤5  任意两个相邻个体以概率式(16)执行交叉操作,并对优化变量进行边界溢出检测和处理。

步骤6  所有个体根据式(19)~式(23)以概率式(18)执行变异操作,并对优化变量进行边界溢出检测和处理。

步骤7  根据式(15)计算所有个体的适应度值,并更新当代最优个体和历史最优个体。

步骤8  [t1=t1+1];若[t1

步骤9  设置最大迭代次数[T2]且使[t2=1]与[vt2=1];以步骤8的输出初始化任意粒子的位置和速度、粒子的历史最优位置、全局最优粒子的位置。

步骤10  根据式(31)更新惯性权重。

步骤11  根据式(26)~式(30)、式(32)分别更新普通粒子的速度和位置,并对优化变量进行边界溢出检测和处理。

步骤12  根据式(15)计算所有粒子的适应度值;对于任意粒子,若它的当代适应度值高于自身的历史最高值,则更新自身的历史最优粒子,然后在所有历史最优粒子中找到全局最优粒子。

步骤13  根据式(33)~式(37)、式(38)~式(42)更新全局最优粒子的速度和位置,并对优化变量进行边界溢出检测和处理。

步骤14  根据式(43)更新缩放因子[vt2]。

步骤15  [t2=t2+1];若[t2

4 仿真及对比分析

4.1 参数设置

超密集网络中,SBS与UE被随机分布于半径500 m的宏蜂窝(宏基站覆盖区域)内,考虑1个宏基站,25个SBS,每个UE有10个任务,种群规模为32, [θ=10-20],[?1=0.6],[?2=0.03],[?3=10-5],[ωmax=0.9],[ωmin=0.4],[μmax=0.9],[L=6],[μmin=0.4],[e1=2],[e2=][2],[e3=2],[e3=2],[e4=15],[b1=0.8],[b2=0.3],[σ2=][10-11]mW,[di=200~500] KB,[α=10-24],[Wn=20]MHz,[fioc k,i=0.5~2]GHz,[fmmecn=2.5]GHz,[β=10-26],[τmaxi=][0.1~0.5]ms。

在仿真中,最强卸载(SO)是指在UE发射功率采用最大功率的情况下,将计算任务全部卸载至信号强度最大的SBS执行,并通过选择最低安全成本的密码算法来实现任务卸载的算法。本地计算(LC)是指UE自行完成所有计算任务,LC算法和SO算法根据任务计算需求量占总需求量的比例来分配计算资源。改进的分层自适应搜索(IHAS)是现有结合GA和PSO的卸载算法;FIHAS是研究通过改进IHAS而提出的算法,它们主要区别在于:IHAS中AGADGM的自适应变异和交叉概率采用静态权重,FIHAS中ADGGA的自适应变异和交叉概率采用动态(自适应)权重。选择SO算法是为了反映任务全部卸载情况下的性能,选择LC算法则是可以反映出任务未卸载时的性能,而FIHAS是在IHAS上改进的,因此也选择IHAS作为对比算法。

4.2 结果分析

图1(a)为揭示网络UE数对总成本影响的示意图,其中总成本是指所有UE任务的安全成本之和。由于网络UE数量的增加导致SBS可利用带宽下降,UE发射能量的增加迫使UE最大总能量的增加。虽然网络UE数量的增加也可能导致UE最大成本的增加,但这个增加量不如最大总能耗的增加量大。网络UE数量的增加使目标函数更加关注总成本的优化。因此,随着网络UE数量的增加,总成本可能会下降。图1(a)显示了SO始终选择安全成本最低的密码算法,从而实现比IHAS和FIHAS更低的总成本。由于LC中的UE任务不涉及加密,因此它不需要支付任何费用,所以图1(a)未对其进行描述。正如图1(a)所示,本文联合优化能耗与安全成本,在使用自适应权重的情况下,FIHAS的搜索空间比IHAS更大,因此FIHAS找到了比IHAS更优的目标,前者实现了更低的总成本。

图1(b)为网络UE数对网络总能耗影响的示意图,其中网络总能耗是指UE端与SBS能耗的总和。根据图1(b)显示的结果,当网络UE数增加时,由于计算任务的增多,所有算法也产生了更高的总能耗。由于LC算法,它在本地执行任务,因此不需要为任务加密开销能量。然而,FIHAS和IHAS算法需要对卸载任务进行加密,从而产生了额外的加密能耗,同时加密过后的任务会在SBS上进行解密,这使它们总能耗略高于LC算法。虽然SO算法也需对任务进行加密,但由于它将所有UE任务卸载至信号强度最大的SBS上执行,极大降低了发射能耗,因此可能达到最低总能耗。

这说明为了实现更低的总成本,FIHAS和IHAS在能耗和安全成本之间折中,使负载相对均衡,资源得到更加有效的利用。值得注意的是,在优化问题目标函数中,能耗与安全成本是联合优化的。与IHAS中交叉与变异概率公式的静态权重不同,FIHAS利用了自适应权重,更充分地搜索问题可行解的空间。因此,后者达到更低的能耗。

图2(a)为揭示网络UE数对支持率影响的示意图,其中支持率是指满足时延约束条件的任务数占总任务数的比例。随着网络UE数量的增加,任务数量也会随之增加。这导致需要更多的带宽才能完成任务。 但SBS可提供的带宽是有限的,因此随着UE数量的增加,SBS可供利用的带宽就越来越少。因此,支持分布式计算的SO、FIHAS和IHAS在网络UE数量增加时的支持率会下降,如图2(a)所示。与此不同的是,本地计算(LC)不受SBS可用带宽的影响,因此其支持率不随网络UE数的变化而变化。由于SO存在本地加密和上行發射的时延等问题,而LC不存在这些问题,因此LC的支持率比SO高。通过设置合理的惩罚因子,可以迫使更多的任务满足时延限制,从而提高FIHAS和IHAS的支持率,甚至可能达到比LC更高的支持率。图2(a)还显示,相对于IHAS,FIHAS具有更多的本地执行任务,这意味着FIHAS中边缘执行的支持率高于本地执行的支持率,从而使得FIHAS的支持率略低于IHAS的支持率。

图2(b)为揭示网络UE数影响目标函数的示意图。图1(a)已揭示随着网络UE数的增加,目标函数更加侧重于总成本的优化。这可能导致目标函数反而下降。因此,如图2(b)所示,在自适应权重下,FIHAS能够更充分地搜索问题可行解的空间,达到了比IHAS更低的目标函数值。

5 结论

针对超密集网络,设计了一种UE关联、密码服务分派、UE功率控制、UE 与SBS 计算资源分配联合优化策略,并且进一步改进了IHAS算法,提出了FIHAS算法。通过仿真分析,得出以下结论。

1) 该联合优化策略能够较好地最小化标准总能耗与标准总安全成本之加权和。

2) 总体上,与其他卸载算法相比,FIHAS在降低总成本方面更具优势。

3) 未来工作可以考虑网络运营成本的优化和子信道分配等。

参考文献:

[1]    HUANG B, LI Z, TANG P, et al. Securitymodeling and efficient computation offloading for service workflow in mobile edge computing[J]. Future Generation Computer Systems, 2019, 75: 775-774.

[2]    GUO F, ZHANG H, JI H, et al. An efficient computation offloading management scheme in the densely deployed small cell networks with mobile edge computing[J]. IEEE/ACM Transactions on Networking, 2018, 26(6): 2651-2664.

[3]    GUO H, LIU J, ZHANG J, et al. Computation offloading for multi-access mobile edge computing in ultra-dense networks[J]. IEEE Communications Magazine, 2018, 56(8): 14-99.

[4]    LU Y, CHEN X, ZHANG Y, et al. Cost-efficient resources scheduling for mobile edgecomputing in ultra-dense networks[J]. IEEE Transactions on Network and Service Management, 2022, 19(3): 3163-3173.

[5]    ZHOU T, YUE Y, QIN D, et al. Joint device association, resource allocation and computation offloading in ultradense multidevice and multitask IoT networks[J]. IEEE Internet of Things Journal, 2022, 9(19): 18695-18709.

[6]    ZAHED M I A, AHMAD I, HABIBI D, et al. Green and secure computation offloading for cache-enabled IoT networks[J]. IEEE Access, 2020, 8: 63840-63855.

[7]   ELGENDY I A, ZHANG W Z, ZENG Y et al. Efficient and secure multi-user multi-task computation offloading for mobile-edgecomputing in mobile IoT networks[J]. IEEE Transactions on Network and Service Management, 2020, 17(4): 2410-2422.

[8]   ZHOU T, QIN D, NIE X, et al. Energy-efficient computation offloading and resource management in ultradense heterogeneous networks[J]. IEEE Transactions on Vehicular Technology, 2021, 70(12): 13101-13114.

[9]  JIANG W, JIANG K, ZHANG X, et al. Energy optimization of security-critical real-time applications with guaranteed security protection[J]. Journal of Systems Architecture, 2015, 77(61): 282-292.

通信作者:周天清(1983—),男,副教授,博士,碩士生导师,研究方向为超密集组网、移动边缘计算与智能算法等。E-mail:zhoutian930@163.com。

猜你喜欢

粒子群算法遗传算法
遗传算法对CMAC与PID并行励磁控制的优化
基于自适应遗传算法的CSAMT一维反演
一种基于遗传算法的聚类分析方法在DNA序列比较中的应用
基于遗传算法和LS-SVM的财务危机预测
蚁群算法的运用及其优化分析
电力市场交易背景下水电站优化调度研究
基于粒子群算法的产业技术创新生态系统运行稳定性组合评价研究
协同进化在遗传算法中的应用研究
无线传感器网络联盟初始结构生成研究
交通堵塞扰动下多车场车辆路径优化