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

摘要：

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

关键词：Web缓存、置换机制、代理服务器

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation ofChina under Grant No.61073059,60803061;the Natural Science Foundation of Jiangsu Province of China under Grant No.B10.008293;the Excellent Young Teaching Staff Funding of Southeast University of China

在线出版日期：2010-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：977-983