计算机工程 ›› 2009, Vol. 35 ›› Issue (15): 76-78.doi: 10.3969/j.issn.1000-3428.2009.15.026

• 软件技术与数据库 • 上一篇    下一篇

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

李国强1,李江山2   

  1. (1.临沂师范学院信息学院,临沂 276005;2. 中兴通讯股份有限公司,深圳 518057)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-05 发布日期:2009-08-05

Improvement and Implementation of Replacement Algorithm for Cooperative Web Cache

LI Guo-qiang1, LI Jiang-shan2   

  1. (1. School of Information, Linyi Normal University, Linyi 276005; 2. ZTE Corporation, Shenzhen 518057)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-05 Published:2009-08-05

摘要: 在LRU算法的基础上,提出一种改进的Web合作缓存置换算法。该算法针对不同大小的文档采取不同的存储策略,如增加小文档在缓存组中的存储数量,以提高其本地缓存的命中率,减少大文档在缓存组中存储的数量,以节约整个缓存组的空间。仿真实验结果表明该算法能够获得较好的性能。

关键词: 缓存, LRU算法, 命中率

Abstract: 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.

Key words: cache, LRU algorithm, hit rate

中图分类号: