1.一种移动边缘计算卸载时延优化方法,其特征在于,包括:
运用层次分析模型对通信系统中用户关于任务时延响应优先级进行综合计算评价得出优先级权重;
构建任务处理时间模型,计算得出任务处理时间;
利用所述优先级权重和任务处理时间,建立优化目标的问题模型;
基于优化目标的问题模型,通过迭代得到全局最优目标,并生成每个用户处理任务时采取的最优信道选择系数和卸载系数参数组合;
所述构建任务处理时间模型,计算得出任务处理时间,公式如下:
其中,tn表示任务处理时间,dn表示任务数据量,α表示信道选择系数,kn表示用户n卸载到基站时所占时隙百分比,CS和CM分别表示SBS和MBS的信道容量,β表示卸载系数,ζS和ζM分别表示SBS和MBS传输单位数据量所需时间,和分别表示SBSm、MBS和云计算中心上对应服务器分配给用户n的CPU频率,n表示用户编号,m表示MBS编号;SBm、MB、CE分别表示SBSm、MBS、云计算中心上部署的服务器;λn表示执行任务所需的CPU周期数;
所述利用所述优先级权重和任务处理时间,建立优化目标的问题模型,公式如下:其中,wn表示模型中单位时间内系统中用户n的优先级权重,tn表示任务处理时间,C1和C2为用户信道选择系数和卸载系数的范围约束,表示一个用户只能由一个节点服务,但一个节点可以服务多个用户;C3表示对于用户时延的约束,处理时间均不可超过所容忍的最大完成时间;C4和C5表示无线信道资源和节点计算资源是有限的,Bk和Ck分别表示节点信道资源和计算资源;n表示用户终端编号,N表示终端设备集合;m表示SBS编号,M表示SBS集合。
2.根据权利要求1所述的移动边缘计算卸载时延优化方法,其特征在于:所述运用层次分析模型对通信系统中用户关于任务时延响应优先级进行综合计算评价得出优先级权重,包括:建立层次分析模型;
对于同一层次的各因素关于上一层次中某一准则的重要性进行比较构造出判断矩阵;
构造判断矩阵后需从定量角度验证是否一致性检验通过;
计算各项指标权重,使用算术平均法求权重;
将所有准则层-方案层判断矩阵的权重向量组成新矩阵,再计算任务优先级权重向量。
3.根据权利要求1所述的移动边缘计算卸载时延优化方法,其特征在于:基于优化目标的问题模型,通过迭代得到全局最优目标,并生成每个用户处理任务时采取的最优信道选择系数和卸载系数参数组合,包括:Step1:确定种群为一组可行解,种群由染色体构成,染色体所在行代表对应服务节点,染色体数量应为M+2,染色体上的基因为二进制数,0代表缺失,1代表基因存在,基因所在列对应系统中的用户,因此每条染色体的长度即基因个数为N;
Step2:计算种群适应度值,首先计算每个染色体的适应度:
其中,N为终端设备总数量,δij表示该基因是否存在,再计算整个种群的适应度:在本算法中,设定适应度的值越小,其适应度越好,种群越适应生存,越有可能成为全局最优;
Step3:选择优良的种群,目的是为了准备下一步需要交配的染色体,采用轮盘赌法选择种群,定义种群被选中的概率为其中Fy表示第y个种群的适应度值,重复该操作得到两个种群,保留亲本适应度最高的染色体,放到子代之后一个种群中,并选择同一行另一种群中的染色体;
Step4:采用单点交叉,随机选择一个交叉点,将交叉点前后的由Step3选择的两个染色体部分进行染色体间基因对调而产生新后代;
Step5:随机获取染色体上的交叉点,将上面的基因值改变;
Step6:重复Step2-5,直至到达进化迭代次数。
4.根据权利要求1所述的移动边缘计算卸载时延优化方法,其特征在于,还包括:针对单位时间内异构网络中用户节点发出的服务请求,在保障优先级用户传输的同时,得到系统模型中所有任务的平均处理时间的最小值,求解出使得优化目标最小所对应的最优解。
5.一种移动边缘计算卸载时延优化装置,其特征在于,包括:
第一计算单元,用于运用层次分析模型对通信系统中用户关于任务时延响应优先级进行综合计算评价得出优先级权重;
第二计算单元,构建任务处理时间模型,计算得出任务处理时间;
优化目标的问题模型建立单元,利用所述优先级权重和任务处理时间,建立优化目标的问题模型;
生成单元,用于基于优化目标的问题模型,通过迭代得到全局最优目标,并生成每个用户处理任务时采取的最优信道选择系数和卸载系数参数组合;
其中,所述构建任务处理时间模型,计算得出任务处理时间,公式如下:
其中,tn表示任务处理时间,dn表示任务数据量,α表示信道选择系数,kn表示用户n卸载到基站时所占时隙百分比,CS和CM分别表示SBS和MBS的信道容量,β表示卸载系数,ζS和ζM分别表示SBS和MBS传输单位数据量所需时间,和分别表示SBSm、MBS和云计算中心上对应服务器分配给用户n的CPU频率,n表示用户编号,m表示MBS编号;SBm、MB、CE分别表示SBSm、MBS、云计算中心上部署的服务器;λn表示执行任务所需的CPU周期数;
所述利用所述优先级权重和任务处理时间,建立优化目标的问题模型,公式如下:其中,wn表示模型中单位时间内系统中用户n的优先级权重,tn表示任务处理时间,C1和C2为用户信道选择系数和卸载系数的范围约束,表示一个用户只能由一个节点服务,但一个节点可以服务多个用户;C3表示对于用户时延的约束,处理时间均不可超过所容忍的最大完成时间;C4和C5表示无线信道资源和节点计算资源是有限的,Bk和Ck分别表示节点信道资源和计算资源;n表示用户终端编号,N表示终端设备集合;m表示SBS编号,M表示SBS集合。
6.一种移动边缘计算卸载时延优化装置,其特征在于:包括处理器及存储介质;
所述存储介质用于存储指令;
所述处理器用于根据所述指令进行操作以执行根据权利要求1~4任一项所述方法的步骤。
7.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:该程序被处理器执行时实现权利要求1~4任一项所述方法的步骤。