Web相互合作缓存置换算法的改进

摘要

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

目录

文摘

英文文摘

第1章绪论

1.1全球互连网概述

1.2万维网问题研究

1.3本课题的研究方案

第2章Web缓存的概念

2.1 Web缓存概念的提出

2.2缓存的分类

2.3相互合作缓存

2.4 Web缓存常用协议介绍

第3章Web缓存置换算法

3.1衡量置换算法的常用指标

3.2缓存置换算法概述

3.3改进置换算法的实现

3.4基于ECTB的置换算法

3.5 ECTB方案的可行性

第4章性能指标分析

4.1磁盘空间利用率的计算

4.2磁盘空间利用率的对比

第5章实验仿真模拟

5.1常用仿真软件简介

5.2本文仿真实验模型

5.3仿真结果对比

第6章研究与展望

6.1本文总结

6.2研究展望

参考文献

致谢

原创性声明