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

摘要:

权利要求书:

1.一种边缘计算环境中基于缓存管理的服务迁移方法,其特征在于:基于依据基站辐射范围划分的各基站边缘云中心、各基站边缘云中心分别所对应辐射范围内的各边缘节点、以及各边缘节点分别所负载的各个服务,针对目标移动终端由基站边缘云中心P所对应辐射范围内位置移动至基站边缘云中心Q所对应辐射范围内位置后,关于基站边缘云中心P所对应边缘节点上负载、并为目标移动终端提供计算处理的目标服务,执行如下步骤:步骤A.获得各基站边缘云中心分别与目标移动终端之间的距离,并按该距离由小至大顺序,针对各基站边缘云中心进行排序,即第一个基站边缘云中心为基站边缘云中心Q,按序选择其中第一个基站边缘云中心至基站边缘云中心P,作为各个待分析基站边缘云中心,并保持各待分析基站边缘云中心之间的排序,然后初始化n=1,进入步骤B;

步骤B.针对排序第n个待分析基站边缘云中心所对应各边缘节点上所负载的各个服务中,判断其中是否存在运行状态的目标服务,是则由该其中随机选择一个运行状态的目标服务,经第n个待分析基站边缘云中心为目标移动终端提供计算处理;否则进入步骤C;

步骤C.判断排序第n个待分析基站边缘云中心所对应各边缘节点上负载的各停机状态服务中是否存在目标服务,是则随机启动其中一个停机状态的目标服务,经第n个待分析基站边缘云中心为目标移动终端提供计算处理;否则进入步骤D;

步骤D.判断第n个待分析基站边缘云中心所对应的各个边缘节点中,是否存在预设各目标类型资源的空闲量均满足目标服务对应该各目标类型资源的需求量的边缘节点,是则由满足该条件的各个边缘节点中随机选择一个边缘节点,并在该边缘节点上加载启动目标服务,经第n个待分析基站边缘云中心为目标移动终端提供计算处理;否则进入步骤E;

步骤E.由第n个待分析基站边缘云中心所对应的各边缘节点中,随机选择一个未参与过步骤F至步骤I处理的边缘节点,作为待分析边缘节点,并进入步骤F;

步骤F.针对待分析边缘节点上所负载的各停机状态服务,按停机状态服务所对应停机状态时长由大至小进行排序,然后初始化k=1,并进入步骤G;

步骤G.分别针对各目标类型资源,获得排序中第1个停机状态服务至第k个停机状态服务分别对应目标类型资源的占用量之和、与待分析边缘节点对应该目标类型资源的空闲量的总和,进而获得各目标类型资源分别所对应的总和,并判断该各目标类型资源分别对应的总和是否均满足目标服务对应该各目标类型资源的需求量,是则进入步骤H;否则进入步骤I;

步骤H.释放该第1个停机状态服务至第k个停机状态服务分别对应目标类型资源的占用量为空闲量,并由待分析边缘节点上删除该第1个停机状态服务至第k个停机状态服务,然后在待分析边缘节点上加载启动目标服务,经第n个待分析基站边缘云中心为目标移动终端提供计算处理;

步骤I.判断k是否等于待分析边缘节点所负载停机状态服务的总数,是则进入步骤J;

否则针对k的值进行加1更新,并返回步骤G;

步骤J.判断第n个待分析基站边缘云中心所对应各边缘节点中是否存在未参与过步骤F至步骤I处理的边缘节点,是则返回步骤E,否则进入步骤K;

步骤K.判断第n+1个待分析基站边缘云中心是否为基站边缘云中心P,是则由基站边缘云中心P所对应边缘节点上负载的运行状态目标服务、继续经基站边缘云中心P为目标移动终端提供计算处理;否则针对n的值进行加1更新,并返回步骤B。

2.根据权利要求1所述一种边缘计算环境中基于缓存管理的服务迁移方法,其特征在于:还包括步骤i如下,所述步骤B中、步骤C中分别随机选择一个运行状态的目标服务、随机启动一个停机状态的目标服务,并经第n个待分析基站边缘云中心为目标移动终端提供计算处理,然后进入步骤i;所述步骤D中判定由满足该条件的各个边缘节点中随机选择一个边缘节点,并在该边缘节点上加载启动目标服务,经第n个待分析基站边缘云中心为目标移动终端提供计算处理,然后进入步骤i;以及执行完步骤H后,然后进入步骤i;步骤i.判断基站边缘云中心P中运行状态的目标服务是否为移动终端提供计算处理,是则不做任何进一步处理;否则停止该运行状态的目标服务,使其处于停机状态。

3.根据权利要求1所述一种边缘计算环境中基于缓存管理的服务迁移方法,其特征在于:所述步骤D中,基于第n个待分析基站边缘云中心所对应各边缘节点中、存在预设各目标类型资源的空闲量均满足目标服务对应该各目标类型资源的需求量的边缘节点,选择其中对应各目标类型资源中指定目标类型资源的空闲量最大的边缘节点,并在该边缘节点上加载启动目标服务,经第n个待分析基站边缘云中心为目标移动终端提供计算处理。

4.根据权利要求1所述一种边缘计算环境中基于缓存管理的服务迁移方法,其特征在于:所述步骤D中基于判断,否则初始化l=1,并进入步骤E;

步骤E中,基于第n个待分析基站边缘云中心所对应各边缘节点、按其对应各目标类型资源中指定目标类型资源空闲量由大至小顺序的排序,选择第l个边缘节点,作为待分析边缘节点,并进入步骤F;

步骤J中,判断l是否等于第n个待分析基站边缘云中心所对应边缘节点的数量,是则进入步骤K;否则针对l的值加1更新,并返回步骤E。

5.根据权利要求1所述一种边缘计算环境中基于缓存管理的服务迁移方法,其特征在于:

所述步骤F中,针对待分析边缘节点上所负载的各停机状态服务,按如下公式:

priorityn,l,k=2*endn,l,k‑startn,l,k‑cur_time

获得各停机状态服务分别所对应的停机状态时长,然后按停机状态服务所对应停机状态时长由大至小进行排序,然后初始化k=1,并进入步骤G;其中,priorityn,l,k表示第n个待分析基站边缘云中心所对应第l个边缘节点上所负载第k个停机状态服务对应的停机状态时长,cur_time表示当前时间,endn,l,k表示第n个待分析基站边缘云中心所对应第l个边缘节点上所负载第k个停机状态服务所对应距离cur_time最近一次停机的停机时间,startn,l,k表示第n个待分析基站边缘云中心所对应第l个边缘节点上所负载第k个停机状态服务所对应距离cur_time最近一次启动的启动时间。

6.根据权利要求1所述一种边缘计算环境中基于缓存管理的服务迁移方法,其特征在于:所述预设各目标类型资源包括RAM占用量、MIPS需求量、带宽需求量。