Web缓存替换算法的研究与改进-计算机应用技术专业论文.docxVIP

太原理 大学硕士研究生学位论文 Web 援存替换算法的研究与改进 摘要 随着 WWW 成为 Internet 上最贤欢i凹的服务， Web 业务直至 也以指数的速度 m速增长。为了减少网络负辑和 Web 用户的 等件时间，人们提出了许多解快办法。由于代理服务挡在 Web 上所处的特殊位置，我们嚣点研究如何利用代理上的缓存技 术来提高网络性能。 本文对代理服务器的工作方式、主要功能等方即作了较 详细的介绍，特别讨论了 Web 代现服务器的业务流特性， 1在 特性对镜存替换策略的:ìZ!;择具有革要影响。 本文探叫了级将研究中尚米解决的一些兰问题，对现有的 级斗宇策略进行了详细的说明和分析，结合 Web 代理服务器业 务流的特点，提出了…个新的钱存赞换算法切。该算法在 ORCL 算法的基础上，利用数据拮据的思想，对 Web 日志进 行处理，来站到楼存带换策略的最优化。 本文对缓存的大小、援存替换算法及援存命中率/字节 命中率之间的关系进行了仿真研究，实验所用的 tra出来自 太原理工大学硕士研究生学位论文Berkeley大学代理服务器。实验结果表明s3算法在命中率的 太原理工大学硕士研究生学位论文 Berkeley大学代理服务器。实验结果表明s3算法在命中率的 实验中表现优于其它替换算法。 关键词：w曲代理服务器，Hn甲协议，缓存，替换算法， 业务流特性 II 太原理工大学硕士研究生学位论文 IMPROVEMENT ON THE WEB CACHING STRATEGY ABSTRACT With th巳 increasing popularity of the World Wide Web，the amount of \VI出 traffic resulting from Web document requests is growing exponentially. In order to deduce the network loads and client latency，many solutions have been proposed. This thesis put specíal emphasis on cach巳 t巳chniqu巳， on巳 of those solutions. ln this paper we analyze the importance of diff ，创巳nt Web Proxy workload charact巳ristics in making good cach日 replacement decisions and other aspects of proxy server. There are still many issues in cache design，which we give a brief discussion. This paper analyzes features of many existing caching strategies. Considering characteIistics of different Web proxy workloads ，this paper proposes a data-mining caching strat巳gy called S3，which based on ORCL. III 太原理工大学硕士研究生学位论文This 太原理工大学硕士研究生学位论文 This paper studies the relationship among the size， replacement algorithms and hit rate／weighted hit rate．The trace used in this simulation comes form Berkeley University．The simulation results show the S3 performs more excellent than ORCL in hit rate test． KEY WORDS：，Caching Replacement Algorithms， Trace·driven Simulation，Workload Characterization，HTrP，We b Proxy Server IV 太原理工大学硕士研究生学位论文 第一章绪论 1 全球互联网 (World Wide Web) 概述 1WWW 与Internet 人们一直对全球信息数据库这一概念存有梦想，希望足不出户就可 以资找到自己需臻的信息，并且希望相关的信息实现互联，从而能够迅 速地找到更重要