一种移动边缘计算成本效益优化方法、系统及应用技术方案

技术编号:30500858 阅读:32 留言:0更新日期:2021-10-27 22:33
本发明专利技术属于通信技术领域,公开了一种移动边缘计算成本效益优化方法、系统及应用,所述移动边缘计算成本效益优化方法包括:初始化用户个数和集合;根据本地执行的可行性以及用户任务的最大可容忍时延进行卸载决策分配优化;进行MEC接入控制和用户分簇优化;分别进行本地计算资源分配优化、MEC服务器功率控制优化以及云中心功率控制优化。本发明专利技术通过协同优化卸载决策、接入控制和用户分簇、本地计算资源分配和功率控制,在保证用户任务处理时延的QoS需求的条件下,减小系统总成;将非正交多址引入移动边缘计算系统中,允许多个用户使用相同的信道同时卸载他们自己的任务,提高计算卸载的性能和系统容纳的用户数,进一步提高系统的频谱效率。的频谱效率。的频谱效率。

【技术实现步骤摘要】
一种移动边缘计算成本效益优化方法、系统及应用


[0001]本专利技术属于通信
,尤其涉及一种移动边缘计算成本效益优化方法、系统及应用。

技术介绍

[0002]目前,移动边缘计算(MEC)被认为是通过将计算任务卸载到服务器上来降低用户成本的有效可行的技术。非正交多址(NOMA)允许多个用户共享相同的资源,例如频道和时隙,并且可以有效地提高频谱效率。
[0003]目前,用户聚类和资源分配优化是基于NOMA的MEC系统的重要因素,用户能耗最小化是优化的最一般目标。大量的文献仅考虑了用户分簇、资源分配和功率控制问题,而没有考虑任务卸载决策的优化,这在大多数物联网场景中是不合理的。此外,也没有考虑当物联网设备的数量太大时,本地和MEC服务器负担不起的情况。因此,在基于NOMA的MEC系统中加入云中心是必要的。
[0004]通过上述分析,现有技术存在的问题及缺陷为:现有文献没有考虑到任务卸载决策的优化,以及也没有考虑到当物联网设备的数量太大时,本地和MEC服务器负担不起的情况。
[0005]解决以上问题及缺陷的难度为:以上涉及本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种移动边缘计算成本效益优化方法,其特征在于,所述移动边缘计算成本效益优化方法包括:用户个数和集合分别为N和AP个数M,每个AP所能容纳的最大用户数K,本地可行集合本地不可行集合本地用户个数和集合分别为N
loc
和MEC服务器用户个数和集合分别为N
mec
和云中心用户个数和集合N
cloud
和MEC服务器集合用户任务输入数据量D
n
,用户任务处理密度λ
n
,用户本地处理能力用户任务的最大可容忍时延用户信道增益g
n,m
,用户本地处理能耗系数α参数;根据本地执行的可行性以及用户任务的最大可容忍时延来进行卸载决策分配优化;对于每个用户,判断本地执行是否可行,如果可行,则用户暂时放入本地可行集合如果不可行,则用户暂时放入本地不可行集合如果N1<MK,即本地不可行用户的数量小于MEC服务器能够承受的容量,则中的所有用户卸载到MEC服务器,并将MK

N1个用户从本地可行集移到MEC服务器使MEC服务器饱和,此时中剩余的用户任务在本地执行;如果N1>MK,即一些用户必须卸载到云中心处理,本发明挑选MK个用户卸载到MEC处理,剩余的用户将被卸载到云中心,此时中所有用户任务在本地执行;进行MEC接入控制和用户分簇优化:根据所定义的新参数,计算MEC中所有用户的值,找到最大值所对应的用户和MEC服务器,即表示此用户任务想卸载到此MEC服务器,判断此MEC服务器未是否已满,如果未满,则将此用户卸载到这个MEC服务器,并将此用户从中去除,再进行下一次迭代;否则,则将此MEC服务器从整个MEC服务器集合中去除,进行下一次迭代;进行本地计算资源分配优化:对于每个在本地执行任务的用户,使其本地处理时延等于用户任务最大处理时延,即可得到本地计算资源分配;进行MEC服务器功率控制优化:对于卸载任务到MEC服务器处理的用户,首先,针对终端用户K,采用处理时延满足最大时延的用户功率;在确定用户K的功率后,用户K

1的功率根据速率也可求出;以此类推,直到求出第一个用户的功率,即可得到用户功率分配;进行云中心功率控制优化:对于卸载任务到云中心处理的用户,采用满足处理时延等于最大时延的发射功率,即可得到云中心用户功率分配。2.如权利要求1所述移动边缘计算成本效益优化方法,其特征在于,所述接入控制和用户分簇优化,包括:(1)MEC服务器用户个数N
total
,MEC服务器个数G1,G2...G
M
,MEC服务器集合(2)对于每个用户计算Γ
n,m
=g
n,m
F
m
,记为集合Γ={Γ
n,m
};(3)判断是否满足N
total
≤MK,如果满足,找到(n
*
,m
*
)=argmaxΓ;如果不满足,执行步骤(5);(4)判断是否满足如果满足,Γ
n
={Γ
n.m
}=0,N
total

N
total
+1;如果不满足将第m
*
个MEC服务器从中去除并设接着执行步骤(3);(5)算法执行结束,得到接入控制和用户分簇优化策略。3.如权利要求2所述移动边缘计算成本效益优化方法,其特征在于,步骤(2)中,信道增益最好的MEC服务器会降低数据传输延迟,计算资源最多的服务器会降低任务处理延迟;结合这两个因素,定义一个新的参数Γ
n,m
=g
n,m
F
m
,Γ
n,m
越大,用户n越想访问MEC服务器m。4.如权利要求1所述移动边缘计算成本效益优化方法,其特征在于,所述本地计算资源分配、MEC服务器和云中心功率控制优化,包括:(1)初始化参数:用户本地处理能力用户任务的最大可容忍时延用户信道增益g
n,m
,用户本地处理能耗系数α参数等;(2)对于每个用户使其满足得到本地资源分配(3)对于每个用户其功率分配按照每一个MEC进行分配,对于第M个MEC里的用户,使其最后一个用户满足得到接着倒数第二个用户满足得到以此类推,直到求出第一个用户功率其余的MEC功率分配同上分配;(4)对于每个用户使其满足得到功率分配(5)算法执行结束,得到本地计算资源分配、MEC服务器和云中心功率控制策略;其中,在步骤(2)中,取满足的本地资源分配是因为任务处理时延越大,所需的本地计算资源就越少,本地处理能耗就越少;在步骤(3)和步骤(4)中,亦是趋于MEC能耗减小和云中心成本减小的方向进行。5.如权利要求1所述移动边缘计算成本效益优化方法,其特征在于,所述移动边缘计算成本效益优化方法包括以下步骤:步骤一,初始化参数:用户个数和集合分别为N和AP个数M,每个AP所能容纳...

【专利技术属性】
技术研发人员:杜剑波孙艳李树磊孙爱晶卢光跃姜静和煦程远征任德锋
申请(专利权)人:西安邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1