关联性视频点播系统中基于视频相似的缓存替换策略

摘要：

关联性视频点播系统中的视频存在一定的关联性,用户会以极大的概率去观看与其当前观看视频相关联且相似度较大的视频.考虑到这一特性,针对P2P环境下的关联性视频点播系统,提出了一种基于视频相似的缓存替换策略.该策略根据视频的标题和简介等语义信息,基于空间向量模型实现视频相似度的计算,在进行缓存替换时,优先考虑替换掉同历史替换视频集合相似度最大的视频,且替换掉的视频的整体流行度尽可能小、副本数尽可能大.该缓存替换问题为一个多目标规划问题,将其转换为单目标规划,可形式化描述为0-1背包问题,基于贪心算法解决该问题.仿真实验表明,该策略在提高缓存内容命中率上是有效的.

关键词：关联性视频点播系统、视频相似、缓存替换、空间向量模型、0-1背包

所属期刊栏目：26

分类号：TP391.1(计算技术、计算机技术)

资助基金：河南省科技攻关计划项目132102310284;河南省教育厅科学技术研究重点项目14A520015

在线出版日期：2015-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：8-13