摘要
针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,基于最优化模型,提出、设计和实现了一种新的优化代理缓存的自适应一致性——替换算法(即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.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第7期1568-1571,共4页
Computer Engineering and Design
基金
广西省自然科学基金项目(0229008)
广西"新世纪十百千人才工程"专项基金项目(2001213)。
关键词
替换算法
代理缓存
一致性策略
替换策略
陈旧命中比
ACR algorithm
proxy cache
consistency policy
replacement policy
staleness-hit rate
