计算机工程 ›› 2007, Vol. 33 ›› Issue (13): 84-86.doi: 10.3969/j.issn.1000-3428.2007.13.028

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

Web缓存命中率与字节命中率关系

石 磊1,2,叶海琴1,卫 琳1,连卫民1   

  1. (1. 郑州大学信息工程学院,郑州450052;2. 北京理工大学计算机科学技术学院,北京100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-05 发布日期:2007-07-05

Relationship Between Hit Ratio and Byte Hit Ratio of Web Caching

SHI Lei1,2, YE Haiqin1, WEI Lin1, LIAN Weimin1   

  1. (1. School of Information Engineering, Zhengzhou University, Zhengzhou 450052; 2. Department of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-05 Published:2007-07-05

摘要: 在研究Web缓存性能时,一般考虑2个评价指标:命中率HR和字节命中率BHR。目前大多侧重于2个指标之一,或仅通过测试2个指标的数值来评价缓存替换算法优劣,没有从2个指标关系的角度来评价缓存替换算法的性能。该文讨论了Web缓存系统中命中率与字节命中率之间的关系,提出了一种Web缓存性能评价指标——命中比(FBR),讨论了该指标在Web缓存替换算法及Web预取性能评价中的应用,为度量缓存系统的性能提供了参考依据。

关键词: Web缓存, Web预取, 命中率, 字节命中率, 替换算法

Abstract: Two metrics are commonly utilized in the performance evaluation of Web caching replacement policies: hit ratio HR and byte hit ratio BHR. Most of the researches make the assessment by only considering one of the two metrics or based on the experimental results, and have the limitation of lacking the performance evaluation from the viewpoint of relationship between the two metrics, which is discussed in the paper. A new Web caching performance metric: FBR is proposed which can be used as a performance measurement of Web caching replacement policies. FBR can also be made use of in the Web prefetching area so as to provide a basis for an efficient Web caching management.

Key words: Web caching, Web prefetching, hit ratio, byte hit ratio, replacement algorithm

中图分类号: