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

被引:6
作者
贾磊
张新有
机构
[1] 西南交通大学信息科学与技术学院
关键词
缓存替换算法; 0/1背包问题; 蚁群算法; 缓存命中率;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合考虑了缓存数据的大小,被命中次数和在缓存中存留的时间来判定该缓存的缓存价值,并利用蚁群算法中正反馈机制使得缓存中保持的都是缓存价值较大的缓存数据,从而提高缓存命中率.并通过仿真实验证明了该算法的可行性和有效性.
引用
收藏
页码:1293 / 1297
页数:5
相关论文
共 8 条
[1]   TOW:一种新的P2P实时流媒体缓存替换算法 [J].
胡懋智 ;
徐恪 ;
夏树涛 ;
叶明江 .
小型微型计算机系统, 2009, 30 (08) :1484-1489
[2]   移动P2P网络的协作缓存优化策略 [J].
牛新征 ;
佘堃 ;
秦科 ;
周明天 .
计算机研究与发展, 2008, (04) :656-665
[3]   基于流行度预测的流媒体代理缓存替换算法 [J].
杨传栋 ;
余镇危 ;
王行刚 ;
张焕远 .
计算机工程, 2007, (07) :99-100+129
[4]   一种求解0-1背包问题的快速蚁群算法 [J].
王会颖 ;
贾瑞玉 ;
章义刚 ;
齐平 .
计算机技术与发展, 2007, (01) :104-107
[5]   混合P2P流媒体的缓存替换算法研究 [J].
杨传栋 ;
余镇危 ;
王行刚 .
计算机应用研究, 2006, (11) :71-73
[6]   基于LRU算法的Web系统缓存机制 [J].
张震波 ;
杨鹤标 ;
马振华 .
计算机工程, 2006, (19) :68-70
[7]   一个解决0/1背包问题的蚁群方法 [J].
罗小虎 ;
赵雷 .
苏州大学学报(工科版), 2004, (01) :41-44
[8]   背包问题的蚂蚁优化算法 [J].
马良 ;
王龙德 .
计算机应用, 2001, (08) :4-5