关联性视频点播系统中基于视频相似的缓存替换策略-中原工学院学报.PDF

第 卷第 期 ６ ４ ２ 中原工学院学报 Ｖｏｌ．２６ Ｎｏ．４ 　 年 月 ， ２０１５ ８ ＪＯＵＲＮＡＬＯＦＺＨＯＮＧＹＵＡＮ ＵＮＩＶＥＲＳＩＴＹ ＯＦＴＥＣＨＮＯＬＯＧＹ Ａｕｔ．２０１５ 　 　 　 　 　 文章编号： （ ） １６７１－６９０６２０１５０４－０００８－０６ 　 　 关联性视频点播系统中基于视频相似的缓存替换策略 ， ， １２ ３ １２ ， ， 张 茜 崔 勇 田继鹏 　 　 （ ； ， ； １ 中原工学院 郑州市计算机网络安全评估重点实验室 郑州 ． ２． ４５０００７ 郑 ， ） ３． 州大学信息工程学院 郑州 ４５０００１ ： ， 摘 要 关联性视频点播系统中的视频存在一定的关联性 用户会以极大的概率去观看与其当前观看视频相关联且相 　 　 。 ， ， 似度较大的视频 考虑到这一特性 针对 Ｐ 环境下的关联性视频点播系统 提出了一种基于视频相似的缓存替换策 ２Ｐ 。 ， ， ， 略 该策略根据视频的标题和简介等语义信息 基于空间向量模型实现视频相似度的计算 在进行缓存替换时 优先考 ， 、 。 虑替换掉同历史替换视频集合相似度最大的视频 且替换掉的视频的整体流行度尽可能小 副本数尽可能大 该缓存替 ， ， ， 。 换问题为一个多目标规划问题 将其转换为单目标规划 可形式化描述为 ０ 背包问题 基于贪心算法解决该问题 仿 －１ ， 。 真实验表明 该策略在提高缓存内容命中率上是有效的 ： ； ； ； ； 关 键 词 关联性视频点播系统 视频相似 缓存替换 空间向量模型 ０ 背包 －１ 　 　 　 中图分类号：