基于访问热度时空预测的缓存动态分配方法及系统与流程

摘要: 本发明涉及数据处理,具体而言,涉及一种基于访问热度时空预测的缓存动态分配方法及系统。背景技术:1、随着视频点播、直播分发、软件下载及图像服务等业务规模不断扩大,...
基于访问热度时空预测的缓存动态分配方法及系统与流程

本发明涉及数据处理,具体而言,涉及一种基于访问热度时空预测的缓存动态分配方法及系统。

背景技术:

1、随着视频点播、直播分发、软件下载及图像服务等业务规模不断扩大,内容访问请求在时间和地理空间上的分布呈现明显的动态性和聚集性。现有内容分发网络通常依据历史访问频次、固定缓存容量或节点当前负载进行缓存内容配置,并在接收到实际访问请求后执行内容加载或缓存替换。该类方式主要反映单一时间维度的静态热度状态,难以识别访问热点在不同地理区域之间的传播方向、扩散速度及到达时间。当热点内容由一个服务区域向相邻服务区域迁移时,目标缓存节点往往无法提前完成内容加载,容易产生集中回源、跨区域传输时延增加及边缘缓存节点短时拥塞等问题。

技术实现思路

1、本发明的目的在于提供一种基于访问热度时空预测的缓存动态分配方法及系统。

2、第一方面,本发明实施例提供一种基于访问热度时空预测的缓存动态分配方法,所述方法包括:

3、获取内容访问请求序列集合,所述内容访问请求序列集合包含多个内容请求时间戳及与每个内容请求时间戳关联的内容标识符和请求源地址标识符;

4、对所述内容访问请求序列集合进行请求热度区域划分处理,得到热度区域划分结果,所述热度区域划分结果包含多个访问热度地理区域及每个访问热度地理区域内不同时间片段的内容访问频次统计向量;

5、基于所述热度区域划分结果对所述访问热度地理区域进行热度时空演变追踪处理,生成热度时空演变追踪结果,所述热度时空演变追踪结果包含热度峰值传播轨迹和热度扩散速率曲线;

6、依据所述热度时空演变追踪结果对缓存资源集合进行缓存资源预部署处理,得到缓存资源预部署方案,所述缓存资源预部署方案包含缓存节点标识符、缓存节点预加载内容列表及预加载启动时刻;

7、根据所述缓存资源预部署方案向边缘缓存节点集合发送缓存资源调度指令,所述缓存资源调度指令包含待加载内容标识符序列、目标缓存节点标识符序列及内容加载时序控制参数。

8、第二方面,本发明实施例提供一种基于访问热度时空预测的缓存动态分配系统,包括至少一个服务节点;

9、所述服务节点包括存储单元和计算单元;所述存储单元,用于存储程序代码;所述计算单元,用于运行所述程序代码,以执行第一方面所述的基于访问热度时空预测的缓存动态分配方法。

10、相比现有技术,本发明提供的有益效果包括:本发明能够结合内容访问热度的时间变化与空间迁移趋势,提前确定热点内容的传播方向、目标缓存节点及预加载时刻,实现缓存资源的主动部署和精准调度,减少热点内容回源次数及跨区域传输时延,提高缓存命中率、节点资源利用率和突发访问响应能力。

1.一种基于访问热度时空预测的缓存动态分配方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述对所述内容访问请求序列集合进行请求热度区域划分处理,得到热度区域划分结果,包括:

3.根据权利要求1所述的方法,其特征在于,所述基于所述热度区域划分结果对所述访问热度地理区域进行热度时空演变追踪处理,生成热度时空演变追踪结果,包括:

4.根据权利要求3所述的方法,其特征在于,所述依据所述热度时空演变追踪结果对缓存资源集合进行缓存资源预部署处理,得到缓存资源预部署方案,包括:

5.根据权利要求4所述的方法,其特征在于,所述根据所述缓存资源预部署方案向边缘缓存节点集合发送缓存资源调度指令,包括:

6.根据权利要求5所述的方法,其特征在于,所述目标缓存节点采用由k个数据切片和m个校验切片组成的纠删码存储结构,所述纠删码存储结构允许不超过m个切片失效,k和m均为正整数;

7.根据权利要求5所述的方法,其特征在于,所述方法还包括:

8.根据权利要求1所述的方法,其特征在于,所述方法还包括:

9.根据权利要求1所述的方法,其特征在于,所述方法还包括:

10.一种基于访问热度时空预测的缓存动态分配系统,其特征在于,包括至少一个服务节点;