基于协同过滤的Web缓存替换算法研究

来源：计算机工程与科学杂志2015年第11期北京时间：

作者：吴俊龙，杨清

单位：（湖南科技大学计算机科学与工程学院，湖南 湘潭 411201）

摘要：针对GDSF替换算法中对访问频率缺少预测的不足，提出了一种基于协同过滤的GDSF缓存替换算法(GDSFCF)。该算法考虑了Web对象之间相似性与用户访问时间间隔，运用协同过滤算法生成Web对象的预测访问频率，并采用齐普夫定律参数对GDSF算法的目标函数进行了改进。当需要进行缓存替换时，利用目标函数价值计算缓存空间中的每个Web对象缓存价值，将最小缓存价值的Web对象进行替换。仿真实验结果表明，该算法的命中率HR和字节命中率BHR都有较大提升。

关键词：Web缓存,协同过滤,替换算法,

基金资助：湖南省科技计划资助项目（2013FJ4050）