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

作     者：张茜 崔勇 田继鹏 ZHANG Qian;CUI Yong;TIAN Ji-peng

作者机构：中原工学院 郑州市计算机网络安全评估重点实验室郑州450007 郑州大学信息工程学院郑州450001 

出 版 物：《中原工学院学报》 (Journal of Zhongyuan University of Technology)

年 卷 期：2015年第26卷第4期

页      面：8-13页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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