Web缓存一种新替换算法.pdfVIP

10009825200 112 ( 11) 17 1006 ○c 200 1 Jou rn a l o f So ftw are　软 件 学 报 V o l. 12, N o. 11 W eb 缓存的一种新的替换算法 林永旺, 　张大江, 　钱华林 ( 中国科学院 计算机网络信息中心, 北京　100080) : . @ . E m a il daj iang zh ang nok ia com 摘要: 现有的W eb 缓存器的实现主要是基于传统的内存缓存算法, 然而由于W eb 业务请求的异质性, 传统的替 换算法不能在W eb 环境中有效工作. 首先给出了问题的一个最优化模型, 分析了替换算法的关键在于能正确地 体现W eb 业务的访问模式. 在泊松到达模型的基础上, 提出一种新的缓存策略——最少正规化代价替换算法 ( , 简称 ). 新的替换算法除了考虑 文档的平均引用时间、最近流逝时间、文档大小 lea st no rm a lized co st LN C