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

被引：17

作者：

林永旺

张大江

钱华林

机构：

[1] 中国科学院计算机网络信息中心

来源：

软件学报 | 2001年 / 11期

关键词：

WWW业务; 代理缓存; Web轨迹; 轨迹驱动; 替换算法; 泊松;

D O I：

10.13328/j.cnki.jos.2001.11.020

中图分类号：

TP393.03 [];

学科分类号：

摘要：

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

引用

页码：1710 / 1715

页数：6