一种针对websearch应用的缓存替换算法

司成祥; 孟晓; 许鲁

您当前的位置：

首页 >

文章列表页 >

一种针对websearch应用的缓存替换算法

科研通信 | 更新时间：2025-07-16

- 一种针对websearch应用的缓存替换算法
- A Novel Replacement Algorithm Designed for Websearch Applications
- 电子学报 2011年39卷第5期页码：1205-1209
- 作者机构：
  
  1. 中国科学院计算技术研究所,北京,100190
  2. 中国科学院研究生院,北京,100039
  3. 中国科学院计算技术研究所北京,100190
  4. 中国科学院研究生院北京,100039
- 作者简介：
- 基金信息：
  
  国家863高技术研究发展计划 (No.2007AA01Z402)
- DOI：
  中图分类号： TP316
- 纸质出版：2011
- 稿件说明：
移动端阅览
司成祥, 孟晓, 许鲁. 一种针对websearch应用的缓存替换算法[J]. 电子学报, 2011,39(5):1205-1209.

SI Cheng-xiang, MENG Xiao-xuan, X. A Novel Replacement Algorithm Designed for Websearch Applications[J]. Acta Electronica Sinica, 2011, 39(5): 1205-1209.
司成祥, 孟晓, 许鲁. 一种针对websearch应用的缓存替换算法[J]. 电子学报, 2011,39(5):1205-1209. DOI：

SI Cheng-xiang, MENG Xiao-xuan, X. A Novel Replacement Algorithm Designed for Websearch Applications[J]. Acta Electronica Sinica, 2011, 39(5): 1205-1209. DOI：

摘要

本文通过对websearch负载的分析

总结出负载访问模式的特点

在此基础上提出了一种新的缓存替换算法——ERDP-LRU.与传统的LRU算法的区别是它采用基于重用距离的放置策略.通过模拟实验和实际系统验证

在各种不同的典型负载和缓存大小下

ERDP-LRU的效果均好于其它替换算法.

Abstract

We studied the access pattern of web search workloads and proposed a new replacement algorithm called ERDP-LRU based on the observed access properties.The most obvious difference with other algorithms is that it adopts the placement policy based on the reused distance.Through simulation and real validation

ERDP-LRU uniformly outperforms the others for all the workloads and cache size.

关键词

Keywords

references

浏览量

1444

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

Mapper:一种基于组播的Peer-to-Peer文件匿名访问协议

大规模连续媒体服务的缓存替换算法设计与实现

Web查询日志研究综述