1.一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:基于各视频分别具有的比特率种类彼此相同,按预设周期执行如下步骤,实现移动边缘计算网络系统环境下各边缘服务器从云服务器中缓存的各视频最大化命中用户请求:步骤1:由当前时刻向历史方向的预设时长段内各视频的流行度和各比特率种类的流行度,确定云服务器中各视频被每个用户请求的概率;
步骤2:针对移动边缘计算网络下服务器的分类,通过定义各类服务器分别所存储的视频表达式,结合云服务器中各视频被每个用户请求的概率,确定移动边缘计算网络下各边缘服务器分别从云服务器中缓存视频的目标函数和约束条件;
步骤3:缓存初始化,基于所确定移动边缘计算网络下各边缘服务器分别从云服务器中缓存视频的目标函数和约束条件,将缓存初始化看做分组背包问题,使用动态规划算法解决分组背包问题,实现缓存初始化,确定各类边缘服务器分别所对应的初始缓存视频;
步骤4:缓存调度,基于各类边缘服务器分别所对应的初始缓存视频,针对每个用户请求,使用缓存调度算法对各边缘服务器和云服务器进行缓存调度,将符合用户请求的视频传递给用户;
步骤5:缓存替换,针对从云服务器中进行缓存调度符合用户请求的视频,使用缓存替换算法对各类边缘服务器初始缓存视频进行缓存替换,更新各类边缘服务器初始缓存视频。
2.根据权利要求1所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:所述步骤1中云服务器中各视频被每个用户请求的概率为:rvl=rv*rl
其中,表示第 个视频,云服务器共有V个视频,l表示第l种比特率,各视频均有L种比特率,rl表示第l种比特率出现的频率,由于比特率的个数是少量且固定的,因此,每种比特率出现的频率是固定的值,
rv表示第 个视频出现的频率,视频出现的频率符合参数为α的Zipf分布,α∈[0,1],其中fv代表第 个视频出现频率的排名,rv代表排名为fv的视频出现的频率,
rvl表示第l种比特率对应的第 个视频被请求的概率。
3.根据权利要求1所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:所述步骤2中将移动边缘计算网络下服务器分为本地边缘服务器、非本地边缘服务器、云服务器,
定义各类边缘服务器上分别所存储视频的表达式如下:缓存在本地边缘服务器定义为:表示第l种比特率对应的第v个视频存储在本地边缘服务器上, 表示第+
l种比特率对应的第v个视频未存储在本地边缘服务器上; 表示第l 种比特率对应+
的第v个视频存储在边缘服务器上, 表示第l种比特率对应的第v个视频未存储在+ +
本地边缘服务器上;第l种比特率高于相应的第l种比特率,且第l 种比特率对应的第v个视频可以转码为第l种比特率对应的第v个视频,j表示第j个本地边缘服务器,共有J个本地边缘服务器;
缓存在非本地边缘服务器定义为:表示第l种比特率对应的第v个视频存储在非本地边缘服务器上, 表示+
第l种比特率对应的第v个视频未存储在非本地边缘服务器上; 表示第l 种比特率对+
应的第v个视频存储在非本地边缘服务器上, 表示第l 种比特率对应的第v个视频未+ +
存储在非本地边缘服务器上;第l 种比特率高于相应的第l种比特率,且第l 种比特率对应的第v个视频可以转码为第l种比特率对应的第v个视频,k表示第k个本地边缘服务器,共有K个非本地边缘服务器;
缓存在云服务器定义为:
vl vl
z =1表示第l种比特率对应的第v个视频存储在云服务器上,z =0第l种比特率为应+
的第v个视频存储在云服务器上; 表示第l种比特率对应的第v个视频存储在云服+ +
务器上, 表示第l 种比特率对应的第v个视频未存储在云服务器上;第l 种比特率+
高于相应的第l种比特率,且第l 种比特率对应的第v个视频可以转码为第l种比特率对应的第v个视频;
约束条件;
1) 保证本地边缘服务器中不存储重复视频;
2) 保证非本地边缘服务器中不存储重复视频;
3) 保证本地边缘服务器有更高比特率的视频,就不会去其他服务器上去搜索更高比特率的视频;
4) 保证非本地边缘服务器上存在更高比特率的视频,就不会去其他服务器上去搜索更高比特率的视频;
5) 保证整个系统
中视频的可获得性,且视频请求在边缘网络的查找路径只有一条;
6) 和
保证每个边缘服务器缓存视频的数据大小不能超过移动边缘计算网络环境下各服务器的容量;
其中,Svl表示第l种比特率对应的第v个视频数据大小;Sj表示第j个本地边缘服务器的容量;Sk表示第k个非本地边缘服务器的容量;
7) 表示所有缓存结果的可能值都用0或1表示,0代表视频未缓存相应的服务器上,反之1则代表缓存在相应的服务器上;
综合以上,确定移动边缘计算网络缓存系统的目标函数为:
4.根据权利要求1所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:所述步骤3中使用动态规划算法解决分组背包问题,所实现缓存初始化的过程中,需要定义一个状态转移矩阵,为:其中,j表示本地边缘服务器,共有J个本地边缘服务器;k表示非本地边缘服务器,共有K个非本地边缘服务器;
上述状态转移矩阵分为三种情况:
1)不考虑将当前的分组中的视频放入本地服务器的缓存中,则trans(v,Sj,Sk)=trans(v‑1,Sj,Sk);
2)将当前分组的视频放入本地服务器的缓存中,则trans(v,Sj,Sk)=trans(v‑1,Sj‑Svl,Sk)+pvl|l=1,2…L
3)将当前分组的视频放入非本地服务器的缓存中,则trans(v,Sj,Sk)=trans(v‑1,Sj,Sk‑Svl)+pvl|l=1,2…L其中:
pvl表示第l种比特率的视频增加的命中率,即l种比特率的视频的价值。
5.根据权利要求3或4所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:将缓存初始化看做分组背包问题,即将目标函数改写成符合分组背包问题的目标函数,为:
6.根据权利要求5所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:所述动态规划算法解决分组背包问题实现缓存初始化的过程如下,使符合分组背包问题的目标函数达到最大值:
首先,将状态转移矩阵的值初始化为0,即trans(v,Sj,Sk)=0;
其次,计算服务器中第l种比特率对应的第v个视频增加的命中率pvl;
然后,基于状态转移矩阵的初始化值和第l种比特率对应的第v个视频增加的命中率pvl作为基础,将所有视频代入状态转移矩阵函数,根据状态转移函数递归得到背包中所有视频增加的命中率pvl的最大值:当v=1时,求出trans(1,Sj,Sk),当v=2时,求出trans(2,Sj,Sk),此以类推,直到求出最后的trans(v,Sj,Sk),此时,trans(v,Sj,Sk)得到的pvl为背包中所有视频增加的命中率的最大值;
最后,确定哪些视频装入了各类服务器,如果trans(v,Sj,Sk)>trans(v‑1,Sj,Sk),Sj‑Svl>0则代表 则代表 若trans(v,Sj,Sk)>trans(v‑1,Sj,Sk),Sj‑Svl<0代表 Sk‑Svl<0代表 代表第l种比特率对应的第v个视频存入了本地边缘服务器, 代表第l种比特率对应的第v个视频存入了非本地边缘服务器,依次类推,即可确定装入各类服务器的具体视频。
7.根据权利要求3所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:所述步骤4中缓存调度算法,过程如下:将用户请求第l种比特率对应的第 个视频记为vl,第一步,检查用户请求视频是否在各本地边缘服务器上,若在,则 并将该视频传递给用户,否则,去各非本地边缘服务器上搜索vl;
第二步,检查视频是否缓存在各非本地边缘服务器上,若在,则 接着将非本地边缘服务器上的视频传递给本地边缘服务器,再将视频通过本地边缘服务器发送给用户,如+
果vl不存在任意一个边缘服务器上,那么在各边缘服务器上搜索更高的比特率版本vl;
+ +
第三步,检查本地边缘服务器上是否存在更高比特率版本的vl ,若存在,即 l >+
l,再检查本地服务器上的计算能力Cj是否大于从比特率l转换为比特率l所需要的计算能力 若成立,将视频在本地边缘服务器上进行转码,之后再从本地边缘服务器将转码得+
到的vl视频传递给用户,否则,去非本地边缘服务器上搜索vl;
+ +
第四步,检查非本地边缘服务器上是否存在更高比特率版本的vl,若存在,即 l>l,+
再检查非本地边缘服务器上的计算能力Ck是否大于从比特率l 转换为比特率l所需要的计算能力 若成立,在非本地边缘服务器上进行视频转码,再传递转码得到的vl视频给本地边缘服务器,本地服务器再将其传递给用户;
第五步,如果非本地边缘服务器上的计算能力不足,则检查本地服务器上的计算能力+
是否足够,如果 则将视频vl从非本地边缘服务器发送到本地边缘服务器,在本地边缘服务器上进行转码,之后传递给用户;
第六步,如果上述情况都不能满足,则向云服务器请求视频vl,云服务器将请求视频vl传递给本地边缘服务器,再将视频发送给用户。
8.根据权利要求3所述的一种面向移动边缘计算网络的自适应视频缓存方法,其特征在于:所述步骤5中缓存替换算法,其过程如下:第一步,应用缓存替换算法查看本地边缘服务器所存储视频容量Sj加上视频vl的大小Svl是否小于本地边缘服务器的缓存容量Sj,是则直接存储;否则进入第二步;
第二步,计算出本地边缘服务器所有缓存视频的价值,求取具有最小价值 的视频+
vlmin,再分别求取视频vl,vl的价值pvl, 并选取价值较大者为+
第三步,判断 若成立,则将视频vl,vl 中价值较大者缓存替换视频vlmin,否则,依次遍历其他的边缘服务器,以同样的方式来决定是否进行缓存替换,更新各类边缘服务器初始缓存视频。
9.一种基于权利要求1至8任意一项所述一种面向移动边缘计算网络的自适应视频缓存方法的仿真平台,其特征在于:包括视频云服务器管理模块、视频边缘服务器管理模块、视频存储模块、网络模块、边缘调度模块、视频任务加载模块、用户移动模块、视频移动端管理模块,所述视频云服务器管理模块与视频边缘服务器管理模块双向连接,所述视频边缘服务器分别与视频云服务器管理模块、视频存储模块、网络模块、边缘调度模块、视频移动端管理模块双向连接,所视频云服务器管理模块分别与视频存储模块、网络模块双向连接,所述视频移动端管理模块分别与视频任务加载模块、用户移动模块双向连接,所述视频云服务器管理模块用于根据配置文件信息配置移动边缘计算网络系统环境下的云服务器;
所述视频边缘服务器管理模块用于根据配置文件信息配置移动边缘计算网络系统环境下的本地边缘服务器、非本地边缘服务器;
所述网络模块用于设置不同服务器之间进行通信的网络模型,以计算视频内容在不同服务器之间传递所产生的时延和网络流量;
所述用户移动模块用于规定不同用户在在不同区域的移动规则;
所述视频任务加载模块负责生成视频任务列表;
所述视频存储模块规定了缓存替换策略以及缓存初始化策略;
所述视频移动端管理模块负责提交用户视频请求任务、用户请求开始以及用户获得视频后的相关工作;
所述边缘调度模块定义了用户发送视频任务请求时的缓存调度策略。