一种新的Web缓冲替换算法

Novel Replacement Algorithm for Web Caching

为了提高Web缓冲的命中率和字节命中率,研究了Web缓冲进行替换操作的依据,提出了一种新的基于站点角色的Web缓冲替换算法(SRB).该算法除了考虑文档最近存在时间、文档大小、文档访问频率以及文档的价值外,还界定了站点在代理服务器上的角色,并在进行替换操作时对来自不同站点的文档赋予不同的角色值.基于轨迹驱动的模拟试验表明,SRB优于其他的主要算法.

In order to improve the hit ratio and byte hit ratio of Web caching, a new replacement algorithm, site-role based (SRB), is proposed after investigating the factors which are related to the replacement operations. In addition to the consideration of the recently existing time, the size, and the access cost of the documents, the role played by the site in the proxy server is also defined. Our trace-driven simulation experiments show that the performance of SRB is superior to other Web cache replacement policies.