共 8 条
ACACRA:一种新的网络缓存替换算法
被引：6
作者：
贾磊
张新有
机构：
[1] 西南交通大学信息科学与技术学院
来源：
关键词：
缓存替换算法;
0/1背包问题;
蚁群算法;
缓存命中率;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合考虑了缓存数据的大小,被命中次数和在缓存中存留的时间来判定该缓存的缓存价值,并利用蚁群算法中正反馈机制使得缓存中保持的都是缓存价值较大的缓存数据,从而提高缓存命中率.并通过仿真实验证明了该算法的可行性和有效性.
引用
收藏
页码：1293 / 1297
页数：5
相关论文