2014年度  第8期


标题:一种新的基于预测的网页预取模型和缓存算法
作者:王文建 陶宏才
作者单位:西南交通大学信息科学与技术学院,四川 成都 610031
关键字:Web缓存,替换策略,预测模型,WAP算法,Web日志
摘要:为了提高Web缓存算法的命中率,在传统的GDSF算法基础上,提出一种新的使用预测机制的缓存替换算法。该算法使用改进后的WAP算法对Web日志挖掘生成频繁访问序列,建立预测模型,产生预测队列,当需要替换缓存中的对象时使用预测队列提供替换依据。仿真实验表明,新的算法可以在一定程度上提高缓存的文档命中率和字节命中率,尤其在缓存空间相对较小时,效果更为明显。