一种基于自回归预测的缓存替换算法  

A Cache Replacement Algorithm Based on Auto-regression Forecast

作　　者：何辞[1] 张亚生[1] 彭华[1] 

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081

出　　处：《无线电通信技术》2013年第4期36-39,共4页Radio Communications Technology

摘　　要：由于目前的web缓存替换算法多侧重于对用户的历史访问进行参考,缺乏对用户请求的预测。主要利用自回归模型可用于预测的特性,在基于访问时间间隔(LRU)替换算法的基础之上提出了一种基于自回归模型预测的web缓存替换算法,并进一步的在opnet网络仿真中进行了仿真验证。仿真结果表明:基于自回归预测的缓存替换算法相对于传统的缓存替换算法更能提高代理缓存的对象命中率和字节命中率。Because the current web cache replacement algorithm emphasize particularly on the reference of the users history access,it is short on forecast for users’requests.By using the feature of the auto-regression model for forecast,this paper proposes a LRU-based web cache replacement algorithm,and uses OPNET network simulation software to validate the auto-regression model cache scheme.The simulation results show that this algorithm can improve the object’s hit rate and byte hit rate,compared with the traditional cache replacement algorithm.

关 键 词：HTTP加速代理 自回归预测 LRU替换算法 命中率 

分 类 号：TP927[自动化与计算机技术]