Web代理服务器缓存置换算法研究

被引：3

作者：

张柏礼 ^{[1
]}

吕建华 ^{[1
]}

姚蓓 ^{[2
]}

胡新平 ^{[1
]}

张志政 ^{[1
]}

机构：

[1] 东南大学计算机科学与工程学院

[2] 南京擎天科技有限公司

来源：

计算机科学与探索 | 2010年 / 11期

关键词：

Web缓存; 置换机制; 代理服务器;

D O I：

暂无

中图分类号：

TP393.05 [];

学科分类号：

081201 ; 1201 ;

摘要：

目前Web代理服务器中的缓存机制普遍都以提高缓存命中率为目标,来设计相应的页面置换算法,一般并不考虑命中页面因过期失效而需要额外的验证及更新这一因素。为此,提出了改进的页面缓存效益模型,对包括页面验证更新在内的各种相关因素进行了综合考虑,以缓存效益系统最优为目标提出Web代理服务器中缓存置换算法——PCR;并基于合理的假设证明了该算法的最优性。最后,通过与LRU-K、Hybrid等算法的比较实验,验证了PCR算法的有效性。

引用

页码：977 / 983

页数：7

共 5 条

[1] 用于二级缓存的一种改进的自适应缓存管理算法 [J].

孙国忠 ;

袁清波 ;

陈明宇 ;

樊建平 .

计算机研究与发展, 2007, (08) :1331-1338

[2] 基于流媒体文件字节有用性的代理服务器缓存替代策略 [J].

肖明忠 ;

李晓明 ;

刘翰宇 ;

代亚非 ;

张进宇 .

计算机学报, 2004, (12) :1633-1641

[3] A survey of Web cache replacement strategies [J].

Podlipnig, S ;

Böszörmenyi, L .

ACM COMPUTING SURVEYS, 2003, 35 (04) :374-398

[4]

Web caching: A way to improve web QoS[J] . Ming-Kuan Liu,Fei-Yue Wang,Daniel Dajun Zeng.Journal of Computer Science and Technology . 2004 (2)

[5]

A quantitative study of recency and frequency based Web cache replacement strate-gies. Romano S,Elaarag H. Proc of11th Communications and Networking Simulation Symposium . 2008

← 1 →