基于多小区用户移动性的流媒体缓存分配装置及其工作方法制造方法及图纸

本发明专利技术属于移动边缘计算领域，提供一种基于多小区用户移动性的动态规划算法的流媒体缓存分配装置及其工作方法，该装置能够收集边缘服务器的上下文感知信息，包括小区内用户的移动轨迹、终端的请求模式、当前网络负载和服务器资源的分配状态；该方法考虑时空局部性原理对用户的多小区重叠的切换概率进行抽象分析，建立流行度缓存模型和移动感知的预取模型；在满足存储、带宽和计算资源的约束前提下，建立最大化缓存效益的优化目标；通过动态规划为服务器做出最优的缓存放置和替换决策，从流行度统计，移动性感知和成本管理三个角度出发提高整体缓存效益。本发明专利技术能够有效降低终端的平均访问延迟和资源的拥塞成本，提升边缘计算系统的缓存性能。

Streaming Media Cache Allocation Device Based on Multi-cell User Mobility and Its Working Method

【技术实现步骤摘要】
基于多小区用户移动性的流媒体缓存分配装置及其工作方法
本专利技术属于移动边缘计算领域，涉及一种多小区重叠环境中移动感知的视频缓存放置与替换策略，具体涉及一种基于多小区用户移动性的动态规划算法的流媒体缓存分配装置及其工作方法。
技术介绍
随着通信技术和互联网技术的发展，平板电脑和智能手机等移动设备得到了迅速普及，用户通过智能终端访问移动互联网资源已趋于常态。根据2018年思科视觉网络指数预测，全球IP流量预测从2017年到2022年将增加接近三倍，并且到2022年，全球每月的移动数据流量将增长至396艾字节(EB)。此外，随着智能手机和平板电脑上视频播放数量的增长，来自这些设备的流量占互联网总流量的百分比在逐年提升。到2022年，智能手机将占全球互联网总流量的50％，远高于2017年的23％。而这些移动终端产生的数据中超过40％会在边缘环境中进行处理和存储。这种爆发式的数据流量增长对移动终端的并发访问延迟、服务的稳定性和移动网络的负载带来了巨大的挑战。然而，移动核心网的演进相比与移动设备的增长趋势极其缓慢。此外，如移动短视频、增强现实等延迟敏感类应用，通过基站访问核心网的这种传统的移动本文档来自技高网...

【技术保护点】
1.基于多小区用户移动性的流媒体缓存分配装置，其特征在于：该装置包括环境监测模块和缓存决策模块；所述环境监测模块包括资源监测子模块和上下文信息监测子模块；所述资源监测子模块用于负责收集边缘服务器在每个时间片内的计算、存储和带宽资源的动态使用；所述上下文信息监测子模块负责收集智能终端的移动信息和请求的行为偏好信息；所述缓存决策模块包括候选队列预取模块和缓存状态调整模块；所述候选队列预取模块负责对用户请求的视频片段进行效益值计算，根据视频效益值和预取阈值进行入队决策，所述缓存状态调整模块负责对缓存系统进行建模，并根据所建模型、资源监测子模块和上下文信息收集子模块，采用基于动态规划算法的缓存放置与替...

【技术特征摘要】
1.基于多小区用户移动性的流媒体缓存分配装置，其特征在于：该装置包括环境监测模块和缓存决策模块；所述环境监测模块包括资源监测子模块和上下文信息监测子模块；所述资源监测子模块用于负责收集边缘服务器在每个时间片内的计算、存储和带宽资源的动态使用；所述上下文信息监测子模块负责收集智能终端的移动信息和请求的行为偏好信息；所述缓存决策模块包括候选队列预取模块和缓存状态调整模块；所述候选队列预取模块负责对用户请求的视频片段进行效益值计算，根据视频效益值和预取阈值进行入队决策，所述缓存状态调整模块负责对缓存系统进行建模，并根据所建模型、资源监测子模块和上下文信息收集子模块，采用基于动态规划算法的缓存放置与替换方法为MEC服务器做出缓存决策，确定边缘环境中每个处于缓存候选队列的视频片段的缓存状态。2.一种如权利要求1所述的基于多小区用户移动性的流媒体缓存分配置的工作方法，其特征在于该方法包括以下步骤：(1)在每个时间片初始化时，通过缓存分配装置收集边缘服务器的资源状态信息和智能终端的动态行为信息；(2)从视频的依赖关系和时间局部性原理出发构建流行度模型、确定多小区移动性粒度划分并构建预取优先度模型；(3)根据预取和缓存的适应度建立收益模型、拥塞成本模型和效益函数模型；(4)在效益函数模型的基础上构建缓存候选队列；(5)根据建立的缓存系统模型和MEC服务器收集的上下文信息，采用基于多小区用户移动性的流媒体缓存分配方法对缓存的放置和替换做出动态决策，得到最优的分配结果；上述缓存系统模型包括流行度模型、预取优先度模型、收益模型、拥塞成本模型和效益函数模型；(6)将边缘缓存的最新存储状态信息反馈到移动边缘计算系统和调度器。3.根据权利要求2所述的基于多小区用户移动性的流媒体缓存分配置的工作方法，其特征在于：步骤(1)中所述的动态行为信息包括智能终端的移动轨迹和发出流媒体请求的偏好。4.根据权利要求2所述的基于多小区用户移动性的流媒体缓存分配置的工作方法，其特征在于：步骤(2)中所述的流行度模型，单个流媒体视频片段的流行度计算方式如下：其中，流行度由过去流行度和将来流行度两部分加权组成，其中α和β分别是历史访问中过去流行度和将来流行度在流行度模型中所占的权重。5.根据权利要求2所述的基于多小区用户移动性的流媒体缓存分配置的工作方法，其特征在于：步骤(2)中所述的多小区移动性粒度划分，通过对每个Overlap区域和服务器独占区间进行细粒度划分归类为Cell区块，从而统一用户移动过程中切换区域的表示。6.根据权利要求2所述的基于多小区用户移动性的流媒体缓存分配置的工作方法，其特征在于：步骤(2)中所述的预取优先度模型，单个流媒体视频片段的流行度计算方式如下：其中，t(τ)表示从时间片0到τ内用户在当前Cell区块观测...

【专利技术属性】
技术研发人员：刘伟，江义晟，杜薇，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：湖北,42