| 利用ZIPF定律建立有效的WEB对象缓存机制 |
| |
| 引用本文： | 石磊,卫琳,古志民,石云. 利用ZIPF定律建立有效的WEB对象缓存机制[J]. 计算机工程与应用, 2004, 40(35): 61-63 |
| |
| 作者姓名： | 石磊 卫琳 古志民 石云 |
| |
| 作者单位： | 北京理工大学信息科学技术学院计算机科学工程系,北京,100081;郑州大学信息工程学院计算机系,郑州,450052;郑州大学信息工程学院计算机系,郑州,450052;北京理工大学信息科学技术学院计算机科学工程系,北京,100081;国家邮政局信息技术局,北京,100808 |
| |
| 基金项目： | 国家留学基金项目(编号:21307D05)资助 |
| |
| 摘 要： | 通过对Web通信量的分析,人们发现用户对Web对象的访问模式服从Zipf定律或类Zipf定律。在Web缓存的设计中,为得到所期望的Web对象命中率的要求,设计人员可以根据Zipf定律近似计算出相应的缓存大小。因此,Zipf定律为Web缓存结构的设计提供了重要的依据。适当的缓存大小结合P-LFU替换策略可以得到很高的Web缓存命中率。
|
| 关 键 词： | Web缓存 Zipf定律 Web预取 P-LFU |
| 文章编号： | 1002-8331-(2004)35-0061-03 |
Effective Web Objects Caching Based on Zipf's Law |
| |
| Shi Lei , Wei Lin Gu Zhimin Shi Yun. Effective Web Objects Caching Based on Zipf's Law[J]. Computer Engineering and Applications, 2004, 40(35): 61-63 |
| |
| Authors: | Shi Lei Wei Lin Gu Zhimin Shi Yun |
| |
| Affiliation: | Shi Lei 1,2 Wei Lin 2 Gu Zhimin 1 Shi Yun 31 |
| |
| Abstract: | According to measurements and statistics,Web objects access distribution in the Web is governed by Zipf's law or Zipf-like's law.This property provides an important tool in the design of Web caching architectures.Based on the law,designers can calculate appropriate cache sizes in order to achieve the desired hit ratios.The appropriate cache size combined with the P-LFU replacement policy can achieve a high Web cache hit rate. |
| |
| Keywords: | Web cache Zipf's Law prefetching P-LFU |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
