Web对象可缓存性与一致性问题研究

论文摘要

Web缓存技术是Web加速技术的关键。该技术的运用需要解决两个问题：一是判断Web对象是否可缓存,尽量避免缓存污染,预测缓存该对象的效率；二是保证缓存对象与源服务器对象一致,在源对象更新后缓存对象采用相应的一致性算法进行更新,衡量更新的效率。为了解决Web对象是否可缓存的问题,根据影响对象可缓存性的几个因素,提出了基于请求方式、HTTP状态码及HTTP参数的Web对象可缓存性评价模型,分析讨论了Web对象可缓存性评价指标。利用Web对象可缓存度及可缓存率的概念,研究Web对象的可缓存性；采用缓存加速比指标,度量Web缓存效率。为了解决如何衡量一致性算法效率的问题,提出了Web缓存一致性模型,模型由用户请求模型与对象更新模型组成,根据模型的有效命中率和缓存命中率来衡量一致性算法的效率。实验表明：有效命中占缓存命中的比率越高,一致性算法效率越高,用户请求得到有效对象的几率越大,网络资源能得到更加合理的利用。

论文目录

• 摘要
• Abstract
• 目录
• 图的目录
• 表的目录
• 1 绪论
• 1.1 互联网络概述
• 1.2 互联网面临的困境和解决措施
• 1.2.1 互联网面临的困境
• 1.2.2 解决措施
• 1.3 选题依据
• 1.4 研究课题描述
• 2 Web缓存理论基础
• 2.1 缓存分类
• 2.1.1 客户端缓存（Cache A）
• 2.1.2 代理缓存（Cache B）
• 2.1.3 服务器端代理缓存（Cache C）
• 2.2 Web缓存模型
• 2.3 Web缓存替换算法
• 2.4 Web缓存性能参数
• 2.4.1 吞吐量
• 2.4.2 请求命中率与字节命中率
• 2.4.3 延迟时间
• 2.4.4 缓存加速比
• 2.5 本章小结
• 3 Web对象可缓存性评价模型
• 3.1 可缓存性的影响因素
• 3.1.1 请求方式
• 3.1.2 HTTP1.1状态码
• 3.1.3 HTTP参数
• 3.1.4 URL属性
• 3.1.5 对象规模
• 3.2 可缓存性评价模型
• 3.3 实验设计及性能分析
• 3.3.1 实验设计
• 3.3.2 实验结果与分析
• 3.4 本章小结
• 4 Web缓存一致性模型研究
• 4.1 Web缓存一致性算法
• 4.1.1 生存时间算法
• 4.1.2 客户端轮询算法
• 4.1.3 服务失效算法
• 4.1.4 刷新控制算法
• 4.1.5 一致性算法性能比较
• 4.2 Web缓存一致性模型
• 4.2.1 用户请求模型
• 4.2.2 对象更新模型
• 4.2.3 基本假设
• 4.3 有效命中率与缓存命中率
• 4.4 实验设计及性能分析
• 4.4.1 实验设计
• 4.4.2 实验结果与分析
• 4.5 本章小结
• 5 结论与展望
• 5.1 结论
• 5.2 进一步的工作
• 参考文献
• 致谢
• 个人简历
• 作者在攻读硕士学位期间完成的论文