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

摘要:

权利要求书:

1.面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,所述移动边缘计算网络包括n个用户、m个基站以及m个MEC服务器,每个基站对应一个MEC服务器,其中,n=n1+n2,n1个用户有计算任务卸载请求,n2个用户有文件下载缓存请求,每个需要计算卸载的用户只有一个计算任务,其计算任务用一个四元组表示, 其中是任务的输入数据大小, 是任务的输出数据,即任务计算结果大小,τj是任务完成时间限制,βj表示任务需要的计算量,用CPU周期数表示,每个需要下载文件的用户的Zipf参数为μj,其能接受的最长等待时延为 每个基站和用户的位置分别为(xi,yi)和(xj,yj),每个基站的发射功率、带宽以及对应的MEC服务器的计算资源和缓存资源分别为Pi,bi,qi,ri,这四种资源都有上限值分别为Pmax,bmax,qmax,rmax,每个用户的发射功率都是PUE,网络中每个用户获得的频谱资源大小相等且不重叠;所述四种资源是指每个基站的发射功率、带宽以及对应的MEC服务器的计算资源和缓存资源;

所述面向异构业务需求的移动边缘计算网络用户接入控制方法具体包括如下步骤:S1、对所有用户按照最大下行信噪比策略进行关联接入,同时判断每个基站及MEC服务器的剩余资源大小并抛出无法获得关联基站的用户;

S2、根据每个基站已有的关联用户,对所有基站以及对应MEC服务器进行剩余资源的删除;

S3、对所有被抛出的没有获取关联的用户重新进行关联接入并给每个基站及对应MEC服务器添加相应的资源。

2.根据权利要求1所述的面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,S1中所述方法具体包括如下步骤:S11、输入基站集合M和用户集合N,其中,M={[(xi,yi),(Pi,bi),(qi,ri)],i=1,2,3...,m};

N=N1∪N2;

S12、求解用户集合N中每个用户的可行基站集合Bj,j=1,2,3,...,n;

S13、判断N1中是否有用户的Bj是空集,如果有则输出“接入失败”并结束所有操作,否则就继续执行后面所有步骤;

S14、给后面步骤中用到的变量赋初始值;

B′j←Bj,j=1,2,3,...,m;

M′←M,N′←N,

εj←0,j=1,2,3,...,n;

其中,εj指用户j所关联的基站,Ai指基站i的所有关联用户集合,表示空集S15、对集合N′中的每个用户进行判断是否满足条件 如果用户j满足条件,则此用户不参与步骤S16的关联,N′←N′\j,N″←N″∪j,如果用户j不满足条件,则此用户参与步骤S16的关联;

S16、对N′中的所有用户按照关系式 进行关联,即最大下行信噪比关联法,每个基站的关联用户按照关系式 得到;

S17、对M′中的每个基站进行用户的保留与踢出并判断此基站是否能够继续接受用户关联;

S18、首先整理变量信息:M′,N′,B′j,N″,然后判断集合N′是否为空集,如果是则执行步骤S2,如果不是则更新相应的变量信息并继续执行步骤S15及其之后的步骤。

3.根据权利要求2所述的面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,S2中根据基站集合M中每个基站已有的关联用户,对基站集合M中的任意基站i及其对应的MEC服务器进行剩余资源的删除操作具体包括如下步骤:S21、对基站i进行剩余子载波数的去除,首先将基站i的子载波资源bi降到|Ai|,即bi←|Ai|,为了满足调整后每个基站的原始比值 保持不变,然后对基站i的发射功率进行相应的调整,即 其中如果|Ai|=0则令bi←1以保证基站i的存在;

S22、对基站i对应MEC服务器进行剩余计算资源的去除,首先根据关系式 求出(Ai∩N1)中每个用户需要基站i对应MEC服务器提供的实际计算资源大小,然后求出它们的总和 最后将基站i对应MEC服务器的计算资源降为这个总和值,即S23、对基站i对应MEC服务器进行剩余缓存资源的去除,在保证(Ai∩N2)中的所有用户都满足 条件下,逐渐减少基站i对应MEC服务器的缓存资源ri,直到条件不成立为止。

