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

被引：3

作者：

司成祥 ^{[1
,2
]}

孟晓烜 ^{[1
]}

许鲁 ^{[1
]}

机构：

[1] 中国科学院计算技术研究所

[2] 中国科学院研究生院

来源：

电子学报 | 2011年 / 39卷 / 05期

关键词：

web搜索; 缓存; 替换算法;

D O I：

暂无

中图分类号：

TP333 [存贮器];

学科分类号：

摘要：

本文通过对websearch负载的分析,总结出负载访问模式的特点,在此基础上提出了一种新的缓存替换算法——ERDP-LRU.与传统的LRU算法的区别是它采用基于重用距离的放置策略.通过模拟实验和实际系统验证,在各种不同的典型负载和缓存大小下,ERDP-LRU的效果均好于其它替换算法.

引用

页码：1205 / 1209

页数：5

共 4 条

[1] 一种在线的动态网页分块缓存方法 [J].

尤朝 ;

周明辉 ;

林泊 ;

曹东刚 ;

梅宏 .

电子学报, 2009, 37 (05) :1087-1091

[2] 一种综合缓存管理和主动队列管理的区分服务节点机制 [J].

李锁钢 ;

吴建平 ;

徐恪 .

电子学报, 2005, (05) :847-851

[3] Replacement policies for a proxy cache [J].

Rizzo, L ;

Vicisano, L .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (02) :158-170

[4]

Predictive caching and prefetching of queryresults in search engines .2 R Lempel,et al. Proceedings of the12th interna-tional conference on World Wide Web . 2003

← 1 →