一种针对websearch应用的缓存替换算法

• 作者: 司成祥 孟晓烜 许鲁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: web搜索 缓存 替换算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1205-1209
• 分类号: TP316
• 字数: 3881字
• 语种: 中文

摘要

本文通过对websearch负载的分析,总结出负载访问模式的特点,在此基础上提出了一种新的缓存替换算法--ERDP-LRU.与传统的LRU算法的区别是它采用基于重用距离的放置策略.通过模拟实验和实际系统验证,在各种不同的典型负载和缓存大小下,ERDP-LRU的效果均好于其它替换算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许鲁	中国科学院计算技术研究所	60	566	12.0	22.0
2	孟晓烜	中国科学院计算技术研究所	8	43	4.0	6.0
3	司成祥	中国科学院计算技术研究所	4	16	2.0	4.0