Web缓存层次模型与代价分析

摘要：

Web缓存分层结构在避免单点失效、提高缓存性能方面具有重要作用.论文研究了Web缓存层次模型,提出请求分发的三种模式,并利用代价函数分析探讨了缓存模型性能.根据Web访问共同特征,实验采用数学建模方法生成模拟日志,模拟不同层采用不同替换算法(LRU、LFU、GDS)时的缓存性能.结果表明,模拟日志的高频区、低频区流行度访问特征分别服从齐普夫第一定律、第二定律,具有真实日志的特性,能够模拟用户请求评价Web缓存层次模型性能;当低层代理缓存采用LFU或LRU替换算法,高层代理缓存采用GDS替换算法时,两层缓存模型在命中率、字节命中率方面有较好的性能表现.

关键词：缓存层次模型、替换算法、代价函数、命中率、字节命中率

所属期刊栏目：33

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

资助基金：河南省自然科学基金项目2011B520035

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

页数：共6页

页码：2346-2351