| 基于预测的Web缓存替换策略 |
| |
| 引用本文： | 石磊,孟彩霞,韩英杰.基于预测的Web缓存替换策略[J].计算机应用,2007,27(8):1842-1845. |
| |
| 作者姓名： | 石磊 孟彩霞 韩英杰 |
| |
| 作者单位： | 郑州大学,信息工程学院,郑州,450052;河南省信息网络重点开放实验室,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金
,
河南省信息网络重点实验室开放基金 |
| |
| 摘 要： | 为提高Web缓存性能，在缓存替换算法的基础上加入预测机制，提出了基于预测的Web替换策略P-Re。预测算法采用PPM上下文模型，当缓存空间不够用来存放新的对象时，P-Re选择键值较小且未被预测到的对象进行替换。实验表明，基于预测的Web缓存替换算法P-Re相对于传统替换算法而言具有较高的命中率和字节命中率。
|
| 关 键 词： | Web缓存 替换算法 预测 PPM 命中率 字节命中率 |
| 文章编号： | 1001-9081（2007）08-1842-04 |
| 收稿时间： | 2007-01-29 |
| 修稿时间： | 2007-01-29 |
Web replacement policy based on prediction |
| |
| SHI Lei,MENG Cai-xia,HAN Ying-jie.Web replacement policy based on prediction[J].journal of Computer Applications,2007,27(8):1842-1845. |
| |
| Authors: | SHI Lei MENG Cai-xia HAN Ying-jie |
| |
| Affiliation: | 1. School of lnformation Engineering, Zhengzhou University, Zhengzhou ttenan 450052, China; 2. Henan Provincial Key Lab on Information Network, Zhengzhou Henan 450052, China |
| |
| Abstract: | To improve the performance of Web Cache, a new cache replacement policy named P-Re by importing a prediction mechanism was proposed. Guided by Prediction by Partial Match (PPM) model, P-Re replaced those non predicted requests with smaller keys when the cache had not enough space to accommodate new requests. The simulation shows that the P-Re replacement algorithm can achieve relatively higher Hit Rate (HR) and Byte Hit Rate (BHR) than the cache replacement policies that have no prediction mechanism. |
| |
| Keywords: | Web cache replacement policy prediction Prediction by Partial Match (PPM) Hit Rate (HR) Byte Hit Rate (BHR) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
