一种新的基于预测的网页预取模型和缓存算法

为了提高Web缓存算法的命中率,在传统的GDSF算法基础上,提出一种新的使用预测机制的缓存替换算法。该算法使用改进后的WAP算法对Web日志挖掘生成频繁访问序列,建立预测模型,产生预测队列,当需要替换缓存中的对象时使用预测队列提供替换依据。仿真实验表明,新的算法可以在一定程度上提高缓存的文档命中率和字节命中率,尤其在缓存空间相对较小时,效果更为明显。

To increase the hit rate of Web cache,a new cache repIacement aIgorithm based on the prediction mechanism is pro-posed.The new aIgorithm uses the frequent sequence created by the improved WAP aIgorithm to buiId the prediction mod-eI,and creates the prediction queue.When the object in the cache needs to be repIaced,the prediction queue is used as the judgment basis.