协同式WEB树型缓存结构的设计及仿真性能分析

给出了一种树型WEB缓存结构,并描述了它的基本设计原理。在本结构中,缓存被当作一系列低通滤波器,滤波器的低截止频率等于特征时间的倒数。当文件的访问频率低于该截止频率时,将被替换;相反,将被缓存。仿真研究表明,所提出的结构和传统的非协同式结构相比,节省了缓存资源,降低了缓存的失效比。该结构已被用于作者开发的基于WEB的远程虚拟仪器实验室,明显提高了用户的访问速度。

利用ZIPF定律建立有效的WEB对象缓存机制

通过对Web通信量的分析,人们发现用户对Web对象的访问模式服从Zipf定律或类Zipf定律。在Web缓存的设计中,为得到所期望的Web对象命中率的要求,设计人员可以根据Zipf定律近似计算出相应的缓存大小。因此,Zipf定律为Web缓存结构的设计提供了重要的依据。适当的缓存大小结合P-LFU替换策略可以得到很高的Web缓存命中率。