关联性视频点播系统中基于视频相似的缓存替换策略
2016-01-20张茜,崔勇,田继鹏
关联性视频点播系统中基于视频相似的缓存替换策略
张茜1,2, 崔勇3, 田继鹏1,2
(1.中原工学院; 2.郑州市计算机网络安全评估重点实验室, 郑州 450007;
3.郑州大学 信息工程学院, 郑州 450001)
摘要:关联性视频点播系统中的视频存在一定的关联性,用户会以极大的概率去观看与其当前观看视频相关联且相似度较大的视频。考虑到这一特性,针对P2P环境下的关联性视频点播系统,提出了一种基于视频相似的缓存替换策略。该策略根据视频的标题和简介等语义信息,基于空间向量模型实现视频相似度的计算,在进行缓存替换时,优先考虑替换掉同历史替换视频集合相似度最大的视频,且替换掉的视频的整体流行度尽可能小、副本数尽可能大。 该缓存替换问题为一个多目标规划问题,将其转换为单目标规划,可形式化描述为0-1背包问题,基于贪心算法解决该问题。仿真实验表明,该策略在提高缓存内容命中率上是有效的。
关键词:关联性视频点播系统;视频相似;缓存替换;空间向量模型;0-1背包
收稿日期:2014-12-12
基金项目:河南省科技攻关计划项目(132102310284);河南省教育厅科学技术研究重点项目(14A520015)
作者简介:张茜(1987-),女,河南南阳人,讲师,博士,主要研究方向为网络流媒体。
文章编号:1671-6906(2015)04-0008-06
中图分类号:TP391.1
文献标志码:A
DOI:10.3969/j.issn.1671-6906.2015.04.003
Abstract:The user in VoD system with related videos with great probability to choose the video has a larger similarity and related with the current video. Considering this characteristic, a cache replacement strategy based on video similarity is proposed in P2P VoD system with related videos. According to the video semantic information such as the title and abstract, the video semantic similarity can be calculated by VSM(Vector space model). When a peer's cache space is full, it will replace the videos which have a lager semantic similarity with the already replaced videos and the replaced content should have the smaller popularity and larger replications. The cache replacement problem can be described as a multi-goal optimizing problem, we transform it into a single-goal optimizing problem and then describe it as a 0-1 knapsack problem. A heuristic algorithm base on greedy algorithm is proposed to solve it. The simulation verifies the effectiveness of the scheme in promoting the hit ratio.
关联性视频点播系统如YouTube、优酷等,会为用户当前观看视频推荐一些相关联的视频的列表。随着这种关联性视频点播系统用户数量爆炸性地增长,使用P2P模式来缓解媒体服务器的压力成为必然趋势。……
