一种改进的Web代理服务器GDS缓存替换算法
Web代理服务器的缓存替换策略的核心是缓存替换算法,缓存策略能够有效的提高代理服务器的性能.综合考虑Web缓存对象的大小、访问次数、访问时间间隔及最近一次被访问时间等因素,研究了传统的Web缓存替换算法,分析了常用替换算法LRU、LFU、SIZE、GDS的性能优劣.在系统研究分析GDS和GDSF算法的基础上,提出了GDS的改进算法GDSF-T方案,改进算法除了兼顾文档对象的大小,同时考虑了缓存对象访问次数和存活时间的关系.以Squid代理服务器验证了GDSF-T算法的性能,通过与LRU、GDSF算法的实验对比,结果证明,改进算法GDSF-T在请求命中率和字节命中率方面有较好的提升.
网页代理服务器 缓存替换策略 GDS算法 命中率
周扬发 武斌 国海涛
北京邮电大学信息安全中心,北京,100876
国内会议
厦门
中文
205-209
2013-11-30（万方平台首次上网日期，不代表论文的发表时间）