基于Web访问特性的自适应一致性替换策略的设计与实现

为了进一步提升内容分发网络中代理缓存的整体性能，将一致性策略有机的融入到替换策略中，本文提出一种高效的自适应代理缓存一致性替换算法ACRA。本算法中的一致性策略采用了自适应TTL机制，替换策略是在分析了Web轨迹的基础上，找出用户访问Web内容的访问特性：访问再次发生的概率和访问内容大小的分布情况，并以此建立相应代价公式，作为替换标准中计算缓存内容价值的要素。通过Trace-Driven摸拟实验，表明了ACRA在命中陈旧比上优于传统的几个替换算法。