-
题名Web缓存层次模型与代价分析
被引量:1
- 1
-
-
作者
石磊
姚培娟
卫琳
陶永才
-
机构
郑州大学信息工程学院
郑州大学软件技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第11期2346-2351,共6页
-
基金
河南省自然科学基金项目(2011B520035)资助
-
文摘
Web缓存分层结构在避免单点失效、提高缓存性能方面具有重要作用.论文研究了Web缓存层次模型,提出请求分发的三种模式,并利用代价函数分析探讨了缓存模型性能.根据Web访问共同特征,实验采用数学建模方法生成模拟日志,模拟不同层采用不同替换算法(LRU、LFU、GDS)时的缓存性能.结果表明,模拟日志的高频区、低频区流行度访问特征分别服从齐普夫第一定律、第二定律,具有真实日志的特性,能够模拟用户请求评价Web缓存层次模型性能;当低层代理缓存采用LFU或LRU替换算法,高层代理缓存采用GDS替换算法时,两层缓存模型在命中率、字节命中率方面有较好的性能表现.
-
关键词
缓存层次模型
替换算法
代价函数
命中率
字节命中率
-
Keywords
caching hierarchy model
replacement policy
cost function
hit ratio
byte hit ratio
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-