Web合作缓存置换算法的改进与实现  

Improvement and Implementation of Replacement Algorithm for Cooperative Web Cache

作　　者：李国强[1] 李江山[2] 

机构地区：[1]临沂师范学院信息学院,临沂276005 [2]中兴通讯股份有限公司,深圳518057

出　　处：《计算机工程》2009年第15期76-78,共3页Computer Engineering

摘　　要：在LRU算法的基础上,提出一种改进的Web合作缓存置换算法。该算法针对不同大小的文档采取不同的存储策略,如增加小文档在缓存组中的存储数量,以提高其本地缓存的命中率,减少大文档在缓存组中存储的数量,以节约整个缓存组的空间。仿真实验结果表明该算法能够获得较好的性能。On basis of LRU algorithm, this paper proposes an improved replacement algorithm for cooperative Web cache, which uses different storage strategies aiming at different sizes of documents. For example, small documents are increased to gain high locally hit rates while reducing big documents to economize the cache space. Simulation experimental results show this algorithm can achieve better performance, and is effective.

关 键 词：缓存 LRU算法 命中率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]