4.根据权利要求2所述的面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,S3中对所有被抛出的没有获取关联的用户重新进行关联接入并给每个基站及对应MEC服务器添加相应的资源,具体包括如下步骤:S31、给后面步骤中用到的变量赋初始值,M″←M;

B″j←Bj,j=1,2,3,...,n;

S32、判断(N″∩N1)中是否有用户的(M″∩B″j)是空集,如果有则输出“接入失败”并结束所有操作,否则就继续执行步骤S33及其之后的所有步骤;

S33、对(N″∩N1)中的所有用户按关系式 进行关联,对(N″∩N2)中的所有用户按关系式 进行关联,每个基站新加入的关联用户按照关系式 得到;

S34、对M″每个基站进行用户的保留与踢出并判断此基站是否能够继续接受用户关联,同时对相应的基站及MEC服务器的资源进行扩充调整;

S35、首先整理变量信息:M″,N″,B″j,然后判断集合N″是否为空集,如果是则执行步骤S36,如果不是则更新相应的变量信息并继续执行步骤S32及其之后的步骤;

S36、首先整理并修改M中所有基站及对应MEC服务器的资源配置,接着输出“接入成功”,然后输出每个用户的关联基站信息εj,j=1,2,3,...,n,每个基站的关联用户集合Ai,i=1,2,3,...,m以及修改之后的基站集合M,最后结束所有操作。

5.根据权利要求2所述的面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,S12中对用户集合N中的任意用户j的可行基站集合Bj的求解方法包括如下步骤:

S121、给用户j的可行基站集合Bj赋初始值,S122、根据关系式 求出用户j跟每个基站之间的下行信噪比 其中La(r)表示路径损耗, n0为噪声的功率谱密度,B为用户的实际带宽,即每个子载波带宽;

S123、根据关系式 求出用户j跟每个基站之间的上行信噪比S124、判断用户j是那种类型的用户,如果用户j是N1中的用户则执行步骤S125不执行步骤S126,如果用户j是N2中的用户则执行步骤S126不执行步骤S125;

S125、首先根据关系式 求出用户j与每个基站对应MEC服务器之间的往返时延 其中 然后比较每个基站对

应的 与τj的大小,如果 则这个 值对应的基站i属于Bj,Bj←Bj∪i,否则不属于;

S126、首先根据关系式 求出用户j与每个基站对应MEC服务器之间的平均下载时延 其中 Ω指每个文件的大小,W指系统网络中的文件总数目,DB指MEC服务器从核心网中获取文件的时延,然后比较每个基站对应的 与 的大小,如果 则这个 值对应的基站i属于Bj,Bj←Bj∪i,否则不属于。

6.根据权利要求2所述的面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,S17中对M′中的每个基站i进行用户的保留与踢出并判断此基站是否能够继续接受用户关联,具体包括如下步骤:

S171、判断基站i是否满足条件|Ai|<bi,如果条件满足则执行步骤S172,如果条件不满足则执行步骤S173;

S172、首先根据关系式 求出(Ai∩N1)中每个用户需要基站i对应MEC服务器提供的实际计算资源大小,然后判断条件 是否成立,如果条件成立则执行步骤S174,如果条件不成立则执行步骤S175;

S173、首先逐个踢出Ai中 值最小的用户j′,Ai←Ai\j′,εj′←0,N′←N′∪j′,直到满足条件|Ai|=bi为止,其中被踢出的用户j′放入临时集合N′i,N′i←N′i∪j′,然后根据关系式 求出(Ai∩N1)中每个用户需要基站i对应MEC服务器提供的实际计算资源大小,最后判断条件 是否成立,如果条件成立则执行步骤S176,如果条件不成立则执行步骤S177;

