自适应一致性替换算法的设计与实现  

Design and implementation of adaptive consistency and replacement algorithm

作　　者：张超群[1] 李陶深[2] 张增芳[3] 

机构地区：[1]广西民族大学数学与计算机科学学院,广西南宁530006 [2]广西大学计算机与电子信息学院,广西南宁530004 [3]广西工学院计算机系,广西柳州545006

出　　处：《计算机工程与设计》2007年第7期1568-1571,共4页Computer Engineering and Design

基　　金：广西省自然科学基金项目(0229008);广西"新世纪十百千人才工程"专项基金项目(2001213)。

摘　　要：针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,基于最优化模型,提出、设计和实现了一种新的优化代理缓存的自适应一致性——替换算法(即ACR算法)。这种算法包括一致性策略和替换策略两部分,一致性策略采用自适应TTL机制,替换策略是基于成本/价值模型的算法。通过Trace-Driven模拟实验,结果表明ACR算法在陈旧命中比上均优于传统的几个替换算法。Cache consistency policies are not typically well combined with the cache replacement policies and affect the performance of proxy cache accordingly, hence a new algorithm called ACR （adaptive consistency and replacement algorithm） based on an optimization model is proposed, designed and implemented. The algorithm incorporates cache consistency policy with cache replacement policy in which the cache consistency policy is adaptive TTL mechanism, while the cache replacement policy is based on a cost/value model. Using trace-driven simulation, the results show that ACR algorithm is better than several traditional algorithms in staleness-hit rate.

关 键 词：替换算法 代理缓存 一致性策略 替换策略 陈旧命中比 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]