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

摘要:

权利要求书:

1.一种移动边缘计算系统的基站选择与任务卸载方法,其特征在于,包括以下步骤:步骤1,基于服务放置决策和基站选择决策这两个决策变量,构建移动边缘计算系统在任意时隙的切换时延、通信时延和排队时延的计算模型;由切换时延、通信时延和排队时延之和得到总时延的计算模型,由通信时延和排队时延之和得到非切换时延的计算模型;

步骤2,设置初始时刻t1,将非切换时延作为优化问题,通过最小化初始时刻t1的非切换时延,获得初始时刻t1的服务放置决策和基站选择决策;

步骤3,根据前一时隙t‑1的服务放置决策和基站选择决策,计算时隙t的切换时延和非切换时延,统计上一次切换服务到当前时隙t的非切换时延之和;基于容忍更多非切换时延的原则,确定时隙t是否迁移服务;

步骤4,如果步骤3确定为不迁移服务,则将时隙t的服务放置决策和基站选择决策,保持为与前一时隙t‑1相同;如果步骤3确定为迁移服务,则将非切换时延作为优化问题,通过最小化时隙t的非切换时延,获得时隙t的服务放置决策和基站选择决策;

步骤5,返回步骤3,迭代计算所有时隙的服务放置决策和基站选择决策。

2.根据权利要求1所述的方法,其特征在于,步骤3中基于容忍更多非切换时延的原则确定时隙t是否迁移服务的方法为:预设置容忍系数阈值β,记时隙t的切换时延为T1,记上一次切换服务到当前时隙的非切换时延之和为T2,将T2与β*T1进行比较,若T2<β*T1,则决定不迁移服务,否则决定迁移服务。

3.根据权利要求2所述的方法,其特征在于,所述容忍系数阈值β,根据卸载任务的类型进行预设置。

4.根据权利要求1所述的方法,其特征在于,所述移动边缘计算系统包括M个边缘计算云,每个边缘计算云由基站和移动边缘计算服务器组成,所述基站用于移动用户设备接入服务,并将服务卸载到本地的移动边缘计算服务器或者通过通信链路卸载到其他边缘计算云;具体可表示为:

表示M个边缘计算云的集合; 表示N个移动用户的集合;

系统的时隙划分表示为 在时隙 用户 可以接入的基站集合表示为φk(t);服务放置决策变量xik(t)∈{0,1}表示时隙t,用户 的任务所需服务是否放置于边缘云 其中,0为否,1为是,x(t)为服务放置决策变量xik(t)的向量表示;基站选择决策变量yjk(t)∈{0,1}表示时隙t,用户 是否选择接入服务范围内的基站j∈φk(t),其中,0为否,1为是,y(t)为决策变量yjk(t)的向量表示;

任意时隙的切换时延的计算模型为:s

式中,T (x(t),x(t‑1))为时隙t的切换时延,si表示边缘云 上的用户服务资源需+

求,[xik(t)‑xik(t‑1)]=max{xik(t)‑xik(t‑1),0};

任意时隙的通信时延的计算模型为:c

式中,T (x(t),y(t))为时隙t的通信时延,lij(t)为基站j∈φk(t)在时隙t到边缘云的传输时延;

任意时隙的排队时延的计算模型为:q

式中,T (y(t))为时隙t的排队时延,Cj为边缘智能网络中基站j的容量,ck(t)为时隙t用户k的服务需求。

5.根据权利要求4所述的方法,其特征在于,由通信时延和排队时延之和得到非切换时ns

延T (x(t),y(t))的计算模型为:ns q c

T (x(t),y(t))=T(y(t))+T(x(t),y(t))将非切换时延作为优化问题求解服务放置决策和基站选择决策的约束条件包括:(1)

(2)

(3)

(4)

(5)

(6)

6.根据权利要求5所述的方法,其特征在于,在步骤4基于约束条件求解优化问题时,将约束条件(3)、(5)分别进行松弛,得到:然后通过线性规划求解获得服务放置决策和基站选择决策的分数结果;

最终,将服务放置决策的分数结果,作为服务放置决策取值为1的概率;并将服务放置决策的分数结果与基站选择决策分数结果的比值,作为基站选择决策取值为1的概率。

7.一种移动边缘计算系统的基站选择与任务卸载装置,其特征在于,包括:时延计算模型构建,用于:基于服务放置决策和基站选择决策这两个决策变量,构建移动边缘计算系统在任意时隙的切换时延、通信时延和排队时延的计算模型;由切换时延、通信时延和排队时延之和得到总时延的计算模型,由通信时延和排队时延之和得到非切换时延的计算模型;

初始决策计算模块,用于:设置初始时刻t0,将非切换时延作为优化问题,通过最小化初始时刻t0的非切换时延,获得初始时刻t0的服务放置决策和基站选择决策;

迁移服务确定模块,用于:根据前一时隙t‑1的服务放置决策和基站选择决策,计算时隙t的切换时延和非切换时延;基于容忍更多非切换时延的原则,确定时隙t是否迁移服务;

决策确定模块,用于:在确定不需要迁移服务时,将时隙t的服务放置决策和基站选择决策,保持为与前一时隙t‑1相同;在确定需要迁移服务时,将非切换时延作为优化问题,通过最小化时隙t的总时延,获得时隙t的服务放置决策和基站选择决策。

8.一种电子设备,包括存储器及处理器,所述存储器中存储有计算机程序,其特征在于,所述计算机程序被所述处理器执行时,使得所述处理器实现如权利要求1~6中任一项所述的方法。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1~6中任一项所述的方法。