摘要

为提高数据缓存替换请求命中率、字节命中率,提出基于PageRank的高分辨率数据异常特征缓存替换方法。引入RLS滤波算法,对网络数据异常性进行初步检测。预测多种数据指标,利用预测误差构建的统计量允许范围实现异常检测,规划评估检测结果。根据加权求和法获取多个数据流量指标综合异常程度。依据PageRank算法核心思想:被越多优质网页指向的网页,其为优质的概率就越高,不仅考虑到页面入链数和正常度,还考虑到页面内容重要程度这一特性,在数据异常初步检测结果下,结合PageRank算法实现数据异常特征缓存替换。将用户与数据文件表征为网络中不同节点,将用户与数据文件间访问关系抽象成网络连线,通过PageRank算法对数据文件与用户权重进行计算,依据数据文件权重设计缓存替换法,当需要缓存替换,则优先替换权重比较小的数据文件。实验结果表明,上述方法请求命中率、字节命中率均较高,表现出了替换策略的优越性。