基于最小延迟代价的Web缓存替换算法研究.pdfVIP

第29 卷 第8 期 计算机工程与设计 2008 年4 月 Vol . 2 9 N o . 8 Computer Engineering and Design Apr. 2008 基于最小延迟代价的Web 缓存替换算法研究 韩英杰， 石 磊 (郑州大学信息工程学院计算机系，河南郑州450052) 摘 要：命中率、字节命中率和延迟时间是Web 缓存系统中最重要的性能指标，但是却难以准确、合理地度量不同大小的 Web 对象的访问延迟。引入字节延迟的概念，为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web 缓存替换算法LLC，使用户访问的延迟时间尽可能缩短。实验结果表明，与常用的缓存替换算法相比，LLC 算法在有效减少 用户感知的访问延迟方面具有较好的性能表现。 关键词：Web 缓存; 替换算法; 命中率; 字节命中率; 性能分析 中图法分类号：TP393 文献标识码：A 文章编号：1000-7024 (2008) 08-1925-04 Least latency cost cache replacement policy and its performance analysis HAN Ying-j ie, SHI Lei (School of Information Engineering, Zhengzhou University, Zhengzhou 450052, China) Abstract ：Although hit-ratio, byte hit-ratio and access latency are the most important metrics of web cache performance evaluation, they cant be used to measure the access latency of web obj ects of different sizes quantitatively. The byte latency (BL) is employed and least latency cost web cache replacement policy is presented, which means the lower latency cost, the lower access latency of client. The simulation shows that, LLC outperforms the existed web cache replacement policies in reducing the user perceived access latency. Key words ：web cache; replacement algorithm; hit-ratio; byte hit-ratio; performance analysis 龄、大小和获取网页的访问延迟。改进的算法有LFU-Aging 等。 0 引 言 ( ) 3 基于对象大小的替换策略：替换缓存中最大的文档以 Web 缓存和预取技术是提高 WWW 性能的最主要的方 便容纳更多的小文件。典型代表是 SIZE 、GDS (greedy dual- [ ] 1