S174、保留基站i内所有关联用户j,N′←N′\j,j∈Ai,基站i仍可以接受新用户加入关联,M′←M′∪i,不再执行步骤S175到S179中的操作;

S175、首先逐个踢出(Ai∩N1)中fi,j′最大的用户j′,Ai←Ai\j′,εj′←0,N′←N′∪j′,直达满足条件 为止,其中被踢出的用户j′暂时不在关联基站i,B′j′←B′j′\i,然后保留基站i内所有未被踢出用户,N′←N′\j,j∈Ai,基站i仍可以接受新用户加入关联,M′←M′∪i,不再执行步骤S176到S179中的操作;

S176、保留基站i内所有已关联用户,N′←N′\j,j∈Ai,清空临时集合N′i中的所有用户,基站i暂时不再接受新用户的加入关联,M′←M′\i,不再执行步骤S177到S179中的操作;

S177、逐个踢出(Ai∩N1)中fi,j′最大的用户j′,Ai←Ai\j′,εj′←0,N′←N′∪j′,直达满足条件 为止,其中被踢出的用户j′暂时不在关联基站i,B′j′←B′j′\i;

S178、不断从集合N′i中不再放回地挑选出 最大的用户j′加入到集合Ai中并与基站i进行关联,N′i←N′i\j′,Ai←Ai∪j′,εj′←i,从而顶替被步骤S177踢出的用户,直到|Ai|=bi或者集合N′i中没有用户为止,每次被选出的用户需要进行如下判断:①如果选出的是N2中的用户则直接加入,②如果选出的是N1中的用户,则先判断此时是否满足条件此时用户j′已加入基站i;如果条件满足则同意加入,如果条件不满足则先让其加入,然后踢出此时(Ai∩N1)中fj″最大的用户j″(j′也在判断范围内),Ai←Ai\j″,εj″←0,N′←N′∪j″,其中被踢出用户j″暂时不再关联基站i,B′j″←B′j″\i;

S179、保留基站i内所有已关联用户,N′←N′\j,j∈Ai,清空临时集合N′i中的所有用户,如果|Ai|<bi则基站i仍可以接受新用户关联,M′←M′∪i,如果|Ai|=bi则基站i暂时不接受新用户关联,M′←M′\i。

7.根据权利要求4所述的面向异构业务需求的移动边缘计算网络用户接入控制方法,其特征在于,S34中对M″中的任意基站i及对应的MEC服务器执行的操作具体包括如下步骤:S341、如果基站i中有新用户加入关联,则增加相应的子载波数以及发送功率,且比值 保持不变,如果 且 则暂时保留刚刚加入的所有新用户,如果 或 则在刚刚加入的所有新用户中逐个踢出 小的用户j′,Ai←Ai\j′,εj′←0,直到条件 和 都成立为止,暂时保留刚刚加入且未被踢出的所有新用户,同时基站i不再接受新用户加入关联,M″←M″\i;

S342、如果步骤S341暂时保留的所有新用户中有属于N1的用户,则增加相应的计算资源, 如果 则正式保留这部分属于N1的所有新用户j,N″←N″\j,j∈(Ai∩N1∩N″),如果 则在这部分属于N1的所有新用户中逐个踢出fj′大的用户j′,Ai←Ai\j′,εj′←0,直到条件 成立为止,正式保留这部分属于N1且未被踢出的所有新用户j″,N″←N″\j″,j″∈(Ai∩N1∩N″),被踢出的用户j′不再关联基站i,B′j←B′j\i,此基站i仍能接受新用户加入,M″←M″∪i;

S343、如果步骤S341暂时保留的所有新用户中有属于N2的用户,则可以逐步增加缓存资源使这部分属于N2中的所有新用户都满足条件 如果 则正式保留这部分属于N2的所有新用户j,N″←N″\j,j∈(Ai∩N2∩N″),如果 但仍有用户不满足条件,则输出“接入失败”并结束所有操作。