[发明专利]基于流行度度量的缓存替换方法

权利要求书

1.基于流行度度量的缓存替换方法，其特征在于，在于如下步骤：

(1)获取用户的历史访问记录；

(2)计算每个视频段出现的频率，用关联规则找出支持度最高的段，即为待缓存段；

(3)采用缓存替换方法进行缓存替换；

(4)完成缓存替换操作后，计算命中率。

2.根据权利要求1所述的基于流行度度量的缓存替换方法，其特征在于，所述步骤(2)计算段出现的频率，采用指数加权模型方法对视频的流行度进行评估：

指数加权模型是用来对历史测量值进行加权，估计当前值的一种方法；指数移动平均是以指数式递减加权的移动平均；各数值的加权而随时间而指数式递减，越近期的数据加权越重，但较旧的数据也给予一定的加权；

加权的程度以常数α决定，α数值介乎0至1；α也可以用总数N来代表，其中β表示常数。

3.根据权利要求1所述的基于流行度度量的缓存替换方法，其特征在于，所述步骤(2)计算段出现的频率，采用相对频率的方法对视频的流行度进行评估：

相对频率F_i^rf取决于每个视频段的访问次数F_i、视频段进入缓存的时间D_i和当前的系统时间now，这样即可获得每个单位时间的视频访问频率：

4.根据权利要求2或3所述的基于流行度度量的缓存替换方法，其特征在于，通过步骤(2)推断出用户的兴趣爱好，即用关联规则找出用户进行VCR操作时的规律。

5.根据权利要求1所述的基于流行度度量的缓存替换方法，其特征在于，所述步骤(3)事先将热点内容存入超级节点，以提高用户要观看的视频正好在缓存中的概率。