Web缓存优化模型研究  

Study on Optimal Model of Web Cache

作　　者：张艳[1,2] 石磊[1,2] 卫琳[1,3] 

机构地区：[1]河南省信息网络重点开放实验室,郑州450052 [2]郑州大学信息工程学院,郑州450001 [3]郑州大学升达经贸管理学院,郑州451191

出　　处：《计算机工程》2009年第8期85-87,90,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60472044);河南省信息网络重点实验室开放基金资助项目

摘　　要：缓存模型研究的核心是替换策略的优化。分析并比较传统缓存模型IRM和MRM的思想,基于相对流行度以及字节代价的概念,提出满足命中率、字节命中率和延迟时间等不同性能指标要求的Web缓存优化模型,并给出相应算法。实验及分析表明,Web缓存优化模型替换算法的性能表现较传统算法有所提高。Replacement algorithm optimization is the core of cache model research. Independent Reference Model（IRM） and Markov Reference ModeI（MRM） are analyzed and compared in this paper. Based on the measurement of relative popularity and Byte cost, optimal Web cache model and corresponding algorithm are presented that satisfy different performance metrics. Simulations and analysis show that optimal algorithm outperforms the existed Web cache replacement algorithms in corresponding performance.

关 键 词：Web缓存模型 缓存替换算法 Zipf定律 优化模型 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]