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

Research on Web Caching Replacement Algorithm in Proxy Server

作　　者：张柏礼[1] 吕建华[1] 姚蓓 胡新平[1] 张志政[1] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]南京擎天科技有限公司,南京210002

出　　处：《计算机科学与探索》2010年第11期977-983,共7页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.61073059;60803061;江苏省自然科学基金No.Bk2008293;东南大学优秀青年教师资助计划~~

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]