一种保密卸载速率优化方法及系统

文档序号:1957172 发布日期:2021-12-10 浏览:28次 >En<

阅读说明:本技术 一种保密卸载速率优化方法及系统 (Secret unloading rate optimization method and system ) 是由 赵明雄 张榕倩 张贤琪 杨昭杰 肖一鸣 王子睿 于 2021-09-15 设计创作,主要内容包括:本发明公开了一种保密卸载速率优化方法及系统。该方法包括:建立系统模型;所述系统模型包括多个用户,多个MEC服务器以及一个窃听者;构建所述系统模型的目标函数和约束条件;采用拉格朗日对偶法求解所述目标函数,得到最优传输功率、最优子载波分配、最优卸载比、最优计算资源。本发明通过拉格朗日对偶法在多用户的环境下联合优化通信和优化计算资源的分配,从而实现高效的MEC系统,提高了用户的卸载速率。(The invention discloses a method and a system for optimizing security unloading rate. The method comprises the following steps: establishing a system model; the system model comprises a plurality of users, a plurality of MEC servers and an eavesdropper; constructing an objective function and constraint conditions of the system model; and solving the objective function by adopting a Lagrange dual method to obtain the optimal transmission power, the optimal subcarrier allocation, the optimal unloading ratio and the optimal computing resource. The invention jointly optimizes communication and distribution of computing resources in a multi-user environment through a Lagrange dual method, thereby realizing an efficient MEC system and improving the unloading rate of users.)

一种保密卸载速率优化方法及系统

技术领域

本发明涉及数据传输技术领域,特别是涉及一种保密卸载速率优化方法及系统。

背景技术

随着5G在全球的不断推广,其更高的数据传输速率吸引了越来越多的网络终端设备,如涉及生产生活的物联网设备、手机、电脑等。与此同时,这些客户端上的任务大小和数量也在迅速增长,迫使这些计算能力有限的用户设备不得不将任务卸载到服务器端处理。同时,由于无线传输的广播,“恶意窃听者”的存在使得如何提高通信系统的安全性能是一个具有挑战性的问题。

在目前的发明中,大多都没有适应5G的数据传输速率,也没有考虑基于OFDMA(正交频分多址)的安全MEC(移动边缘计算)系统。而OFDMA在所有的介质接入技术中是最优的,其能极大地提高频谱效率,满足5G技术的要求;同时,在考虑MEC的发明中,大多未将系统的安全性放在研究范围中,没有考虑在无线传输的情况下,系统被恶意窃听的概率变大问题。

发明内容

本发明的目的是提供一种保密卸载速率优化方法及系统,采用物理层安全技术来提高系统的安全性,通过优化通信和计算资源分配来提高用户的卸载速率。

为实现上述目的,本发明提供了如下方案:

一种保密卸载速率优化方法,包括:

建立系统模型;所述系统模型包括多个用户,多个MEC服务器以及一个窃听者;

构建所述系统模型的目标函数和约束条件;

采用拉格朗日对偶法求解所述目标函数,得到最优传输功率、最优子载波分配、最优卸载比、最优计算资源。

可选地,所述系统模型的目标函数如下:

其中,P表示传输功率;Λ表示卸载比;X表示子载波;f表示用户的计算资源;F表示MEC服务器的计算资源;K表示用户数量;N表示子载波个数;M表示MEC服务器数量;子载波的分配情况,表示将子载波n分配给用户k,用于将用户k的任务卸载给MEC服务器m,否则 表示将子载波n分配给用户k后,卸载到服务器m的任务保密卸载速率。

可选地,所述约束条件如下:

其中,表示用户k本地计算时间;表示用户k和MEC服务器m通信的延迟时间;Tk表示用户k能最大容忍的时延;表示用户k∈K对于本地计算的能耗;表示对于卸载到MEC服务器的数据,用户k∈K的传输能耗;Ek表示用户k的总能耗;表示用户k在MEC服务器上的估计误差,∈≥0;表示用户k给MEC服务器m处理的数据量;表示用户k∈K在子载波n∈N上的传输功率;表示用户k∈K的最大传输功率;表示给MEC服务器m分配的CPU频率;表示给用户k分配的CPU频率;Fk表示用户k的计算能力;Fm表示MEC服务器m的计算能力。

