| 一种基于有限记忆多LRU的Web缓存替换算法 |
| |
| 引用本文： | 钮俊清,郑浩然,李恒,王煦法.一种基于有限记忆多LRU的Web缓存替换算法[J].小型微型计算机系统,2008,29(6):1010-1014. |
| |
| 作者姓名： | 钮俊清 郑浩然 李恒 王煦法 |
| |
| 作者单位： | 中国科学技术大学,计算机科学技术系,安徽,合肥,230027 |
| |
| 基金项目： | 广东省深圳市华为技术有限公司资助项目 |
| |
| 摘 要： | Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU (LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入Web对象最近被访问的历史作为缓存内容替换的一个关键因素,来预测对象可能再次被访问的概率.通过周期性的训练参数可以适应动态不确定的网络环境.轨迹驱动的仿真实验表明LH-MLRU在各项性能指标上均优于其他算法,可以显著的提高Web缓存的性能.
|
| 关 键 词： | 网络缓存 替换算法 有限记忆 多LRU 轨迹驱动 有限记忆 缓存替换算法 Replacement Algorithm Web Cache Based History 性能指标 仿真实验 轨迹驱动 网络环境下 适应性 训练参数 周期性 概率 预测 历史作为 访问 分类管理 队列 使用 |
| 文章编号： | 1000-1220(2008)06-1010-05 |
| 修稿时间： | 2007年2月5日 |
Limited History Based Multi-LRU Web Cache Replacement Algorithm |
| |
| NIU Jun-qing,ZHENG Hao-ran,LI Heng,WANG Xu-fa.Limited History Based Multi-LRU Web Cache Replacement Algorithm[J].Mini-micro Systems,2008,29(6):1010-1014. |
| |
| Authors: | NIU Jun-qing ZHENG Hao-ran LI Heng WANG Xu-fa |
| |
| Affiliation: | NIU Jun-qing,ZHENG Hao-ran,LI Heng,WANG Xu-fa (Department of Computer Science , Technology,University of Science , Technology of China,Hefei 230027,China) |
| |
| Abstract: | A core of Web caching is the replacement policy of Web cache. In a dynamic and uncertainty Web environment,this paper introduces a based on Limited History Multi-LRU (LH-MLRU) algorithm for Web cache, which is a low overhead and high performance and adaptive algorithm. LH-MLRU generally considers various factors and uses Multi-LRU to manage Web objects. Furthermore, it introduces the limited history of references to Web objects as a critical parameter for the cache content replacement to predict the probabi... |
| |
| Keywords: | Web cache replacement algorithm limited-memory multi LRU trace-driven |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
