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

摘要：

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

关键词：缓存替换算法、0/1背包问题、蚁群算法、缓存命中率

所属期刊栏目：32

分类号：TP93

资助基金：国家自然科学基金-联合基金项目U0970122

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

页数：共5页

页码：1293-1297