可选地,所述最优子载波分配的计算公式如下:

其中,表示最优子载波分配,k*表示未被分配过的用户,m*表示未被分配过的MEC服务。

可选地,所述最优传输功率的计算公式如下:

其中,表示最优传输功率,表示用户k∈K到MEC服务器m∈M的通道的信道功率噪声比,表示用户k∈K到窃听者n∈N的通道,γk、θk均表示拉格朗日乘子,表示用户k∈K到MEC服务器m∈M的拉格朗日辅助变量,B表示带宽,sk表示用户k需要处理的数据。

可选地,所述最优计算资源的计算公式如下:

其中,表示给MEC服务器m分配的最优CPU频率,表示拉格朗日乘子,cm表示服务器m的计算能力,sk表示用户k需要处理的数据,μm、αk、ck、ηk、φk均表示拉格朗日乘子。

本发明还提供了一种保密卸载速率优化系统,包括:

模型建立模块,用于建立系统模型;所述系统模型包括多个用户,多个MEC服务器以及一个窃听者;

目标函数和约束条件构建模块,用于构建所述系统模型的目标函数和约束条件;

目标函数求解模块,用于采用拉格朗日对偶法求解所述目标函数,得到最优传输功率、最优子载波分配、最优卸载比、最优计算资源。

根据本发明提供的具体实施例,本发明公开了以下技术效果:

本发明提供了一种保密卸载速率优化方法,包括:建立系统模型;所述系统模型包括多个用户,多个MEC服务器以及一个窃听者;构建所述系统模型的目标函数和约束条件;采用拉格朗日对偶法求解所述目标函数,得到最优传输功率、最优子载波分配、最优卸载比、最优计算资源。本发明通过拉格朗日对偶法在多用户的环境下联合优化通信和优化计算资源的分配,从而实现高效的MEC系统,提高了用户的卸载速率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。

图1为本发明实施例保密卸载速率优化方法的流程图;

图2为保密卸载率和本地计算比率与任务的延迟需求;

图3为保密卸载速率和本地计算比与用户最大传输功率的关系;

图4为保密卸载速率和本地计算比与MEC服务器数量的关系。

具体实施方式

下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。

本发明的目的是提供一种保密卸载速率优化方法及系统,采用物理层安全技术来提高系统的安全性,通过优化通信和计算资源分配来提高用户的卸载速率。

本发明采用物理层安全技术来提高系统的安全性,通过优化通信和计算资源分配来提高用户的卸载速率。采用OFDMA,极大地提高了频谱效率,满足了5G技术的要求。该系统包括多个移动边缘计算服务器、多个用户和一个恶意窃听者。每个用户都可以将他们的任务分成两部分,一部分在本地计算,另一部分安全地卸载到MEC服务器。考虑用户的任务类型是时间敏感的,任务卸载量不能超过用户自身的任务需求;考虑用户储能有限,发射功率超过一定范围时,发射天线容易损坏;每个子运营商只能连接一个用户和一台服务器,且服务器分配给用户的计算频率不能超过服务器的计算能力。以上述条件为约束条件,通过拉格朗日对偶法在多用户的环境下联合优化通信和优化计算资源的分配,从而实现高效的MEC系统。

为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。

如图1所示,本发明提供的一种保密卸载速率优化方法,包括以下步骤:

步骤101:建立系统模型;所述系统模型包括多个用户,多个MEC服务器以及一个窃听者。

