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

摘要:

权利要求书:

1.移动边缘计算网络中基于二部图匹配的用户接入控制方法,其特征在于,包括:采用的移动边缘计算网络中配置一个基站和K个用户设备;

所述基站配置了最大计算能力为F个CPU周期的MEC服务器,在满足截止时间之前完成计算任务的条件下,对接入MEC服务器的用户设备、用户设备上传的数据量和分配的信道进行优化,使得能完成计算任务的用户设备数量最大化;

其中,满足在截止时间之前完成计算任务的条件下,对接入MEC服务器的用户设备、用户设备上传的数据量和分配的信道进行优化,通过以下步骤实现:步骤一:建立用户接入控制优化问题模型;

步骤二:将优化问题模型转化为优化信道分配的二部图匹配问题;

使用匈牙利算法求解优化信道分配的二部图匹配问题,获得最大匹配值;

步骤三:根据最大匹配值,得到用户接入控制决策;

其中,步骤一,具体包括:

建立用户接入控制优化问题模型P1:约束C1:

约束C2:

约束C3:

约束C4:

约束C5:0≤αk≤1,k=1,…,K,约束C6:βk,n∈{0,1},k=1,…K,n=1,…N;

其中,为能满足在截止时间之前完成计算任务的接入的用户设备集合,Dk为计算任务的数据大小,Ck为完成1bit的计算任务所需要的CPU周期数,Fk为完成1bit的计算任务的本地计算频率;F表示MEC服务器的最大计算能力;所述基站具有N个带宽为B的正交信道资源,N≥K;

为信道的集合,αk为用户设备k计算任务的卸载比例;βk,n为用户设备k和信道n的分配因子,βk,N=1表示信道n分配给用户设备k,βk,n=0表示信道n没有分配给用户设备k;

表示用户设备k在信道n上的卸载速率,pk为用户设备k的发送功率;hn,k为用户k在信道n上到基站的信道增益;

N0为信道噪声功率谱密度;B为信道带宽;

其中,步骤二,具体包括:

步骤2-1:令

步骤2-2:建立问题P2:

约束C2:

约束C3:

约束C4:

约束C5:0≤αk≤1,k=1,…,K,约束C6:βk,n∈{0,1},k=1,…K,n=1,…N;

步骤2-3:由约束C3、C4和C6,将约束C2转化为如下约束:约束C7:

令每个用户设备k本地完成计算任务的执行时间为截止时间,得到Tk为用户设备k完成一个计算任务的截止时间,k=1,…,K;

步骤2-4:将问题P2中优化{βk,n}的问题转化为优化信道分配的二部图匹配问题,通过以下步骤实现:将用户设备的集合中的每一个用户设备看成一组顶点,将信道的集合的每一条信道看作另一组顶点;

当不等式成立时,用户设备k的顶点和信道n的顶点之间存在一条边,表明用户设备接入MEC服务器;

步骤2-5:通过匈牙利算法找到二部图的最大匹配值;

其中,步骤三,通过以下步骤实现:

步骤3-1:若在最大匹配值时用户设备k接入了MEC服务器,则把信道n分配给该用户设备k,即令信道分配系数βk,n=1;

若在最大匹配值时用户设备k未接入MEC服务器,令βk,n=0;

步骤3-2:计算的值,若的值比F大,则移除用户集中上传数据量最大的用户设备k:令其中表示用户集中上传数据量最大的用户设备,此时为当αkDkCk为最大值时k的取值;

步骤3-3,循环执行步骤3-2,直至的值小于或等于F;

步骤3-4:若用户设备k所有的βk,n值都为零,则将该用户设备k移出集合得到新的接入用户集将新的接入用户集作为用户接入控制决策。

2.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1所述方法的步骤。

3.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1所述方法的步骤。