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

• 作者: 倪宏 曹作伟 陈晓
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 网络流量特征 缓存替换算法 LRU算法 LFU算法
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 50-56
• 页数: 7页
• 分类号: TP393.04
• 字数: 4015字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.08.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪宏	中国科学院声学研究所国家网络新媒体工程技术研究中心	122	525	9.0	16.0
2	陈晓	中国科学院声学研究所国家网络新媒体工程技术研究中心	50	172	7.0	11.0
3	曹作伟	中国科学院声学研究所国家网络新媒体工程技术研究中心	4	2	1.0	1.0