首先是要采用基于正交频分多址(OFDMA)且带N个子载波的MEC系统。本发明设置该系统一共有K个用户,M个MEC服务器,其都属于不同的基站,并且设置一个窃听者E,每个窃听者都有一个天线,来模拟现实生活中的通信环境。K={1,…,K},M={1,…,M}和N={1,…,N}分别表示为用户、MEC服务器和带宽为B的子载波。使用由三个参数{sk,ck,Tk},k∈K的三元组来表示用户k的任务,其中sk表示需要处理的输入数据量,ck表示计算1位输入数据的CPU周期数,Tk为系统可容忍的最大延迟。由于用户k的计算资源和能源资源有限,本发明设置它可以访问多个MEC服务器来实现潜在的负载平衡,并将m∈M,k∈K设置为用户k给第m个MEC服务器处理的数据量,则就是用户k在本地处理的数据量。使(单位为每秒CPU周期数)分别表示给用户k和MEC服务器m分配的CPU频率,即运算能力。由于MEC服务器的计算能力是有限的,分配给相关用户的CPU频率不应该超过该用户的计算能力,用Fm表示,即

系统延迟:整个系统的延迟包含用户本地计算时间和保密通信阶段产生的延迟两个部分。

首先考虑到用户本地计算时间,应是计算在本地处理的数据量 所用的时间

其次则是在保密通信阶段产生的延迟。在OFDMA系统的基础上,本发明将子载波分配给不同的用户,以避免其在各波段小区内干扰。本发明将表示为子载波的分配情况,具体来说,意将子载波n分配给用户k,用于将该用户的任务卸载给MEC服务器m,否则分别表示为用户k∈K到窃听者n∈N和MEC服务器m∈M的通道。定义 为对应的信道功率噪声比,其中σ2为高斯白噪声的方差。本发明假设MEC服务器完全知道的通道状态信息(CSI),但只知道一部分的参考目前常用的关于物理层安全的方法,本发明定义为CSI不确定性模型,其中k∈K,n∈N。其中,表示在MEC服务器上的估计值,表示其估计的误差,即其中∈≥0为界(MEC服务器同步该条件)。因此,用户k∈K到MEC服务器m∈M的保密卸载速率(单位:比特/秒)为

其中将MEC服务器上的接收噪声功率与窃听者的视为一致,那么为用户k∈K在子载波n∈N上的传输功率。因此在通信阶段的时间延迟分为两个部分:任务安全卸载的时间和任务在MEC服务器m∈M计算的时间那么在通信阶段的时间延迟为:

其中由于用户本地计算和任务卸载是并发进行的,则用户k∈K的总时延应该是用户本地计算时间和保密通信阶段产生的延迟中的最大值,可以表示为

能量损耗:由于MEC服务器通常由电网供电,所以本发明只考虑用户的能耗。

同样地,首先考虑本地计算模式。将用户k∈K的CPU芯片计算能效系数记为ηk,则处理器的功耗模型为(焦耳/秒)。因此,用户k∈K对于本地计算的能耗为:

对于卸载到MEC服务器的数据,用户k∈K的传输能耗为:

因此,用户k∈K的总能耗为

步骤102:构建所述系统模型的目标函数和约束条件。

本发明的目标是通过联合优化传输功率P,卸载比Λ,子载波X和计算资源(f,F),使得用户的保密卸载率最大化。为了记号方便,定义

即将问题公式化为如下:

其中Ek为系统最大能量,为用户k∈K的最大传输功率。上述公式制定了一系列约束条件,使其能够保证:用户的时延要求下完成任务;总能量消耗和子载波间的功率分配不超过每个用户的最大能量预算和传输功率;每个子载波只能被一个User-MEC对使用以避免同频干扰,MEC服务器m最多占用Um子载波保证一定程度的所卸载数据量供MEC服务器处理;所分配的CPU频率之和必须小于MEC服务器的计算能力。

步骤103:采用拉格朗日对偶法求解所述目标函数,得到最优传输功率、最优子载波分配、最优卸载比、最优计算资源。

