Web缓存的一种新的替换算法

• 作者: 张大江 林永旺 钱华林
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: WWW业务 代理缓存 Web轨迹 轨迹驱动 替换算法 泊松
• 年，卷（期）: 2001,（11）
• 页码范围: 1710-1715
• 页数: 6页
• 分类号: TP393
• 字数: 4398字
• 语种: 中文

摘要

现有的Web缓存器的实现主要是基于传统的内存缓存算法,然而由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作.首先给出了问题的一个最优化模型,分析了替换算法的关键在于能正确地体现Web业务的访问模式.在泊松到达模型的基础上,提出一种新的缓存策略--最少正规化代价替换算法(least normalized-cost,简称LNC).新的替换算法除了考虑Web文档的平均引用时间、最近流逝时间、文档大小和单位大小价值以外,还考虑了Web业务的访问率动态改变的特征.对轨迹文件所做的性能实验表明,LNC优于其他主要的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱华林	中国科学院计算机网络信息中心	63	1260	18.0	34.0
2	张大江	中国科学院计算机网络信息中心	5	165	5.0	5.0
3	林永旺	中国科学院计算机网络信息中心	3	99	3.0	3.0