论文部分内容阅读
随着WWW服务的流行,因特网的用户呈指数性增长,网络负载和延迟也越来越成为人们关注的话题。Web Cache被认为是减轻访问延迟和网络负载的最有效的方法。但由于网络自身的特性,使得适合CPU缓存置换策略在Web Cache中并不理想。1996年Harvest项目提出了通过缓存之间的相互合作来提高缓存整体的性能,并且这一想法得到了认可。
在Web Cache中,缓存之间的相互合作是一项非常重要的技术,虽然目前研究者们已提出了很多缓存相互合作的协议,但很少考虑到通过缓存之间的联系来优化文档在整个缓存组中的放置,从而提高文档命中率和减少访问延迟。本文通过研究前人的一些算法,在此基础上提出了一种新的置换算法,在算法中,我们针对文档大小的不同进行不同的存储策略,增加小文档在缓存组中的存储数量以提高小文档在本地缓存的命中率;同时,尽量减少大文档在缓存组中存储的数量,以节约整个缓存的空间。并且保证在未改进置换算法中能命中的文档,在改进的算法策略中同样的能命中。
最后,进行了仿真实验,通过实际的实验数据说明改进的算法不管是在缓存空间利用率还是请求命中率都优于没有改进的算法。