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

摘要

一种关联性视频点播系统中基于视频相似的缓存替换策略，其步骤如下：确定节点P中缓存视频集合V，节点P和其邻居当前缓存的视频集合V”，被节点P和其邻居替换掉的视频集合V’；利用基于空间向量模型的相似度，从视频集合V中找出相似度最大的m-k个元素，从剩余的视频集合V中选取k个副本数最大的元素放入视频集合V_m；选择视频集合V_m中整体流行度最小的视频元素。本发明利用节点趋向于观看与当前视频关联的且语义相似度较大的流行视频这一特点，替换掉与已经替换掉的视频语义相似度较大的视频，在提高缓存命中率上面优于现有的节点缓存替换模块中FIFO和LRU，稳定性较好，缓存空间增大到一定程度时，性能上没有受到明显的影响。

主权项

一种关联性视频点播系统中基于视频相似的缓存替换策略，其特征在于，其步骤如下：确定进行缓存替换的节点P中缓存视频集合V_p，节点P和其邻居当前缓存的视频集合V”，被节点P和其邻居替换掉的视频集合V’；判断节点P和其邻居替换掉的视频集合V’是否为空，若视频集合V’是空，转入步骤（3）；若视频集合V’是非空，转入步骤（4）；遍历节点P和其邻居当前缓存的视频集合V”中的视频元素，找到被缓存时间最长且访问次数最少的视频元素v_i”，计算视频集合V_p中每个视频元素与视频元素v_i”的相似度，并从视频集合V_p中找出与视频元素v_i”相似度最大的m‑k个视频元素，转入步骤（5）；计算视频集合V_p中每个视频元素与节点及其邻居替换掉的视频集合V’的相似度，并从视频集合V_p中找出与视频集合V’相似度最大的m‑k个视频元素转入步骤（5）；将选择的m‑k个视频元素放入满足相似度和副本数条件的视频集合V_m；从剩余的视频集合V_p中选取k个副本数最大的视频元素放入集合V_m中；选择视频集合V_m中整体流行度最小的视频元素v_i，即为节点P需要替换掉的视频。