一种面向自适应流媒体的联合内容存储、码率转换与功率分配资源优化方法

本发明属于无线通信，具体涉及一种面向自适应流媒体的联合内容存储、码率转换与功率分配资源优化方法。

背景技术：

1、视频业务占据近80％的网络流量，是移动通信网络中的主要业务之一。视频在传输过程中，面临着无线传输环境动态变化、用户对视频清晰度需求不同等问题。为克服动态环境影响、满足多样化用户需求，dash(基于http的动态自适应流媒体，dynamic adaptivestreaming over http；http：超文本传输协议，hypertext transfer protocol)技术应运而生。dash技术将视频文件编码成不同比特速率版本，每个版本又被进一步分割为持续时间为2～10s的连续片段。由此，用户可以根据自己的网络条件和喜好下载相应的比特速率版本。

2、然而，由于多版本的存在，dash的应用增加了视频业务数据量。海量视频数据在网络中的交互极易导致网络拥塞甚至网络瘫痪，用户获取视频数据时延变长、用户体验质量下降。为了应对以上挑战，mec(移动边缘计算，mobile edge computing)技术受到国内外学术界和工业界的广泛关注。通过在近用户侧的sbs(小基站，small base station)中装配具有存储和计算能力的服务器，mec一方面可以将流行度高的文件存储在网络边缘，减少核心网视频数据交互量，从而缓解网络拥塞；另一方面，mec为不同比特速率视频版本间的转化提供了有力的计算资源支撑，即通过视频转码的方式，mec可实现同一视频高版本到低版本的转换，由此mec仅需存储高版本视频而不必存储所有版本视频，提高了存储效率，有助于进一步降低网络拥塞。

3、现有mec辅助的dash网络研究中，大多仅利用mec的存储能力，忽略了mec计算能力对视频存储的辅助作用，mec的功能难以充分利用；此外，由于视频不同版本对传输速率有不同的要求，在视频由mec传输到用户的过程中需要bs为用户分配相应的发射功率以满足视频下载速率，防止视频缓冲时间过长。基于上述分析可以得知，亟需在充分利用mec存储和计算功能的基础上，联合内容存储、码率转换与功率分配等多域资源调度以降低视频获取时延、提高用户观看体验。

技术实现思路

1、针对现有技术的不足，本发明提供了一种面向自适应流媒体的联合内容存储、码率转换与功率分配资源优化方法。通过对mec侧内容存储、码率转换与功率分配等多域资源的合理调度，可以有效减少核心网数据交互量、缓解网络拥塞，进而减少用户获取视频的初始时延，提高用户视频观看体验。

2、本发明的技术方案为：

3、一种面向自适应流媒体的联合内容存储、码率转换与功率分配资源优化方法，包括以下步骤：

4、第一步、sbs收集用户视频内容及视频版本请求：sbs覆盖下的用户请求视频内容及版本，sbs收集所有用户的视频请求信息、位置信息、信道状态信息；视频请求信息包括视频内容及视频版本；位置信息包括用户与sbs的距离；信道状态信息包括用户与sbs通信链路的衰落因子；

5、第二步、sbs制定视频内容存储及码率转换决策：sbs根据第一步收集的用户的请求信息，结合mec的存储和计算资源制定视频缓存即联合内容存储策略，以及码率转换策略；

6、第三步、sbs信息反馈及视频传输：对于能够满足需求的用户，sbs根据该用户的请求信息、位置信息为其分配合适的发送功率，即功率分配；对于无法满足需求的用户，sbs将用户请求反馈至mbs，用户将从mbs获取视频。

7、根据本发明优选的，建立适用于mec辅助的自适应流媒体网络中联合内容存储、码率转换与功率分配资源优化问题为：

8、目标函数如式(i)：

9、

10、

11、

12、

13、

14、约束条件包括c1、c2、c3、c4；

15、其中：用户集合为视频文件集合为每个视频文件被编码为版本，版本相应的编码速率为每个版本进一步分割为n个视频片段，视频片段的持续时间为φ；mec的存储容量为c，计算容量为d，sbs最大发射功率为p，表示一个视频片段大小，sk，l表示视频整个视频文件大小，w表示转码每比特视频文件所需要的转数，f表示mec处理器的转速；b，gm，σ2，i分别表示分配带宽、信道增益、高斯白噪声和干扰，表示基站分配给用户的发射功率，表示用户对文件的请求概率；

16、优化变量为：分别由缓存变量xk，l∈{0，1}、计算变量功率分配变量构成的矩阵，lc＝{1，2，...，l，...，l-1}；

17、优化目标为：最小化用户获取视频的平均时延t(x，y，p)，其具体表达式如式(ii)，

18、

19、其中，为通信时延，为计算时延，t0表示用户从mbs下载文件的时延；

20、约束条件为：c1表示mec存储容量限制，即mec缓存文件之和不超过c；c2表示mec计算容量限制，即mec转码文件的总转数不超过d；c3表示视频下载速率限制，即请求视频文件(k，l)的用户从sbs下载文件的速率不低于rl以保证视频流畅播放；c4表示sbs发送功率限制，即sbs为用户分配的发送功率之和不超过p。

21、根据本发明优选的，第二步中，利用matlab intlinprog函数获得最优视频缓存即联合内容存储策略，以及码率转换策略。

22、根据本发明优选的，第三步中，采用多项式时间复杂度的启发式算法能够快速获得接近最优性能的功率分配决策。

23、根据本发明优选的，联合内容存储、码率转换与功率分配资源优化方法的步骤如下：

24、1)初始化：mec设置初始内容存储矩阵x(i)、码率转换矩阵y(i)、功率分配决策矩阵p(i)为全零矩阵，设置迭代步数i＝1，并将系统参数输入mec；

25、2)变量计算：固定p(i)，利用matlab intlinprog函数求解得到x(i+1)和y(i+1)；固定x(i+1)和y(i+1)，利用启发式算法求解得到p(i+1)，并根据表达式(ii)计算t(i+1)；

26、3)判定：判断t(i+1)是否等于t(i)；若相等，则终止循环并输出变量矩阵x(i+1)，y(i+1)和p(i+1)；若不相等则进行步骤4)；

27、4)变量更新：将p(i)更新为p(i+1)，并重复步骤2)。

28、一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现面向自适应流媒体的联合内容存储、码率转换与功率分配资源优化方法的步骤。

29、一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现面向自适应流媒体的联合内容存储、码率转换与功率分配资源优化方法的步骤。

30、本发明的有益效果为：

31、本发明通过对内容存储、码率转换与功率分配等多域资源的合理调度，从系统的角度看，可以有效的减少用户与核心网视频数据交互量、缓解网络拥塞；从用户的角度看，能够降低用户获取视频的初始时延、避免视频卡顿、提高用户视频观看体验。