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

doi:10.3778/j.issn.1673-9418.2010.11.002

计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (11): 977-983.DOI: 10.3778/j.issn.1673-9418.2010.11.002

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

张柏礼¹⁺, 吕建华¹, 姚蓓², 胡新平¹ , 张志政¹

1. 东南大学计算机科学与工程学院, 南京 210096
2. 南京擎天科技有限公司, 南京 210002

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-11-01 发布日期:2010-11-01
通讯作者: 张柏礼

Research on Web Caching Replacement Algorithm in Proxy Server*

ZHANG Baili¹⁺, LV Jianhua¹, YAO Bei², HU Xinping¹, ZHANG Zhizheng¹

1. School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2. Nanjing Qingtian Technology Co. Ltd., Nanjing 210002, China

Received:1900-01-01 Revised:1900-01-01 Online:2010-11-01 Published:2010-11-01
Contact: ZHANG Baili

摘要/Abstract

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

关键词: Web缓存, 置换机制, 代理服务器

Abstract: The main aim of current Web caching is to get higher hit ratio, and normally the validation and freshness of outdated pages are not considered in their replacement model. A new improved cache profit model is defined, the freshness factors of Web pages are reasonably taken into account. Based on the profit model, a new replacement al-gorithm—PCR (proxy cache replacement) is presented, and it can be proved optimal under the rational hypothesis. At last, a series of experiments indicates that PCR is efficient.

Key words: Web caching, replacement mechanism, proxy server

中图分类号:

TP311

张柏礼1+ , 吕建华1 , 姚蓓2 , 胡新平1 , 张志政1 . Web代理服务器缓存置换算法研究*[J]. 计算机科学与探索, 2010, 4(11): 977-983.

ZHANG Baili¹⁺, LV Jianhua¹, YAO Bei², HU Xinping¹, ZHANG Zhizheng¹. Research on Web Caching Replacement Algorithm in Proxy Server*[J]. Journal of Frontiers of Computer Science and Technology, 2010, 4(11): 977-983.

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

Research on Web Caching Replacement Algorithm in Proxy Server*

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics