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

J4 ›› 2015, Vol. 37 ›› Issue (11): 2128-2133.

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

吴俊龙，杨清

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

收稿日期:2014-12-20 修回日期:2015-04-08 出版日期:2015-11-25 发布日期:2015-11-25
基金资助:
湖南省科技计划资助项目（2013FJ4050）

A web cache replacement algorithm based on collaborative filtering

WU Junlong，YANG Qing

（School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan 411201,China）

Received:2014-12-20 Revised:2015-04-08 Online:2015-11-25 Published:2015-11-25

摘要/Abstract

摘要：

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

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

Abstract:

To address the shortcoming that the GDSF replacement algorithm cannot predict visit frequency, we propose a collaborative filtering based GDSF web cache replacement algorithm (GDSFCF). Considering the similarities among web objects and the time interval of users’ visits, we use the collaborative filtering technology to generate the predicted visit frequency of each web object, and adopts Zipflike parameters to modify the objective functions of the GDSF algorithm. When cache replacement is performed, the value of the objective functions are used to calculate the caching value of each web object, and the web object with the minimum value will be replaced in the first place. Simulation experiments show that the GDSF-CF algorithm has a higher hit rate and byte hit rate.

Key words: Web cache;collaborative filtering;replacement algorithm

吴俊龙，杨清. 基于协同过滤的Web缓存替换算法研究[J]. J4, 2015, 37(11): 2128-2133.

WU Junlong，YANG Qing. A web cache replacement algorithm based on collaborative filtering [J]. J4, 2015, 37(11): 2128-2133.

参考文献

［1］World Internet Usage and Population Statistics ［R］.NY:Internet World Stats,2009.
［2］Deshpande S. Systems and methods for implementing a cache model:U S Patent Application 10/737,543［P］. 20031216.
［3］Song Bing. Research on web prefetch and web cache model［D］. Zhengzhou:Zhengzhou University,2006. (in Chinese)
［4］Cherkasova L. Improving www proxies performance with greedydualsizefrequency caching policy ［R］. H P Laboratories Report No HPL9869R1. Palo Alto:HewlettPackard Laboratory, 1998.
［5］Geetha K. SEMALRU:An implementation of modified web cache replacement algorithm［C］∥Proc of Nature & Biologically Inspired Computing,2009:14061410.
［6］Lee D,Kim K J. A study on improving web cache server performance using delayed caching ［C］∥Proc of 2010 International Conference on Information Science and Applications (ICISA),2010:15.
［7］Zhang Wangjun. Research of web cache replacement policy and prefetching ［D］. Hefei:University of Science and Technology of China,2011. (in Chinese)
［8］Fan Bo,Cheng Jiujun. Multiple similarity between users in collaborative filtering recommendation algorithm ［J］. Computer Science,2012,39(1):2326. (in Chinese)
［9］Ma Haifeng,Yao Nianmin,Fan Hongbo. Cache performance simulation and analysis under SimpleScalar platform ［C］∥Proc of International Conference on New Trends in Information and Service Science,2009:607612.
附中文参考文献：
［3］宋冰. Web 预取与缓存一体化模型研究［D］. 郑州:郑州大学,2006.
［7］张旺俊. Web 缓存替换策略与预取技术的研究［D］. 合肥:中国科学技术大学,2011.
［8］范波,程久军. 用户间多相似度协同过滤推荐算法［J］. 计算机科学,2012,39(1):2326.

[1]	阎红灿, 王子茹, 李伟芳, 谷建涛. 伴随时间的模糊聚类协同过滤推荐算法[J]. 计算机工程与科学, 2021, 43(11): 2084-2090.
[2]	陈海龙, 闫五岳, 孙海娇, 程苗. 标签扩展的协同过滤推荐算法[J]. 计算机工程与科学, 2021, 43(10): 1826-1832.
[3]	张瑞典，钱晓东. 用余弦相似度修正评分的协同过滤推荐算法[J]. 计算机工程与科学, 2020, 42(06): 1096-1105.
[4]	袁泉1,2,3,成振华1,2,江洋1,2. 基于知识图谱和协同过滤的电影推荐算法研究[J]. 计算机工程与科学, 2020, 42(04): 714-721.
[5]	宋月亭, 吴晟. 基于相似度优化和流形学习的协同过滤算法改进研究[J]. 计算机工程与科学, 2020, 42(02): 351-357.
[6]	刘辉, ., 曾斌, 刘子恺. 融合邻居选择策略和信任关系的兴趣点推荐[J]. 计算机工程与科学, 2020, 42(02): 365-372.
[7]	刘辉1,2,3，万程峰1,2，吴晓浩1,2. 基于增量协同过滤和潜在语义分析的混合推荐算法[J]. 计算机工程与科学, 2019, 41(11): 2033-2039.
[8]	黄乐乐1，马慧芳1,2，李宁3，余丽1. 基于二分图划分联合聚类的协同过滤推荐算法[J]. 计算机工程与科学, 2019, 41(11): 2040-2047.
[9]	刘国丽，白晓霞，廉孟杰，张斌. 基于专家信任的协同过滤推荐算法改进研究[J]. 计算机工程与科学, 2019, 41(10): 1846-1853.
[10]	吴浩1，王晓晨1，曾诚1,2，何鹏1,2. 基于异质用户网络嵌入的服务推荐方法研究[J]. 计算机工程与科学, 2019, 41(07): 1244-1250.
[11]	李艳娟，牛梦婷，李林辉. 基于蜂群K-means聚类模型的协同过滤推荐算法[J]. 计算机工程与科学, 2019, 41(06): 1101-1109.
[12]	王磊，瞿佳明. 基于协同过滤和Slope One算法的Web服务可靠性预测[J]. 计算机工程与科学, 2018, 40(08): 1390-1397.
[13]	刘井平，李平. 一种模糊认知的协同过滤算法[J]. 计算机工程与科学, 2018, 40(05): 898-905.
[14]	罗斌，陈翔. 幂律特性在新浪微博个性化推荐中的应用研究[J]. 计算机工程与科学, 2018, 40(04): 731-739.
[15]	高长元1,2，黄凯1，王京1,2,张树臣1,2. 基于商品属性值和用户特征的协同过滤推荐算法[J]. 计算机工程与科学, 2017, 39(12): 2333-2339.