一种面向MEC的边缘视频缓存服务器部署规划方法

文档序号:31620625发布日期:2022-09-23 23:08阅读:来源:国知局

技术特征:
1.一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,具体包括以下步骤:步骤一:获取m个基站节点用户请求的历史数据并进行等时隙δt采样得第n时刻各个基站节点用户请求时隙δt采样得第n时刻各个基站节点用户请求步骤二:服务器类型集合为{f1,f2,

,f
f
}共f类;边缘节点集合为{e1,e2,...,e
e
}共e个节点,根据边缘节点的现实条件限制,得到一个任意的服务器部署方案其中,为二进制变量,表示在e
i
节点上部署f
j
类型的服务器,反之不在e
i
节点上部署f
j
类型的服务器;在当前部署方案下,在每一时隙下,确定资源分配方案,为各个基站用户请求分配适合的服务器,以最小化预设的第一目标方程v;将每一时隙下的最优v的值记为:v
n
,n=1,2,3,

k,进而求其均值对服务器部署方案进行重新编码得到新的输入并保存输入和输出e[v]作为一个神经网络训练样本;步骤三:重复步骤二,每重复一次步骤二则获得一个神经网络训练样本,直至获取预设数目n个神经网络训练样本;步骤四:根据服务器部署方案设计遗传算法的染色体,初始化遗传算法种群规模,设置遗传算法参数;步骤五:根据步骤三中训练后的神经网络和预设的第二目标方程w得到适应度函数f,计算各个染色体的适应度;步骤六:根据遗传算法参数,边缘节点部署服务器的现实条件限制,以及各个染色体的适应度,对染色体进行相关操作并迭代得到下一代种群;步骤七:重复步骤五至六,直到达到最大迭代次数;输出最优染色体并得到服务器部署方案。2.根据权利要求1所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,步骤二中所述边缘节点的现实条件限制如下:1)部署的服务器计算容量和缓存空间不得超过边缘节点所提供的计算容量和缓存空间;2)每个边缘节点最多仅能部署一个服务器。3.根据权利要求1所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,步骤二中v是指用户请求总时延、用户服务质量的物理量抽象化为数学表达式,即以
为自变量的数学表达式,分别表示为d,p,令v=α1d+α2p;其中,d代表用户请求总时延,p代表用户服务质量,α1,α2分别为d,p的权重系数。4.根据权利要求3所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,所述步骤二中神经网络训练样本的输入,经过一一对应编码处理,将通过编码为其中中表示边缘节点e
i
不部署服务器,表示在边缘节点e
i
部署f
j
类型的服务器,z表示整数。5.根据权利要求3所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,所述步骤三中神经网络,其隐含层层数及各每层神经元个数由技术人员根据经验进行设置;其输入层共有e个输入,输出层共有1个输出:其输入为输出为e[v]的预测值e

[v]。6.根据权利要求3所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,所述步骤四中设计遗传算法的染色体为所述步骤二中的7.根据权利要求3所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,所述步骤四中设置遗传算法参数包括种群数量、染色体长度、染色体交叉概率、染色体变异概率、最大迭代次数。8.根据权利要求5所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,所述步骤五中第二目标方程w为服务器运营成本的物理量抽象化为数学表达式,即仅以为自变量的数学表达式,则第二目标方程w为:其中,为服务器类型f
j
的成本;α
′1为的权重系数;步骤五中适应度函数f可以表示为:f=w+e

[v]其中e

[v]为神经网络的预测值,计算e

[v]时,需先将转化为来作为神经网络的输入。9.根据权利要求2所述的一种面向mec的边缘视频缓存服务器部署规划方法,其特征在于,所述步骤六中设置遗传算法参数包括种群数量、染色体交叉概率、染色体变异概率、最大迭代次数;步骤六具体如下:6.1,根据染色体交叉概率、染色体变异概率对染色体进行交叉,变异操作;6.2,根据边缘节点部署服务器的现实条件限制,以淘汰不在可行域内的染色体;6.3,根据各个染色体的适应度,通过轮盘赌的方式迭代下一代种群。

技术总结
本发明公开的一种面向MEC的边缘视频缓存服务器部署规划方法,获取基站节点用户请求的历史数据;根据服务器部署约束条件限制,任选一个服务器部署方案,求得每个采样时刻基站请求数据下的最优化预设的第一目标方程的值,进而求其时间平均均值,保存该部署方案以及该均值作为一个神经网络训练样本;重复上述步骤,直至获取预设数目个训练样本用于训练神经网络;根据神经网络和预设的第二目标方程得到适应度函数F,利用遗传算法求出F的最优值和对应的染色体,即得到最优的视频缓存服务器部署方案。该方法考虑了用户请求动态变化的情况下,减少服务器运营成本,提高用户质量,减少传输时延,以响应超高清视频等业务需求。以响应超高清视频等业务需求。以响应超高清视频等业务需求。


技术研发人员:刘佳宜 姚文斌 杨清海
受保护的技术使用者:西安电子科技大学
技术研发日:2022.06.27
技术公布日:2022/9/22
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1