由于约束和目标函数的耦合变量,当前形式的OP难以处理。为了解决这一问题,可以将公式化问题转化为五个子问题:1)PΛ,卸载比优化;2)Pc,通信资源配置;3)PF,MEC服务器计算资源优化;4)Pf,用户计算资源优化;5)辅助变量更新。然后,本发明以迭代的方式优化它们,同时保持其他变量不变。并考虑了最坏情况下的保密卸载率,即n∈N。

1)卸载比优化

由于OP的目标函数与Λ是独立的,因此可以将对应的问题视为给定(X,P,F,F)的可行问题,从而导出卸载比的可行解为

这是一个关于m∈M的线性规划问题,可以通过像CVX(一种凸优化的软件包)这样的工具求解。然而即使获得了可行解Λ*,OP仍然是一种混合整数非线性规划,由于计算复杂度高,通常难以找到最优解。但根据分时条件的原理:在多载波系统中当子载波数趋于无穷时,对偶间隙变为零。因此,对于多载波系统的非凸资源分配问题,可以在对偶域中得到最优解。

然而,由于经过推导得出是在约束条件的分母上,则OP不能够直接转化到对偶域中。因此,本发明需要设置一个新的非负辅助变量m∈M,将OP转化为如下问题

以及OP的拉格朗日函数为

其中α,β,γ,θ,μ,ψ,ν是对应约束的非负拉格朗日乘子。定义为满足约束n∈N的所有可能的P集合,χ为满足约束 的所有可能的X集合,为满足约束的所有可能的F集合,为满足约束的所有可能的f集合,为满足约束m∈M的所有可能的Φ集合,则定义拉格朗日对偶函数为:

其中进一步给出拉格朗日对偶问题:

对于给定的辅助变量和拉格朗日乘子,首先采用原对偶方法得到上述资源相关变量,然后根据辅助变量的封闭形式对其进行更新。最后,利用次梯度法更新相应的拉格朗日乘子。下面给出了其他四个子问题

其中

2)通信资源分配

关于系统通信资源,主要分为子载波的分配和传输功率的优化。

对于子载波,给定{P,F,f,Λ,Φ},假设所有子载波都分配给用户了,即则存在{k*,m*}使得

并且通过找到的最大值,从而完成对子载波的优化。

对于传输功率,可以利用上述式子得到的X*使用KKT条件,并将作为传输功率优化的充要条件求解,可得到最佳发射功率为

上式可由a的求根公式得出二次方程和推导证明。

3)MEC服务器计算资源优化

用新得到的(X*,P*),并给定根据KKT条件并求解,可得到分配给用户k的最优计算资源为

求出最优解为

4)用户服务器计算资源优化

同样地,用新得到的(X*,P*,F*),用户的最优能力分配f*可通过下式获得

根据给定KKT条件(Λ,φ)。此外,根据上式还能推导出的三次方程,并通过割线法求解。

5)辅助变量更新

同样地,用新得到的(X*,P*,F*,f*,Λ*),本发明可以求解方程

得到最优解

6)拉格朗日乘数更新

完成上述优化得到W*,进而开始更新拉格朗日乘数(α,β,γ,μ,ψ,φ,ν)。由于拉格朗日对偶问题始终是凸的,因此可以采用次梯度法对这些变量进行更新。

7)收敛性和复杂性

由于每个子问题都可以用最优解来解决,因此本发明的算法可以收敛到OP的局部最优解,其总的计算复杂度为其中Liter为交替优化迭代的次数。本发明提出的算法的细节在算法1中给出。

算法1:建议算法

初始化:初始化(W,α,β,γ,θ,μ,ψ,φ,v)和算法精度指标∈1,其中∈1是一个非常小的常数控制精度,设置循环变量z=0,并指定zmax为最大迭代次数。

1:重复(从1到14)

2: 通过求解问题PΛ,找到卸载比的可行解

3: 重复(从3到12)

4: 重复(从4到10)

5: 通过式15确定最优子载波分配

6: 通过式16确定最优传输功率

7: 通过式19优化MEC服务器计算资源分配

