ACACRA:一种新的网络缓存替换算法

• 作者: 张新有 贾磊
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 缓存替换算法 0/1背包问题 蚁群算法 缓存命中率
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 计算机网络技术研究
• 页码范围: 1293-1297
• 分类号: TP93
• 字数: 6537字
• 语种: 中文

摘要

为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACACRA.该算法综合考虑了缓存数据的大小,被命中次数和在缓存中存留的时间来判定该缓存的缓存价值,并利用蚁群算法中正反馈机制使得缓存中保持的都是缓存价值较大的缓存数据,从而提高缓存命中率.并通过仿真实验证明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新有	西南交通大学信息科学与技术学院	55	546	11.0	22.0
2	贾磊	西南交通大学信息科学与技术学院	5	238	5.0	5.0