面向网络流量的缓存替换算法比较与分析

摘要：

缓存替换算法对优化网络处理应用的性能起到关键作用,但目前面向网络流量的缓存替换算法研究主要集中在算法设计和领域应用方面,较少有文献对现有的缓存替换算法在网络环境下的性能进行分析比较.对此,本文针对主要的6种缓存替换算法进行分析和比较.通过分析网络流量的新近度与频度特征,为基于最近最少使用(Least Recently Used,LRU)和最近最不常使用(Least Frequently Used,LFU)的缓存替换算法给出实际依据.对仿真环境和实际系统的实验结果表明,类LRU算法较LFU算法更适用于网络流量,而缓存空间较大时,随机替换算法较LRU算法更适用于多核环境.

关键词：网络流量特征、缓存替换算法、LRU算法、LFU算法

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家科技重大专项资助项目2017ZX03001019

在线出版日期：2019-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：50-56