8: 通过式20和割线法优化用户计算资源分配

9: 通过式22更新辅助变量Φ

10: 直到拉格朗日函数收敛

11: 更新α,β,γ,θ,μ,ψ,φ和ν

12: 直到α,β,γ,θ,μ,ψ,φ和v收敛

13: z=z+1

14:直到目标函数连续插值小于∈1或z>zmax

在上述方法整套模型的制定中需要注意的是,子载波的数量不能准确地代表数据卸载量,但至少在一定程度上是这样的,因为子载波的数量会影响传输速率,对数据卸载量影响很大。因此本方法采用子载波的数量来简化MEC服务器上可处理的卸载数据量,如果需要更加精确的模拟现实通信环境可以进一步细化数据卸载量。同时,在负载不是很重的通信系统中,采用跳频OFDMA技术可以更加有效地抑制子载波小区间的干扰。

同时,在仿真中本发明使用以下设置:信道模型遵循瑞利衰落,平均信道功率增益指定为其中β0=-30dBm对应参考距离的路径损耗d0=1m,d为各自收发节点之间的距离,α=2.1为路径损耗指数。而且,本发明设置zmax=100,K=5,N=64,M=3,Tk=Tmax=0.12s, B=12.5KHz,dk=9×105bits,ηk=10-24,ck=1100cycles/bit,Fk=0.7GHz,Fm=1.1GHz,的范围在[50,55]m, m∈M。

最后仿真的数值结果证明了本发明所提出的算法(PA)与参考方案相比的优越性能:1)等功率分配(EPA),即用户将传输功率等效地分配给其分配的子载波;2)完全卸载(FO),即用户将任务完全卸载给MEC服务器进行处理。

在图2中,本发明给出了保密卸载速率和本地计算比率与任务的延迟需求。随着任务延迟需求的逐渐降低,保密卸载速率和局部计算比(LCR)都在增加。这是由于当任务的延迟需求变松时,用户将有更充足的本地计算时间,从而导致本地CPU频率降低了,同时本地计算能量消耗也更少了。因此,更多的能量可以用于传输,这反过来允许更高的发射功率和LCR。此外,由于保密卸载速率与发射功率成正比,发射功率越大,保密卸载速率越高。还观察到,与EPA和FO相比,在不同延迟要求下,PA可获得额外的0.77%~1.14%和1.49%~2.89%的保密卸载率。

在图3中,本发明研究了保密卸载速率和本地计算比率与用户的最大传输功率的关系。结果表明,保密卸载速率和LCR随用户最大发射功率的增大而增大。这是由于用户的最大发射功率越大,用户的发射功率也越大。在传输总能耗相同的情况下,瞬时传输功率越大,速率越高,传输时间越短,但总传输数据越少,LCR越高。随着最大发射功率的增加,PA比EPA和FO可获得额外的1.07%~14.32%和2.36%~20.29%的保密卸载率。

在图4中,本发明探索了保密卸载速率和本地计算比率与MEC服务器数量的关系。结果表明,随着MEC服务器数量的增加,保密卸载速率增加,LCR降低。这是因为随着MEC服务器数量的增加,用户可以获得更好的信道增益,在同一时间段内更有可能卸载更多的数据,从而获得更高的保密率和更低的LCR。

本发明还提供了一种保密卸载速率优化系统,包括:

模型建立模块,用于建立系统模型;所述系统模型包括多个用户,多个MEC服务器以及一个窃听者。

目标函数和约束条件构建模块,用于构建所述系统模型的目标函数和约束条件。

目标函数求解模块,用于采用拉格朗日对偶法求解所述目标函数,得到最优传输功率、最优子载波分配、最优卸载比、最优计算资源。

本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。

18页详细技术资料下载
上一篇:一种医用注射器针头装配设备
下一篇:一种用于测井仪器与5G网络兼容的数据转接卡

网友询问留言

已有0条留言

还没有人留言评论。精彩留言会获得点赞!

精彩留言,会给你点赞!