基于最小延迟代价的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 缓存; 替换算法; 命中率; 字节